【摘 要】
:
时间序列数据一般是指随时间有序变化的数据,这些数据一般采用等时间间隔测量。如何充分有效地管理和利用好这些时间序列数据,并对其中隐藏的规律和知识进行挖掘,在工业界和
论文部分内容阅读
时间序列数据一般是指随时间有序变化的数据,这些数据一般采用等时间间隔测量。如何充分有效地管理和利用好这些时间序列数据,并对其中隐藏的规律和知识进行挖掘,在工业界和学术界都受到了广泛关注。对时间序列进行分类是时间序列数据挖掘领域的主要任务之一。时间序列分类任务的输入是整个时间序列,分类的目的是给该序列赋予某个类别标号。由于时间序列数据所具有的海量性、高维度、高噪声等特点,时间序列分类比一般的分类问题要复杂,这使得一般的分类算法不能直接应用于时间序列的分类。近一二十年来,研究人员开发了很多算法用于时间序列的分类,本文基于这些研究成果,在时间序列的维度约简和分类方面做了相关的研究。本文主要完成了以下两个方面的工作:
1.利用离散余弦变换对时间序列进行维度约简。如何对时间序列进行维度约简是时间序列数据挖掘研究的基础问题。由于时间序列固有的高维度的特点,直接在原始时间序列上进行数据挖掘工作会引起“维度灾难”,因此通常情况下,在进行时间序列的数据挖掘前,首先要对时间序列进行维度约简。实际应用中已经开发出了离散傅里叶变换、离散小波变换、分段线性近似等方法用于对序列进行变换处理。这些约简方法大都具有一定的局限性,因此开发更加健壮的维度约简方法具有十分重要的意义。离散余弦变换作为一种实数域变换,克服了离散傅里叶变换中复数域变换的缺点,因此在数字信号处理、频谱分析、图形图像处理等领域得到了广泛的应用。本文采用离散余弦变换对原始时间序列进行维度约简,在约简后的数据上进行相似性搜索及分类工作。仿真实验结果表明,本文所采用的方法在多个指标上具有很好的表现,具有很好的相似性搜索及分类效果。
2.基于离散余弦变换的时间序列分类工作。利用离散余弦变换对时间序列进行了维度约简后,为进一步的分类工作奠定了基础。在对时间序列进行分类时,基于距离的分类方法是一种经典的也是十分常用的方法。K-近邻算法是一种理论上比较成熟的方法,而加权k-近邻算法作为k-近邻算法的一种改进,克服了k-近邻算法的一些不足,利用其进行分类时的分类正确率明显提高。本文采用基于欧几里德距离的加权k-近邻算法对利用离散余弦变换处理过的数据进行分类工作,基于该方法设计的仿真实验结果表明,利用该方法对时间序列进行分类时具有很好的分类正确率。
本文的研究成果表明,采用离散余弦变换可以有效地提取时间序列中的主要特征,达到维度约简的目的,在此基础上结合加权k-近邻算法进行的进一步的分类工作具有良好的表现,为进一步的研究工作奠定了基础。
其他文献
随着科技的发展,人们开始提出智能工业,智慧工业的要求。三维重建作为计算机视觉的一个研究分支,在我们的生产生活中一直占有一席之地,人们利用计算机视觉系统的特点提高了生产的
会呼吸的水 湖是上帝踩在大地上的一个脚印,也是大地上的一个秘密。时间久了,居住湖畔的人也会成为这个秘密的一部分。日兮夜兮,朝兮暮兮,人成为了湖的一部分,自然也就走进了它的心。它的心里藏着许多事。譬如一群鱼的歌与哭,是怎样在寂静的夜晚荡漾成一圈圈涟漪?譬如一丛草的怕与爱,是如何在夏季葳蕤在秋季枯败?譬如一只青蛙的吟咏,一条水虫的呓语,一叶小舟的孤独,如何被夜色笼罩,定格成不可猜度的心事? 在陆上
语义目标解析和场景分析是计算机视觉中重要的研究方向,其主要目的是对图像和视频中的目标和场景进行分析、理解,在视频监控、自动驾驶、智能交通等方面均有广泛的应用。语义
超绝之物,鬼神惜之。只是没有料到,最大的劫难居然萌生于最刻骨的爱。明末藏家吴洪裕,弥留之际,竟命人将赏玩一生的《富春山居图》在床前付之一炬,当时若非其侄从火中救回,这幅千古名画便就此化为灰烬了。 毕竟还是经了火,好好的一轴长卷从此断为两截,吴洪裕也因此荒唐举措遭来后人无数指责。不过,数百年后,当我来到富春,真正进入黄公望笔下的山水,却对这桩公案有了一种新的解读。某种程度上,或许正是这把火,《富春
母亲对麦子的一生有句概括:又受冷,又受热,在外待了八个月。就是说在头年的秋分时节把麦子种上,刚刚出土不久,冬天就来了,在天寒地冻的时节,幼小的麦苗抵抗着严寒,以厚厚的大雪当作棉被,默默地孕育着。待到翌年春天来到的时候,麦苗却好像并不急于生长。清明时节,它突然开始拔节、抽穗、扬花、灌浆。好像一眨眼之间,籽粒饱满了,气温也到了38摄氏度。麦子成熟了,也该进屋进囤了。 記得麦收是最幸福,也是最累人的时
一般而言,星形计算机局域网(LAN)中心结点只有一条通道,形成单星LAN,为星型LAN的最简单构成。而多星LAN的中心结点由多条通道构成,具有更大的通信容量。为了改进星型网存取方式
1 心情很好,一切仿若天空一般澄明。 自行车在下山的砂石路上诠释着一个物理名词——加速度。路两边的树木在自行车的速度里后退,突兀的一个转弯,挂在山岩上的阳光,闪烁出的碎片,刺得人不敢睁眼。捏闸的那个瞬间,似乎能感觉到人和车都要飞了出去。惊魂一般的叫声,扰乱了掩藏于山林里麻雀们休憩的秩序。它们整齐地从头顶飞过,留下和我同样的惊叫。坐在身后的那个女孩本能地拉了一下我的衣襟。彼时,我完全能够想象出呈
通往塞罕坝的道路 是向上的,是不断让人仰视前行的 只一次,我就爱上了这条路 旁侧的密林笔直站立 山坡上的积雪厚厚铺陈 樟子松摇摆着枝叶 哗哗地开始肃穆地述说 述说一段艰辛,述说一片赤诚 没有哪一座山可以如此博大 承载着一代又一代造林人挥洒毕生的汗水 承载着一辈又一辈务林人一生的坚持和守望 这座山青苍苍长满了故事 这条路永不疲惫 运送着千株万株青翠的火焰 讓绿色布满山岗汇
在与计算机犯罪的较量中,出现了许多计算机取证工具软件,也产生了一些理论上的成果。但从打击计算机犯罪的实际需要看,我们还有很多工作要做。当前大量存在的事先未嵌入水印
高速公路就是大地上画出的一条线,线画好了,人就到了。 沿着这条新线向西,只需一个小时,我就能够抵达涿州,去追寻刘备的故里,踏勘一代帝王的足迹。当然,我来时已是两千年后,刘备早已南下蜀地,成就了一番事业,留下了一路故事。 涿州友人把我带到一个村子,叫楼桑庙村,纪念刘关张结盟的三义宫坐落在村子前。燕人重义,结盟起事最有成就的就属刘关张,刀光剑影、東挡西杀之后他们终于在遥远的巴山蜀水寻得宝地,成就了