收藏本站
《辽宁师范大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

时间序列数据挖掘研究

任芳  
【摘要】: 随着计算机与信息技术的普及和大容量存储技术的发展,人们在日常事务处理和科学研究中逐渐积累了大量宝贵数据,这些数据背后蕴藏着对决策有重要参考价值的消息。如何从这些历史数据中提取需要的信息正成为数据挖掘领域关注的热点。在现实生活中,时间是数据本身固有的因素,在数据中常常会发现时序语义问题。时序数据的出现使得有必要在数据挖掘中考虑时间因素。时序数据在现实生活中广泛存在,如金融市场、工业过程、科学试验、医疗、气象、水文、生物信息等,而且存储规模呈现爆炸式增长。因此对时间序列数据挖掘问题进行深入研究是非常必要和富有挑战性的。 从20世纪末开始,复杂网络的研究已经渗透到生命科学、数理学科和工程学科、社会科学等众多不同的领域。对复杂网络的研究,已成为科学研究中的一个极其重要的富有挑战性的课题。其研究热点之一是寻找复杂网络中的社团结构,事实上这个过程就是一个聚类的过程,所以研究复杂网络社团划分新算法,对于时间序列聚类具有重要意义。 本文结合时间序列数据挖掘和复杂网络理论,开展了如下的研究工作: 综述了时间序列数据挖掘和时间序列模式挖掘的研究现状,指出了研究的现实意义。介绍并分析了最具代表性的序列模式挖掘算法。然后在Chun-Hao Chen等人的基础上,将模糊频繁趋势挖掘转换为序列模式挖掘并利用序列模式挖掘中的GSP算法生成候选序列模式并进行剪枝,能够更有效减少候选序列模式数量,从而高效的挖掘模糊频繁趋势,提高算法的效率。通过实验验证了本文提出的算法能有效挖掘模糊频繁趋势。 提出了一种快速寻找复杂网络中社团结构的新算法。首先通过寻找网络中度最大的节点和其邻居节点,构造出其相应的邻居矩阵和稠密集。然后重复这个过程,最后得到了网络的社团结构。由于算法仅仅涉及到局部信息,因此计算量较小。实验结果表明了算法的可行性。该方法还可用于研究时间序列聚类等数据挖掘领域中的其他问题。
【学位授予单位】:辽宁师范大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP311.13

