收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

金燕  
【摘要】: 随着数据流应用的需求不断增加,数据流上的挖掘算法越来越受到国内外研究学者的重视。本文针对多时间序列数据流环境,提出计算数据流对间多层次相关度的方法,并且在多层次相关度计算的基础上提出针对多数据流环境的挖掘算法。 多层次相关度计算的优点:(1)多数据流的多层次相关度的计算方法对传统时间序列统计相关度的方法进行了改进,适应数据流多变性和不可重复性的特点;(2)运用离散傅立叶变换来对数据流数据进行压缩和处理,降低了系统内存存储需求,加快了计算机处理的时间;(3)运用多层次时间窗口模型对数据流进行多层次相关度的统计,不仅知道当前时刻的数据流对间相关性,而且可以通过多粒度聚集树(DSMGA-Tree)结构查询数据流对间历史时刻的相关性,并返回多层次的相关度信息,在一定的误差范围内满足了详细查询请求。 在多层次相关度计算的基础上,本文提出针对多数据流环境的动态挖掘算法。(1)算法将传统数据库领域的数据挖掘技术运用到多数据流环境,动态地实现了多数据流聚类;(2)提出基于相关度的多数据流动态聚类算法(CBDMSClustering),运用DBSCAN基于密度的聚类思想,可以聚集出任意形状的类,同时,时间复杂度并没有增加;(3)在CBDMSClustering算法的基础上进一步改进,提出基于相对相关度的多数据流动态聚类算法(RCBDMSClustering),除了可以聚集出任意形状的结果,还可以区分出不同相关度的类,将受低相关类掩盖的高相关类识别出来。实验证明了多数据流动态聚类算法的改进可以得出更好的聚类结果。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 郭昆;朱守中;储彬彬;;基于二维离散傅立叶变换的射频信号调制类型识别[J];电子质量;2009年07期
2 母军臣;甘志华;许宏云;;基于动态包过滤的RoQ攻击防御策略[J];电脑知识与技术(学术交流);2007年06期
3 吴志敏;黄红兵;肖大光;;基于DFT的FSK数字化解调算法研究[J];通信技术;2008年04期
4 李响;姚海燕;;信号与系统和数字信号处理教学内容探讨[J];科技信息;2008年30期
5 何健;;OFDM频偏估计优化算法[J];现代商贸工业;2011年02期
6 张志通;李迎春;姚晓琼;;数字水印防伪技术的研究和应用[J];北华航天工业学院学报;2011年02期
7 罗志坤;徐植坚;;基于离散傅立叶算法谐波对电能计量影响[J];电子测量技术;2002年03期
8 陈绍平;FDTD与DFT在分析开口式微波加热器中的应用[J];微波学报;2003年01期
9 成剑,罗安,付青;一种简化DFT的滑窗迭代算法在电力谐波检测中的应用[J];计算机测量与控制;2005年08期
10 王远哲;杨伟超;;正交频分复用技术OFDM原理及其技术研究[J];科技咨询导报;2007年29期
11 黄德超;吴建平;朱泉涌;;g-循环矩阵相乘的一种快速算法[J];丽水学院学报;2009年02期
12 温万惠;;在生理信号频谱分析中掌握离散傅立叶变换法[J];西南师范大学学报(自然科学版);2010年06期
13 张宪海;杨永田;;基于DFT-SVD域抗几何攻击图像水印算法[J];计算机工程;2006年18期
14 秦亮曦;刘新峰;史忠植;;基于片段模式的多时间序列关联分析[J];计算机科学;2006年01期
15 姜萍;侯孝民;;基于离散短时傅立叶变换的π/4-DQPSK信号解调[J];遥测遥控;2007年01期
16 陈晨;何建农;;DFT域数字水印算法在遥感图像中的应用[J];计算机与现代化;2008年11期
17 陈世亮;赵雪璐;刘卫江;;一种快速识别长流的方法[J];软件导刊;2009年03期
18 王树梅;蔡键;;一种基于DFT和曲线拟合的水印算法[J];计算技术与自动化;2009年02期
19 冯菲菲,刘全胜;IDWT-DWT在OFDM系统中的应用[J];大连海事大学学报;2003年02期
20 于秀敏;基于机群的快速傅立叶变换并行算法[J];东北农业大学学报;2005年03期
中国重要会议论文全文数据库 前10条
1 杨勰;刘群;吴渝;;基于聚类算法的粒子系统模拟实现[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
2 樊迪;刘振明;金宏威;张亮仁;张礼和;;基于配体结合模式的辅酶A结合蛋白的分类方法研究[A];第十届全国计算(机)化学学术会议论文摘要集[C];2009年
3 高冠东;贾克斌;肖珂;;一种新的基于特征点匹配的图像拼接方法[A];第十三届全国图象图形学学术会议论文集[C];2006年
4 马垣;张红云;李晓瑞;刘刚;张小平;马文胜;;关系数据库中基于拓扑空间的聚类方法[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
5 秦龙;吴义坚;王仁华;;基于HMM的说话人转换中MLLR回归矩阵绑定方法的研究[A];第八届全国人机语音通讯学术会议论文集[C];2005年
6 谢毓湘;栾悉道;吴玲达;文军;老松杨;;一种基于聚类的播音员镜头探测方法[A];第一届建立和谐人机环境联合学术会议(HHME2005)论文集[C];2005年
7 赵晓煜;康锦江;;基于客户价值的客户聚类及特征分析方法[A];中国市场学会2006年年会暨第四次全国会员代表大会论文集[C];2006年
8 朱琳;周水庚;;基于聚类的文本分类属性加权[A];第二届全国信息检索与内容安全学术会议(NCIRCS-2005)论文集[C];2005年
9 王云龙;李逊;;基于数据场的数据挖掘方法在入侵检测中的应用[A];第十九次全国计算机安全学术交流会论文集[C];2004年
10 李涵;;一种改进的聚类方法在异常检测中的应用[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 王勇;基于流形学习的分类与聚类方法及其应用研究[D];国防科学技术大学;2011年
2 郝占刚;基于遗传算法等技术的数据与文本聚分类研究[D];天津大学;2006年
3 熊赟;生物序列模式挖掘与聚类研究[D];复旦大学;2007年
4 李敏;蛋白质网络中复合物和功能模块挖掘算法研究[D];中南大学;2008年
5 胡雅婷;可能性聚类方法研究及应用[D];吉林大学;2012年
6 刘建伟;流数据查询系统结构及模式查询算法的研究[D];东华大学;2005年
7 吴瑞;模糊和粗糙环境下的网络用户浏览模式研究[D];天津大学;2006年
8 殷瑞飞;数据挖掘中的聚类方法及其应用[D];厦门大学;2008年
9 王昱;考虑特征变量异质性的分类方法及其在风险决策中的应用研究[D];中国科学技术大学;2009年
10 钱鹏江;大规模数据集聚类方法研究及应用[D];江南大学;2011年
中国硕士学位论文全文数据库 前10条
1 金燕;多时间序列数据流聚类算法研究[D];国防科学技术大学;2007年
2 盛文峰;面向数据挖掘的遗传算法的研究与应用[D];上海交通大学;2007年
3 倪乐央;基于非参数方法的我国城市化水平聚类分析[D];浙江工商大学;2007年
4 伊莉娜;基于Agent的移动查询技术研究[D];哈尔滨理工大学;2008年
5 李国宇;基于J2EE的数据挖掘系统的构建及聚类技术研究[D];天津大学;2007年
6 吴孙丹;基于聚类的入侵检测方法的研究[D];华中科技大学;2007年
7 李敏;基于网格和密度的数据流聚类算法研究[D];武汉理工大学;2009年
8 司学锋;基于聚类的BP神经网络在织物染色计算机配色中的应用研究[D];青岛大学;2009年
9 梁敏君;分形聚类分析在证券客户细分中的应用研究[D];合肥工业大学;2009年
10 杨俊杰;灰色聚类与灰靶决策的算法研究[D];厦门大学;2009年
中国重要报纸全文数据库 前7条
1 本刊特稿 陈岩;鲁西南村名的文化解读[N];济宁日报;2007年
2 王国定 宋瑞卿 王永亮;山西上市公司综合实力谁强?[N];山西日报;2001年
3 王宇乔;减肥品男性消费群不容忽视[N];民营经济报;2005年
4 李海峰;优化无功管理 实现电网安全运行[N];国家电网报;2008年
5 本报实习生 庞仕影;权威榜单不能让数字牵着走[N];国际金融报;2004年
6 雷震洲;VDSL锁定“最后一百米”[N];中国计算机报;2002年
7 郝文;OFDM:固定无线接入的主角[N];通信产业报;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978