收藏本站
《浙江大学》 2002年
收藏 | 手机打开
二维码
手机客户端打开本文

动态数据中的数据挖掘研究

郭斯羽  
【摘要】: 本文针对时间序列的数据挖掘问题,研究了将时间序列转化为趋势序列,以及趋势序列中的数据挖掘问题。 文章主要涉及以下几方面的工作: 1)提出了趋势序列的定义,指出趋势序列从本质上而言是一种字符串,并且应能抽象而概括地表达时间序列中我们感兴趣的信息; 2)针对时间序列转化为趋势序列的问题,讨论了转化过程中使用的趋势变换的选取问题,给出了变换的代价函数,并结合转化后的趋势序列的游程压缩表达,给出了信息描述代价的概念。进一步地,我们利用信息描述代价来指导趋势变换的选取; 3)提出了趋势相似的定义。研究了趋势序列的全匹配问题。针对小趋势指标集、高相似度阈值与低频序列的情况,我们提出了趋势分布的概念,并利用这一概念,给出了一个利用趋势分布来过滤候选序列集的全匹配算法DistFil。与已有方法相比,取得了满意的效果; 4)研究了在长的搜索序列中寻找与待查询序列相似的子序列搜索问题。同样,我们利用趋势分布的概念,给出了一个递推式的搜索算法INDIC,以及一个变步长递增算法VISL。与已有方法相比,在小趋势指标集、高相似度阈值及低频序列的情况下,取得了满意的效果; 5)提出了挖掘趋势序列中的频繁子序列的问题,给出了一个递推式的挖掘算法INAMFT,取得了较好的效果; 6)探讨了利用趋势序列对时间序列进行分类的方法,并对利用聚类进行时间序列符号化的不同途径进行了一定的比较与说明; 7)在一个实际的数据库上进行了数据挖掘工作,对数据挖掘的实际应用进行了示范,并我们的工作结果进行了一定的应用和检验。
【学位授予单位】:浙江大学
【学位级别】:博士
【学位授予年份】:2002
【分类号】:TP311.12

