多时间序列数据流聚类算法研究

被引量 : 0次 | 上传用户:robertruntian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着数据流应用的需求不断增加,数据流上的挖掘算法越来越受到国内外研究学者的重视。本文针对多时间序列数据流环境,提出计算数据流对间多层次相关度的方法,并且在多层次相关度计算的基础上提出针对多数据流环境的挖掘算法。多层次相关度计算的优点:(1)多数据流的多层次相关度的计算方法对传统时间序列统计相关度的方法进行了改进,适应数据流多变性和不可重复性的特点;(2)运用离散傅立叶变换来对数据流数据进行压缩和处理,降低了系统内存存储需求,加快了计算机处理的时间;(3)运用多层次时间窗口模型对数据流进行多层次相关度的统计,不仅知道当前时刻的数据流对间相关性,而且可以通过多粒度聚集树(DSMGA-Tree)结构查询数据流对间历史时刻的相关性,并返回多层次的相关度信息,在一定的误差范围内满足了详细查询请求。在多层次相关度计算的基础上,本文提出针对多数据流环境的动态挖掘算法。(1)算法将传统数据库领域的数据挖掘技术运用到多数据流环境,动态地实现了多数据流聚类;(2)提出基于相关度的多数据流动态聚类算法(CBDMSClustering),运用DBSCAN基于密度的聚类思想,可以聚集出任意形状的类,同时,时间复杂度并没有增加;(3)在CBDMSClustering算法的基础上进一步改进,提出基于相对相关度的多数据流动态聚类算法(RCBDMSClustering),除了可以聚集出任意形状的结果,还可以区分出不同相关度的类,将受低相关类掩盖的高相关类识别出来。实验证明了多数据流动态聚类算法的改进可以得出更好的聚类结果。
其他文献
湍流模型和转捩模型的研究,对于理解流动机理、进行流动预测、开展流动控制进而进行工程设计具有重要意义。在以叶轮机械和飞行器为代表的许多研究领域,湍流模型和转捩模型的
在半导体紫外光电探测器的研发过程中,各种性能参数的测量是非常重要的。过去,这项工作一般是通过手动操作仪器的方式来完成,不仅测量过程十分繁琐,而且由于测量时间较长,测
将补偿矩阵与DFT测频算法相结合,并将该测频方法应用于频域多波束测向,解决了单比特接收机处理双信号瞬时动态范围小的问题。单比特接收机同时处理两个信号时,在检测到第一个
生态系统健康学是20世纪80年代末在可持续发展思想的推动下发展起来的一门新学科。生态系统健康包含两方面内涵:满足人类社会合理要求的能力和生态系统本身自我维持与更新的
本研究采用问卷法对河南省某市708名初中生进行了调查,通过对问卷数据的统计分析,考察了思维风格与问题行为、学校适应的关系,同时还探讨了初中生思维风格发展的特点,分析了
“我只有一个愿望,最大的愿望是咱们国家能够完全独立,全国人民能得到自由、全国同胞谁都能丰衣足食、谁都能够上学”。这是越南胡主席1946年回答记者访问的时候。至今2008年
随着我国改革开放的深入和国民经济的迅猛发展,家具零售产业得到了迅猛的发展,面对日益开放的国内市场,国内家具零售行业正经历一系列变革,并带给行业深刻的影响。JDF实业有
由于历史和现实原因 ,汉文化深刻影响着各少数民族文化 ,但在不同的民族地区 ,其影响的程度、内容与机制均有不同表现。从空间角度出发 ,在民族文化调查问卷的基础上 ,通过对
我酷爱古陶瓷,多年来多方收集,孜孜搜求,藏品汇集起来,也蔚然大观。其中以明清民窑瓷器为主,青花瓷又占了多数,因为青花瓷画艺术其永恒的魅力实在令我陶醉。我的收藏观点,购
期刊
随着银发浪潮的到来,在家庭照料资源短缺、社区照顾能力欠缺的情况下,空巢老人社区养老存在巨大服务需求。研究引入"积极老龄化"的价值理念,以社区实践为基础,探索空巢老人社