【引证文献】
中国硕士学位论文全文数据库 前4条
1 王燕龙;水电机组故障诊断系统数据挖掘技术的研究[D];西华大学;2011年
2 肖政军;面向陶瓷管成型车间的等静压机状态监控系统的研发[D];浙江大学;2012年
3 魏爽;RBF神经网络在气象时间序列预测中的应用[D];南京信息工程大学;2012年
4 陈霞;基于时序算法的可视化空间数据挖掘研究与应用[D];吉林农业大学;2012年
【参考文献】
中国期刊全文数据库 前6条
1 蒋嵘;基于形态表示的时间序列相似性搜索[J];计算机研究与发展;2000年05期
2 张坤;朱扬勇;;无重复投影数据库扫描的序列模式挖掘算法[J];计算机研究与发展;2007年01期
3 张海勤,蔡庆生;基于小波变换的时间序列相似模式匹配[J];计算机学报;2003年03期
4 杨一鸣;潘嵘;潘嘉林;杨强;李磊;;时间序列分类问题的算法比较[J];计算机学报;2007年08期
5 刘绍海;刘青昆;谢福鼎;安娜;;复杂网络基于局部模块度的社团划分方法[J];计算机工程与设计;2009年20期
6 郭崇慧;张亮;;基于PCA的复杂网络社区结构分析方法[J];运筹与管理;2008年06期
中国博士学位论文全文数据库 前1条
1 肖辉;时间序列的相似性查询与异常检测[D];复旦大学;2005年
【共引文献】
中国期刊全文数据库 前10条
1 武志昊;林友芳;田盛丰;唐锐;;高度重叠社区的社区合并优化算法[J];北京交通大学学报;2011年03期
2 马帅,唐世渭,杨冬青,王腾蛟,高军;移动环境中的最大移动序列模式挖掘(英文)[J];北京大学学报(自然科学版);2004年03期
3 秦吉胜,王淑静,宋瀚涛;基于小波变换和反馈的时间序列相似模式搜索算法[J];北京理工大学学报;2004年12期
4 陈宏斌;胡延庆;狄增如;;元胞自动机法寻找社团结构[J];北京师范大学学报(自然科学版);2008年02期
5 郭小芳;李锋;宋晓宁;;一种基于PCA的时间序列异常检测方法[J];江西师范大学学报(自然科学版);2012年03期
6 裴丽鹊;;一种基于分段线性的FKD时间序列模式表示[J];赤峰学院学报(自然科学版);2008年07期
7 秦晓薇;刘燕;;序列模式挖掘算法的分析[J];赤峰学院学报(自然科学版);2012年01期
8 裴丽鹊;;一种基于滑动窗口的时间序列异常检测算法[J];巢湖学院学报;2011年03期
9 黄金;;基于频繁模式的蛋白质序列分类[J];东北农业大学学报;2008年05期
10 任家东;宗俊省;;一种基于规则表达式约束的序列模式增量式挖掘算法[J];燕山大学学报;2007年05期
中国重要会议论文全文数据库 前10条
1 ;A Hypergraph Model for Clustering Scale-free Network[A];第二十七届中国控制会议论文集[C];2008年
2 姚伟力;王锡禄;宋俊德;;基于序列模式挖掘的告警相关性分析算法[A];2005年信息与通信领域博士后学术会议论文集[C];2005年
3 ;An Anomaly Detection Approach based on Symbolic Similarity[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
4 ;Fuzzy Analysis for Overlapping Community Structure of Complex Network[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
5 ;A Qualitative Feature Extraction Method for Time Series Analysis[A];第25届中国控制会议论文集(下册)[C];2006年
6 侯建荣;黄沛;黄丹;;基于小波-分形的营销序列模式相似性研究[A];中国市场学会2006年年会暨第四次全国会员代表大会论文集[C];2006年
7 邱均平;王菲菲;;时间序列相似性查询与索引方法研究[A];2009年中国索引学会年会暨学术研讨会论文集[C];2009年
8 鲍文;刘金福;祝豪;;基于小波变换的电厂实时数据压缩存储系统[A];2004电站自动化信息化学术技术交流会议论文集[C];2004年
9 聂亚可;陈黎;林勇;郭平;;证券量价关系的形态表示与挖掘方法研究[A];第十八届全国数据库学术会议论文集(技术报告篇)[C];2001年
10 潘瑾;严勇;王晨;方晨;汪卫;施伯乐;;Chopper:一个高效的有序标号树频繁结构的挖掘算法[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
中国博士学位论文全文数据库 前10条
1 倪丽萍;基于分形技术的金融数据分析方法研究[D];合肥工业大学;2010年
2 吴学雁;金融时间序列模式挖掘方法的研究[D];华南理工大学;2010年
3 杨树忠;复杂网络中的社团检测问题研究[D];北京交通大学;2009年
4 罗航;故障树分析的若干关键问题研究[D];电子科技大学;2011年
5 程文聪;面向大规模网络安全态势分析的时序数据挖掘关键技术研究[D];国防科学技术大学;2010年
6 叶红云;面向金融营销问题的个性化推荐方法研究[D];合肥工业大学;2011年
7 彭佳扬;代谢网络中功能模块挖掘和进化分析研究[D];中南大学;2011年
8 朱辉生;基于情节规则匹配的数据流预测研究[D];复旦大学;2011年
9 林冠洲;网络流量识别关键技术研究[D];北京邮电大学;2011年
10 贺伟凇;骨干网络流量异常行为感知方法研究[D];电子科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 苏延森;刺激下拟南芥基因逻辑网络构建与分析[D];山东科技大学;2010年
2 汤雪;时间序列线性表示方法及其相似性度量算法研究[D];山东科技大学;2010年
3 韩晓峰;高斯混合模型及在探测网络社区结构中的应用[D];山东科技大学;2010年
4 王芳;基于EVS相似度的邮件社区划分方法研究[D];郑州大学;2010年
5 李晓光;数据挖掘技术在高校招生和教务管理中的应用[D];哈尔滨工程大学;2010年
6 赵晓燕;基于多索引的高维时间序列子序列检索研究[D];大连理工大学;2010年
7 刘军伟;基于正交变换的时间序列索引[D];大连理工大学;2010年
8 姜荣;时间序列的聚类和关联规则挖掘研究[D];辽宁师范大学;2010年
9 陈晶;基于序列模式挖掘算法的入侵检测研究[D];华东师范大学;2011年
10 白霜;DNA序列的最大频繁模式挖掘[D];南昌大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 贾治宇;康锐;;基于ARIMA模型的备件消耗预测方法[J];兵工自动化;2009年06期
2 樊勇;徐金梧;杨德斌;王沁;;一种用于设备监测的高效无线传感器网络多跳同步时分协议[J];北京科技大学学报;2007年07期
3 叶德谦;王毅;;一种对二次指数平滑预测中参数和初值的研究[J];燕山大学学报;2008年02期
4 余世银,乐嘉锦,张 侃;数据挖掘可视化研究[J];东华大学学报(自然科学版);2001年02期
5 杨廷方;刘沛;李景禄;曾祥君;;基于.NET平台的分布式电气主设备状态监测系统[J];电力自动化设备;2008年02期
6 高阳;潘宏侠;吴升;梁松林;;基于DSP的电力设备远程监测分析系统[J];电力自动化设备;2010年01期
7 侯志红;;基于组件的无线电监测网络通信系统[J];电子技术应用;2006年04期
8 米文英;水轮发电机组振动原因分析[J];山西电力;2003年02期
9 刘志国;浅析氧化铝陶瓷制作工艺[J];佛山陶瓷;2002年08期
10 付鹏,刘卫东,吴细桂;氧化铝陶瓷生产工艺中的质量控制[J];佛山陶瓷;2005年05期
中国博士学位论文全文数据库 前7条
1 肖辉;时间序列的相似性查询与异常检测[D];复旦大学;2005年
2 任永功;面向聚类的数据可视化方法及相关技术研究[D];东北大学;2006年
3 卢山;基于非线性动力学的金融时间序列预测技术研究[D];东南大学;2006年
4 宋胜利;混合粒子群协同优化算法及其应用研究[D];华中科技大学;2009年
5 朱灿;实数编码遗传算法机理分析及算法改进研究[D];中南大学;2009年
6 孙俊;量子行为粒子群优化算法研究[D];江南大学;2009年
7 陈桂芬;面向精准农业的空间数据挖掘技术研究与应用[D];吉林大学;2009年
中国硕士学位论文全文数据库 前10条
1 姜健;基于空间模糊聚类的可视化变量施肥决策系统[D];吉林农业大学;2011年
2 李新磊;基于RS和TSDM的玉米测产研究[D];吉林农业大学;2011年
3 靳涛;数据挖掘及在电厂凝汽设备诊断中的应用[D];华北电力大学(北京);2003年
4 张瑞菊;空间数据挖掘方法及其与GIS集成模式的应用研究[D];山东科技大学;2003年
5 郑路;氧化铝陶瓷凝胶注模成型工艺的研究[D];郑州大学;2006年
6 张翼飞;面向轴承套圈磨削加工的过程监控系统研究与开发[D];浙江大学;2006年
7 张樑;小波分析与分形方法在水电站振动信号处理中的应用研究[D];天津大学;2006年
8 王强强;基于PMML标准的数据挖掘平台设计与实现和存储模型研究[D];吉林大学;2007年
9 陈伟;基于群体智能算法的人工神经网络优化及其应用[D];江南大学;2007年
10 杨一展;数据挖掘技术在故障诊断中的应用研究[D];西安电子科技大学;2008年
【二级参考文献】
中国期刊全文数据库 前3条
1 张光卫;康建初;夏传良;李鹤松;;复杂网络集团特征研究综述[J];计算机科学;2006年10期
2 王林,戴冠中;复杂网络中的社区发现——理论与应用[J];科技导报;2005年08期
3 赵鹏;耿焕同;蔡庆生;王清毅;;一种基于加权复杂网络特征的K-means聚类算法[J];计算机技术与发展;2007年09期
【相似文献】
中国期刊全文数据库 前10条
1 陈强;王志坚;娄渊胜;;基于J2EE组件技术的水文时间序列相似性挖掘系统[J];计算机与现代化;2006年08期
2 李斌;谭立湘;章劲松;庄镇泉;;面向数据挖掘的时间序列聚类方法研究[J];计算机科学;2000年12期
3 陈胜利;李俊奎;刘小冬;;在线分段时间序列流:一种有限自动机方法[J];计算机应用研究;2010年05期
4 贾澎涛;林卫;何华灿;;时间序列的自适应误差约束分段线性表示[J];计算机工程与应用;2008年05期
5 吴学雁;黄道平;莫赞;;基于极值点特征的时间序列相似性查询方法[J];计算机应用研究;2010年06期
6 师鸣若;;基于邻接序列模式挖掘的网络流量分析[J];电脑开发与应用;2010年10期
7 刘懿;鲍德沛;杨泽红;赵雁南;贾培发;王家钦;;新型时间序列相似性度量方法研究[J];计算机应用研究;2007年05期
8 杨霞霞;闫光辉;刘利松;杜琳娜;;时间序列相似性度量的研究[J];软件导刊;2009年06期
9 徐涛;;带兴趣度的序列概念格的最大模式挖掘[J];科技信息;2010年14期
10 宁朝波;秦亮曦;张恺;;多序列环境下的序列模式挖掘算法[J];微计算机信息;2010年36期
中国重要会议论文全文数据库 前10条
1 李润恒;贾焰;金鑫;;一种面向网络安全的序列模式挖掘方法[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
2 李晟;姜青山;郭顺;王备战;;一种优化的蛋白质序列模式挖掘方法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
3 朱辉生;李存华;;序列模式挖掘的研究与实现[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
4 窦赫男;刘正捷;夏季;;序列模式挖掘在网站可用性分析研究上的应用[A];第二届和谐人机环境联合学术会议(HHME2006)——第2届中国人机交互学术会议(CHCI'06)论文集[C];2006年
5 赵畅;杨冬青;唐世渭;郭迎春;;Web日志序列模式挖掘工具SPMiner的设计[A];第十七届全国数据库学术会议论文集(研究报告篇)[C];2000年
6 郭学军;陈晓云;;粗集方法在数据挖掘中的应用[A];第十六届全国数据库学术会议论文集[C];1999年
7 徐慧;;基于Web的文献数据挖掘[A];第十七届全国数据库学术会议论文集(技术报告篇)[C];2000年
8 张冬冬;李建中;王伟平;郭龙江;;时间序列数据流上历史数据的聚集算法[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
9 孙迎;;医院信息的数据挖掘与方法研究[A];中华医学会第十次全国医学信息学术会议论文汇编[C];2004年
10 薛晓东;李海玲;;数据挖掘的客户关系管理应用[A];科技、工程与经济社会协调发展——河南省第四届青年学术年会论文集(下册)[C];2004年
中国重要报纸全文数据库 前10条
1 李开宇 黄建军 田长春;把“数据挖掘”作用发挥出来[N];中国国防报;2009年
2 华莱士;“数据挖掘”让银行赢利更多[N];国际金融报;2003年
3 记者 晏燕;数据挖掘让决策者告别“拍脑袋”[N];科技日报;2006年
4 □中国电信股份有限公司北京研究院 张舒博 □北京邮电大学计算机科学与技术学院 牛琨;走出数据挖掘的误区[N];人民邮电;2006年
5 田红生;数据挖掘在CRM中的应用[N];中国经济时报;2002年
6 王广宇;数据挖掘 加速银行CRM一体化[N];中国计算机报;2004年
7 周蓉蓉;数据挖掘需要点想像力[N];计算机世界;2004年
8 张立明;数据挖掘之道[N];网络世界;2003年
9 中圣信息技术有限公司 李辉;数据挖掘在CRM中的作用[N];中国计算机报;2001年
10 张舒博;数据挖掘 提升品牌的好帮手[N];首都建设报;2009年
中国博士学位论文全文数据库 前10条
1 吴少智;时间序列数据挖掘在生物医学中的应用研究[D];电子科技大学;2010年
2 王涛;挖掘序列模式和结构化模式的精简集[D];华中科技大学;2006年
3 谢飞;带有通配符的序列模式挖掘研究[D];合肥工业大学;2011年
4 金阳;基于概念格模型的序列模式挖掘算法研究[D];吉林大学;2007年
5 刘维;生物序列模式挖掘与识别算法的研究[D];南京航空航天大学;2010年
6 宋世杰;基于序列模式挖掘的误用入侵检测系统及其关键技术研究[D];国防科学技术大学;2005年
7 熊赟;生物序列模式挖掘与聚类研究[D];复旦大学;2007年
8 钱爱玲;复杂结构的时间序列数据挖掘与预测方法研究[D];华中科技大学;2011年
9 杨钤雯;序列模式挖掘方法及Web使用挖掘研究[D];天津大学;2010年
10 陈钊;时间序列数据与稳健建模的统计新方法研究[D];中国科学技术大学;2012年
中国硕士学位论文全文数据库 前10条
1 任芳;时间序列数据挖掘研究[D];辽宁师范大学;2010年
2 王永强;基于DF2Ls的序列模式挖掘研究[D];兰州大学;2011年
3 祝效普;WEB用户访问序列模式挖掘[D];天津大学;2005年
4 陈晓;基于模糊集的序列模式挖掘研究[D];天津大学;2007年
5 杨清莲;Web日志中序列模式挖掘及其应用[D];南京工业大学;2005年
6 常鹏;基于隐私保护的分布式序列模式挖掘算法研究[D];江苏大学;2008年
7 宗俊省;基于约束的序列模式挖掘算法的研究[D];燕山大学;2006年
8 仇大伟;基于序列数据库的数据挖掘系统的设计和研究[D];山东科技大学;2005年
9 柳建芳;基于小波消噪的聚类模式挖掘在股票收益率预测中的应用[D];武汉理工大学;2010年
10 管恩政;序列模式挖掘算法研究[D];吉林大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026