【引证文献】
中国期刊全文数据库 前2条
1 张军;马志民;;基于时间序列的相似子模式发现算法[J];计算机技术与发展;2006年01期
2 周黔;吴铁军;;基于重要点的时间序列趋势特征提取方法[J];浙江大学学报(工学版);2007年11期
中国博士学位论文全文数据库 前2条
1 任世锦;基于区间数的不确定性数据挖掘及其应用研究[D];浙江大学;2006年
2 刘慧婷;基于经验模态分解及动态数据挖掘的商务数据分析方法研究[D];合肥工业大学;2008年
中国硕士学位论文全文数据库 前5条
1 张亚萍;树型数据流中内置无序闭子树挖掘算法[D];郑州大学;2011年
2 吴以凡;生产过程质量控制动态数据挖掘平台的研究开发[D];浙江大学;2006年
3 吾喻明;水文时间序列趋势分析的研究与应用[D];河海大学;2007年
4 孙达辰;基于DTW的时间序列相似性搜索的研究[D];大庆石油学院;2010年
5 李晓鹏;基于网格和密度的数据流聚类研究[D];华中科技大学;2012年
【共引文献】
中国期刊全文数据库 前10条
1 赵彦辉;张乐文;邱道宏;仲晓杰;;基于粗糙集理论的隧道围岩模糊综合评判[J];四川建筑科学研究;2011年02期
2 吕俊;任雪萍;;一种基于粗糙集理论的变压器故障多变量决策树诊断方法[J];安徽电气工程职业技术学院学报;2011年01期
3 王永梅;胡学钢;;决策树中ID3算法的研究[J];安徽大学学报(自然科学版);2011年03期
4 叶明全;;数据挖掘在医疗数据中的应用[J];安徽工程科技学院学报(自然科学版);2007年03期
5 孙虹;方敏;;基于Rough集和RBF网络的车牌字符识别方法[J];安徽建筑工业学院学报(自然科学版);2006年04期
6 孙虹;;粗糙集神经网络系统在车牌字符识别中的研究[J];安徽建筑工业学院学报(自然科学版);2007年04期
7 张继宝;汪明武;谢慧敏;;基于粗糙集理论的围岩稳定性模糊综合评价[J];安徽建筑工业学院学报(自然科学版);2008年02期
8 孙虹;龚雪;;一种基于Rough集和RBF网络的模拟电路故障诊断方法[J];安徽建筑工业学院学报(自然科学版);2012年03期
9 陆晓希;黄力;;基于粗糙集理论及其在农业病害规则发现中的应用[J];安徽农业科学;2006年14期
10 吴朗;胡红武;;粗糙集理论在评定农村公务员素质中的应用[J];安徽农业科学;2006年14期
中国重要会议论文全文数据库 前10条
1 叶红云;倪志伟;陈恩红;;一种混合型集成学习演化决策树算法[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
2 尹宗成;;粗糙集理论在我国粮食产量预测中的应用[A];现代农业理论与实践——安徽现代农业博士科技论坛论文集[C];2007年
3 危前进;董荣胜;孟瑜;崔更申;;基于粗糙集的机械装配知识发现方法[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年
4 何鹏;王雅琳;桂卫华;孔玲爽;;氧化铝硅渣成分的混沌时间序列分析与SVM预测[A];第二十九届中国控制会议论文集[C];2010年
5 ;Incremental Clustering for Categorical Data Using Clustering Ensemble[A];第二十九届中国控制会议论文集[C];2010年
6 ;Learning Algorithm of Decision Tree Generation for Continuous-valued Attribute[A];第二十九届中国控制会议论文集[C];2010年
7 王琦;;基于贝叶斯决策树算法的垃圾邮件识别机制[A];2011年通信与信息技术新进展——第八届中国通信学会学术年会论文集[C];2011年
8 鲁松;;英文介词短语归并歧义的RMBL分类器消解[A];2005年信息与通信领域博士后学术会议论文集[C];2005年
9 杨晓霞;朱庆;李海峰;;知识导航的遥感信息处理服务分类选择方法[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
10 刘海霞;钟晓妮;周燕荣;田考聪;;决策树在居民就诊卫生服务利用影响因素研究中的应用[A];重庆市预防医学会2010年论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
2 于翔;基于网格的数据流聚类方法研究[D];哈尔滨工程大学;2010年
3 杨锦园;基于传感器管理的移动机器人融合算法研究[D];华中科技大学;2010年
4 许浒;时空数据库聚集查询算法研究[D];华中科技大学;2010年
5 张明;电能质量扰动相关问题研究[D];华中科技大学;2010年
6 徐红波;基于空间填充曲线高维空间查询算法研究[D];哈尔滨理工大学;2010年
7 李彤岩;基于数据挖掘的通信网告警相关性分析研究[D];电子科技大学;2010年
8 任家福;服务商选择与备件备品库存管理研究[D];电子科技大学;2010年
9 张目;高技术企业信用风险影响因素及评价方法研究[D];电子科技大学;2010年
10 渠瑜;基于SVM的高不平衡分类技术研究及其在电信业的应用[D];浙江大学;2010年
中国硕士学位论文全文数据库 前10条
1 岳海亮;信息论在粗糙集连续属性离散化中的应用[D];辽宁师范大学;2010年
2 石国强;基于规则的组合分类器的研究[D];郑州大学;2010年
3 雷聪聪;一种基于数据聚类的信息粒化方法[D];郑州大学;2010年
4 张晓冬;基于全矢谱的智能诊断技术研究[D];郑州大学;2010年
5 程晓;数据仓库中基于位图索引查询优化的研究[D];郑州大学;2010年
6 王晓换;基于粗糙集和神经网络的故障诊断虚拟系统的研究[D];郑州大学;2010年
7 史文财;省级政务网安全检测系统的设计与实现[D];哈尔滨工程大学;2010年
8 冯为军;基于粗糙集理论的数据挖掘算法的研究[D];哈尔滨工程大学;2010年
9 徐洪伟;数据挖掘中决策树分类算法的研究与改进[D];哈尔滨工程大学;2010年
10 曹振兴;适应概念漂移的数据流分类算法研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 王立东,于晓峰,曲强,陈雪波;板坯连铸二冷水智能控制及仿真研究[J];鞍山科技大学学报;2004年04期
2 潘勋平,杨杰;连续退火机组辊冷技术及板温控制[J];宝钢技术;2001年05期
3 姜琳;;美国FICO评分系统述评[J];商业研究;2006年20期
4 王喆,陆楠,周春光;基于决策树归纳的聚类方法与实现[J];吉林大学学报(信息科学版);2003年02期
5 黄长蓉;Hilbert变换及其应用[J];成都气象学院学报;1999年03期
6 岳鹏;张天祥;;Java环境下数据流并行程序设计[J];太原城市职业技术学院学报;2009年06期
7 何希勤,黎明,张化光;基于区间数的神经网络逼近性质的研究[J];东北大学学报;1999年05期
8 彭书杰,胡素华;信用风险模型综述[J];地质技术经济管理;2003年02期
9 冯志鹏,杜金莲,宋希庚,迟忠先,葛玉林,孙玉明;粗糙集与神经网络集成在故障诊断中应用研究[J];大连理工大学学报;2003年01期
10 李斌,谭立湘,章劲松,庄镇泉;面向数据挖掘的时间序列符号化方法研究[J];电路与系统学报;2000年02期
中国博士学位论文全文数据库 前10条
1 韩斌;基于数据挖掘的信息融合理论和应用[D];浙江大学;2002年
2 胡劲松;面向旋转机械故障诊断的经验模态分解时频分析方法及实验研究[D];浙江大学;2003年
3 王达;时间序列数据挖掘研究与应用[D];浙江大学;2004年
4 马昕;粗糙集理论在数据挖掘领域中的应用[D];浙江大学;2003年
5 孙宗海;支持向量机及其在控制中的应用研究[D];浙江大学;2003年
6 王晓晔;时间序列数据挖掘中相似性和趋势预测的研究[D];天津大学;2003年
7 王莉;数据挖掘中聚类方法的研究[D];天津大学;2004年
8 陈国金;工业过程监控:基于主元分析和盲源信号分析方法[D];浙江大学;2004年
9 郭明;基于数据驱动的流程工业性能监控与故障诊断研究[D];浙江大学;2004年
10 罗可;数据库中数据挖掘理论方法及应用研究[D];湖南大学;2005年
中国硕士学位论文全文数据库 前9条
1 丁金凤;基于网格与密度的数据流聚类算法研究[D];哈尔滨工程大学;2010年
2 滕月阳;数据挖掘中若干数学模型与算法研究[D];大连理工大学;2005年
3 吴以凡;生产过程质量控制动态数据挖掘平台的研究开发[D];浙江大学;2006年
4 刘顺挺;基于数据挖掘技术的个人信用评估模型[D];南京理工大学;2007年
5 何相志;数据流挖掘算法研究[D];电子科技大学;2008年
6 杨兰仓;数据挖掘中聚类和孤立点检测算法的研究[D];山东大学;2008年
7 胡惇;数据流环境下的实时关联规则挖掘研究[D];华中科技大学;2007年
8 黄蕾;数据流环境下的聚类挖掘研究[D];华中科技大学;2007年
9 李思川;数据流环境下无阻塞连接算法研究[D];华中科技大学;2008年
【二级引证文献】
中国期刊全文数据库 前10条
1 杨晋浩;吴明朗;杨金坤;;股市行情波段的数值特征提取[J];成都大学学报(自然科学版);2012年02期
2 张思远;何光宇;梅生伟;王伟;张王俊;;基于相似时间序列检索的超短期负荷预测[J];电网技术;2008年12期
3 刘佳宝;梁奕;徐漫江;;一种过程数据趋势特征提取方法[J];化工自动化及仪表;2012年07期
4 张宝信;谢自银;;我国降雨变化趋势分析[J];河海大学学报(自然科学版);2012年03期
5 贺力克;周华祥;;一种基于统计模型和时序分析的弹痕比对方法[J];湖南师范大学自然科学学报;2011年02期
6 李峰;肖建华;;在时间序列相似性问题中滑动窗口的确定[J];计算机应用;2008年S1期
7 张延华;王国刚;李朋辉;;基于动态挖掘的流程工业产品质量模型的研究与应用[J];计算机应用;2010年S1期
8 尚福华;孙达辰;;基于时间序列趋势转折点的分段线性表示[J];计算机应用研究;2010年06期
9 肖红;尚福华;;基于趋势转折点的时间序列模式表示[J];科学技术与工程;2010年13期
10 李峰;肖建华;;时间序列相似性分析中滑动窗口宽度的确定[J];计算机科学与探索;2009年01期
中国博士学位论文全文数据库 前5条
1 倪丽萍;基于分形技术的金融数据分析方法研究[D];合肥工业大学;2010年
2 徐河杭;面向PLM的数据挖掘技术和应用研究[D];浙江大学;2010年
3 任世锦;基于区间数的不确定性数据挖掘及其应用研究[D];浙江大学;2006年
4 孙忠林;煤矿安全生产预测模型的研究[D];山东科技大学;2009年
5 高云超;希尔伯特—黄变换在水声信号处理中的应用研究[D];哈尔滨工程大学;2009年
中国硕士学位论文全文数据库 前10条
1 侯晨曦;实物期权在房地产投资决策中的应用研究[D];大连理工大学;2010年
2 李晓丽;不确定性数据挖掘算法设计[D];电子科技大学;2011年
3 吕海霞;基于DTW的相似度查询在完井深度计算中的应用[D];东北石油大学;2011年
4 林晨;基于极值理论的地震预测系统的分析与设计[D];安徽大学;2011年
5 卓明坤;时间序列短期趋势信号模型研究[D];昆明理工大学;2011年
6 陈苏;基于数据挖掘技术的金融指数预测[D];华东理工大学;2012年
7 田萌;移动数据业务话务分析及预测[D];北京邮电大学;2012年
8 张海燕;数据挖掘技术应用于大学图书馆系统研究[D];南京信息工程大学;2008年
9 田政雄;基于小波变换的时间序列挖掘研究[D];天津大学;2008年
10 孙睿;区间型符号数据分析在股票分析中的应用[D];首都经济贸易大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 张新光,王建华;数据仓库信息处理技术研究[J];齐齐哈尔大学学报;2000年03期
2 丁纪云,蔡春娥;利用构造数据集评定数据挖掘过程的方法[J];湖南广播电视大学学报;2001年02期
3 任承业,罗伟其;校园信息系统中CRM与数据挖掘的结合和应用[J];计算机工程与应用;2003年13期
4 王艳;数据挖掘在数字图书馆中的应用[J];情报科学;2003年02期
5 邵红全,赵茜;用SQL Server2000实现数据挖掘的技术与策略[J];电脑开发与应用;2003年04期
6 耿庆鹏,卢子芳;利用数据挖掘技术实现对电信行业用户欺诈行为的预测[J];电信快报;2003年10期
7 蒋良孝,蔡之华;基于数据仓库的数据挖掘研究[J];计算技术与自动化;2003年03期
8 叶静,蔡之华;遥感图像中的数据挖掘应用概述[J];计算机与现代化;2003年10期
9 黄解军,万幼川,潘和平;银行客户关系管理与数据挖掘的应用[J];计算机工程与设计;2003年07期
10 崔强,朱卫东;基于数据挖掘的铁路机务段成本控制系统[J];铁路计算机应用;2003年01期
中国重要会议论文全文数据库 前10条
1 郭学军;陈晓云;;粗集方法在数据挖掘中的应用[A];第十六届全国数据库学术会议论文集[C];1999年
2 徐慧;;基于Web的文献数据挖掘[A];第十七届全国数据库学术会议论文集(技术报告篇)[C];2000年
3 孙迎;;医院信息的数据挖掘与方法研究[A];中华医学会第十次全国医学信息学术会议论文汇编[C];2004年
4 薛晓东;李海玲;;数据挖掘的客户关系管理应用[A];科技、工程与经济社会协调发展——河南省第四届青年学术年会论文集(下册)[C];2004年
5 郭建文;黄燕;印鉴;杨小波;梁兆辉;;建立中风病“阴阳类证”辨证规范的数据挖掘研究[A];中华医学会第十三次全国神经病学学术会议论文汇编[C];2010年
6 薛鲁华;张楠;;聚类分析在Web数据挖掘中的应用[A];北京市第十三次统计科学讨论会论文选编[C];2006年
7 朱扬勇;黄超;;基于多维模型的交互式数据挖掘框架[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
8 陈涛;胡学钢;陈秀美;;基于数据挖掘的教学质量评价体系分析[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
9 王星;谢邦昌;戴稳胜;;数据挖掘在保险业中的应用[A];北京市第十二次统计科学讨论会论文选编[C];2003年
10 郭建文;黄燕;印鉴;杨小波;梁兆辉;;建立中风病阴阳类证辨证规范的数据挖掘研究[A];2010中国医师协会中西医结合医师大会摘要集[C];2010年
中国重要报纸全文数据库 前10条
1 李开宇 黄建军 田长春;把“数据挖掘”作用发挥出来[N];中国国防报;2009年
2 华莱士;“数据挖掘”让银行赢利更多[N];国际金融报;2003年
3 记者 晏燕;数据挖掘让决策者告别“拍脑袋”[N];科技日报;2006年
4 □中国电信股份有限公司北京研究院 张舒博 □北京邮电大学计算机科学与技术学院 牛琨;走出数据挖掘的误区[N];人民邮电;2006年
5 张立明;数据挖掘之道[N];网络世界;2003年
6 中圣信息技术有限公司 李辉;数据挖掘在CRM中的作用[N];中国计算机报;2001年
7 田红生;数据挖掘在CRM中的应用[N];中国经济时报;2002年
8 王广宇;数据挖掘 加速银行CRM一体化[N];中国计算机报;2004年
9 周蓉蓉;数据挖掘需要点想像力[N];计算机世界;2004年
10 张舒博;数据挖掘 提升品牌的好帮手[N];首都建设报;2009年
中国博士学位论文全文数据库 前10条
1 孙丽;工艺知识管理及其若干关键技术研究[D];大连交通大学;2005年
2 胡志坤;复杂有色金属熔炼过程操作模式智能优化方法研究[D];中南大学;2005年
3 刘革平;基于数据挖掘的远程学习评价研究[D];西南师范大学;2005年
4 刘寨华;基于临床数据分析的病毒性心肌炎证候演变规律研究[D];黑龙江中医药大学;2006年
5 王川;基因芯片数据管理及数据挖掘[D];中国科学院研究生院(上海生命科学研究院);2004年
6 王涛;挖掘序列模式和结构化模式的精简集[D];华中科技大学;2006年
7 郭斯羽;动态数据中的数据挖掘研究[D];浙江大学;2002年
8 李旭升;贝叶斯网络分类模型研究及其在信用评估中的应用[D];西南交通大学;2007年
9 刘东升;面向连锁零售企业的客户关系管理模型(R-CRM)研究[D];浙江工商大学;2008年
10 余红;网络时政论坛舆论领袖研究[D];华中科技大学;2007年
中国硕士学位论文全文数据库 前10条
1 廖赛恩;养生方数据挖掘分析系统的研制[D];湖南中医药大学;2010年
2 李坤然;数据挖掘在股市趋势预测的应用研究[D];中南林业科技大学;2008年
3 郑宏;数据挖掘可视化技术的研究与实现[D];西安电子科技大学;2010年
4 杜金刚;数据挖掘在电信客户关系管理及数据业务营销中的应用[D];北京邮电大学;2010年
5 徐路;基于决策树的数据挖掘算法的研究及其在实际中的应用[D];电子科技大学;2009年
6 梁小鸥;数据挖掘在高职教学管理中的应用[D];华南理工大学;2011年
7 王浩;数据挖掘在上海市职业能力考试院招录考试优化管理项目中的运用研究[D];华东理工大学;2012年
8 黎卫英;数据挖掘在中职幼教课程改革中的应用[D];福建师范大学;2009年
9 张煜辉;数据挖掘和SPC在生产过程质量控制中应用研究[D];上海交通大学;2009年
10 刘华敏;数据挖掘在高职院校学生成绩分析中的应用[D];安徽大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026