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

时间序列挖掘中索引与查询技术的研究

曲吉林  
【摘要】: 索引和查询是数据挖掘中各项任务的基础和关键问题。本文对时间序列挖掘中的索引和查询技术进行了研究,比较系统地研究了时间序列的查询方式、表示与索引和相似性度量等问题;提出了计算几何应用到时间序列挖掘的方法,实现了时间序列全序列匹配查询、模式查询、反向查询和异常检测,查询效率和准确性都有了比较大的提高。主要研究成果如下: 1.时间序列查询方式 利用计算几何中邻近问题的原理和方法,根据时间序列的构成要素,对时间序列的查询方式进行了系统地分类。按查询对象将时间序列查询分为点查询、模式查询和序列查询;按查询方式将时间序列查询分为范围查询、邻近查询和点对查询,拓宽了时间序列查询的方式,为序列挖掘提供了更加有力的工具。 2.时间序列表示与索引 在基于重要点分段的基础上,主要研究了时间序列的KL表示方法。利用Voronoi图对数据进行组织和管理,为时间序列查询提供了一种新的索引方法。同时,针对时间序列原始数据的反向查询,提出了一种新的时间序列索引方法—IC-索引。 3.时间序列相似性查询 系统地研究了时间序列各种查询方式的实现算法。提出了KL相似性度量,实现了全序列匹配查询;利用计算几何方法,实现了线性模式的邻近查询、最近模式对查询和最远模式对查询,算法在时间上都是最优的;提出了一种新的时间序列反向查询方法,查询效率和准确性都有比较大的提高。 4.时间序列异常检测 利用Voronoi图的基本原理,提出了一种基于密度的异常检测方法VOD,并应用到时间序列的线性模式异常检测,将现有算法的复杂性从O(n2)降低到O(nlogn),检测效率和性能都有了很大的提高。


知网文化
【相似文献】
中国期刊全文数据库 前19条
1 刘劲松;;自适应预报方法在时间序列数据挖掘中的应用[J];应用能源技术;2007年07期
2 王培屹;;时间序列数据挖掘中的特征表示与相似性度量方法研究分析[J];电脑与电信;2018年06期
3 穆俊;;商务智能中基于时间序列的模型数据挖掘技术应用研究[J];大庆师范学院学报;2015年03期
4 贺伟凇;胡光岷;;大尺度IP网络流量异常特征的多时间序列数据挖掘方法[J];计算机应用研究;2011年03期
5 林子雨;杨冬青;王腾蛟;;用基于移动均值的索引实现时间序列相似查询[J];软件学报;2008年09期
6 郑诚,欧阳为民,蔡庆生;一种有效的的时间序列维数约简方法[J];小型微型计算机系统;2002年11期
7 李斌;谭立湘;章劲松;庄镇泉;;面向数据挖掘的时间序列聚类方法研究[J];计算机科学;2000年12期
8 李海林;郭崇慧;;时间序列数据挖掘中特征表示与相似性度量研究综述[J];计算机应用研究;2013年05期
9 李海林;郭崇慧;杨丽彬;;基于时间序列数据挖掘的故障检测方法[J];数据采集与处理;2016年04期
10 韩磊;潘晓雯;冯林;;基于符号图的高维时间序列检索[J];计算机工程;2010年01期
11 龚薇;肖辉;曾海泉;;基于变化点的时间序列近似表示[J];计算机工程与应用;2006年10期
12 张海涛;李志华;孙雅;张华伟;;新的时间序列相似性度量方法[J];计算机工程与设计;2014年04期
13 王程华;江峰;;粗糙集理论中基于距离的异常检测[J];烟台大学学报(自然科学与工程版);2010年01期
14 陈胜利;李俊奎;刘小冬;;在线分段时间序列流:一种有限自动机方法[J];计算机应用研究;2010年05期
15 曹文平;宁彬;;基于异常因子的异常模式探测算法[J];计算机工程与设计;2009年16期
16 曲吉林;;一种基于Voronoi图的高效异常检测方法[J];计算机工程与应用;2008年03期
17 王炳雪;时间序列模糊关联规则的挖掘[J];计算机工程与应用;2004年12期
18 孙梅玉;;基于距离和密度的时间序列异常检测方法研究[J];计算机工程与应用;2012年20期
19 刘降珍;;异常数据挖掘中几种常用方法的比较[J];现代计算机(专业版);2012年34期
中国重要会议论文全文数据库 前20条
1 戴丽金;何振峰;;基于云模型的时间序列相似性度量方法[A];第八届中国不确定系统年会论文集[C];2010年
2 鲍军鹏;杨科;左宏良;;卫星数据挖掘节点级并行与优化方法[A];2018软件定义卫星高峰论坛会议摘要集[C];2018年
3 ;索引[A];2012-2013年管理科学与工程学科发展报告[C];2014年
4 吴以凡;吴铁军;欧阳树生;;面向生产过程质量控制的动态数据挖掘方法[A];05'中国自动化产业高峰会议暨中国企业自动化和信息化建设论坛论文集[C];2005年
5 刘晓倩;王亚猛;汪晓阳;赵楠;朱廷劭;;基于视频中日常行为分析的心理生态化感知技术研究[A];第二十三届全国心理学学术会议摘要集(上)[C];2021年
6 严勤;何莎;;基于大数据挖掘客户服务需求的营销服务质量提升策略研究[A];用电与能效专题讲座暨智能用电及能效管理技术研讨会论文集[C];2019年
7 李涛;任利利;;港口水域生态环境数据挖掘与应用[A];2020中国环境科学学会科学技术年会论文集(第四卷)[C];2020年
8 谢真;;关于数据挖掘的学校教育管理决策研究[A];2020年基础教育发展研究高峰论坛论文集[C];2020年
9 王锦;秦琨;高宇;张君实;;一种基于大数据挖掘的智能指控辅助决策模型[A];第九届中国指挥控制大会论文集[C];2021年
10 熊小舟;赖韵臻;;企业数据的价值体现[A];全国第四届“智能电网”会议论文集[C];2019年
11 姜洪雨;;大数据挖掘在高职院校智慧校园建设中的运用[A];2019年南国博览学术研讨会论文集(四)[C];2019年
12 王杰飞;郝巧玲;李辉;丁萁琦;李鹏;;基于大数据技术的水电站自动化设备运行数据挖掘策略研究[A];中国水力发电工程学会继电保护专委会2019年年会暨继电保护专业精益化管理研讨会论文集[C];2019年
13 胡远樟;温川飙;;一种糖尿病中医数据挖掘中的数据预处理方法[A];第五届中国中医药信息大会——大数据标准化与智慧中医药论文集[C];2018年
14 王德辰;;近15年数据挖掘在中医药领域的研究进展[A];第五届中国中医药信息大会——大数据标准化与智慧中医药论文集[C];2018年
15 刘红杏;;中医药方剂数据挖掘及分析应用概述[A];第五届中国中医药信息大会——大数据标准化与智慧中医药论文集[C];2018年
16 汤莉;张书华;何丽;;大数据时代生态环境监控与数据挖掘路径研究——以空气质量为例[A];天津市社会科学界第十五届学术年会优秀论文集:壮丽七十年 辉煌新天津(下)[C];2019年
17 欧阳建平;陈桂明;;基于数据挖掘的武器装备寿命周期费用分析[A];寿命周期费用理论与可持续发展[C];2006年
18 孔德洋;夏渠红;顾纯;;基于数据挖掘的充电设施P-中值选址模型[A];2020中国汽车工程学会年会论文集(2)[C];2020年
19 马钰超;;浅析大数据和数据挖掘及其在烟草行业中的应用[A];中国烟草学会2015年度优秀论文汇编[C];2015年
20 唐杰;梅俏竹;;数据挖掘学科发展研究[A];2012-2013控制科学与工程学科发展报告[C];2014年
中国博士学位论文全文数据库 前20条
1 曲吉林;时间序列挖掘中索引与查询技术的研究[D];天津大学;2006年
2 段江娇;基于模型的时间序列数据挖掘[D];复旦大学;2008年
3 刘祥明;水质时间序列数据挖掘及其应用集成研究[D];重庆大学;2011年
4 吴少智;时间序列数据挖掘在生物医学中的应用研究[D];电子科技大学;2010年
5 何晓旭;时间序列数据挖掘若干关键问题研究[D];中国科学技术大学;2014年
6 王达;时间序列数据挖掘研究与应用[D];浙江大学;2004年
7 郑毅;时间序列数据分类、检索方法及应用研究[D];中国科学技术大学;2015年
8 李海林;时间序列数据挖掘中的特征表示与相似性度量方法研究[D];大连理工大学;2012年
9 晏莉娟;面向教育数据的时间序列分类方法研究及其应用[D];华中师范大学;2020年
10 曾立元;基于数据挖掘的岭南罗氏妇科代表性传承人崩漏诊治规律研究[D];广州中医药大学;2019年
11 姜彦;正则化方法在数据挖掘中的应用与研究[D];湖南大学;2015年
12 马昱欣;结合可视化与数据挖掘的数据分析方法探究[D];浙江大学;2017年
13 李雄;单核苷酸多态性数据挖掘方法及其应用研究[D];湖南大学;2015年
14 董瑶;基于统计分析与数据挖掘的智能优化预测研究及应用[D];兰州大学;2015年
15 黄柏文;基于数据挖掘的徐力教授治疗晚期肺癌经验总结及常用药对实验研究[D];南京中医药大学;2019年
16 骆科东;短时间序列挖掘方法研究[D];清华大学;2004年
17 钱爱玲;复杂结构的时间序列数据挖掘与预测方法研究[D];华中科技大学;2011年
18 邓伟辉;时间序列的多粒度智能分析方法研究[D];中国科学院大学(中国科学院重庆绿色智能技术研究院);2017年
19 王锴华;GPS位置时间序列中温度变化驱动的非线性信号机制解释[D];武汉大学;2019年
20 杨玉军;基于机器学习的时间序列模型研究及其应用[D];电子科技大学;2018年
中国硕士学位论文全文数据库 前20条
1 余昕;基于数据挖掘的时间序列预测的研究与应用[D];中国地质大学(北京);2011年
2 魏志勇;多时间序列上挖掘框架的研究[D];东北大学;2009年
3 崔雨;基于数据挖掘的基站能耗数据预测方法的研究与实现[D];北京邮电大学;2016年
4 赵永进;基于数据挖掘的股票分析与预测研究[D];郑州大学;2005年
5 赵晓燕;基于多索引的高维时间序列子序列检索研究[D];大连理工大学;2010年
6 曲丽;时间序列的相似性度量方法研究[D];哈尔滨理工大学;2021年
7 刘珉华;人民币汇率时间序列的异常数据挖掘研究[D];湖南大学;2009年
8 孙雅;时间序列数据挖掘的关键技术及其应用研究[D];江南大学;2015年
9 胡隽;数据挖掘在时间序列分析中的研究和应用[D];成都理工大学;2007年
10 李婷婷;基于事件的交易行为时空域分析[D];上海大学;2015年
11 韩雪梅;时间序列挖掘与预测研究[D];浙江大学;2006年
12 张亚刚;时间序列数据挖掘在冰川物质平衡预测中的应用[D];兰州交通大学;2016年
13 沈骁;基于人体运动捕捉数据的高维时间序列检索和分割算法应用研究[D];大连理工大学;2007年
14 常世光;数据挖掘在证券投资基金中的应用[D];上海交通大学;2007年
15 秦思杨;基于时间序列技术的中小桥梁监测数据分析技术研究[D];重庆交通大学;2015年
16 言方荣;时间序列数据挖掘[D];东南大学;2005年
17 李甲;基于特征索引的图查询研究[D];燕山大学;2011年
18 朱倩云;陈玉超主任运用中医药辨治肺癌的经验探析[D];南京中医药大学;2019年
19 谢佳恒;面向校园大数据的行为数据挖掘与分析系统[D];浙江工商大学;2019年
20 石超然;文本与数据挖掘在著作权法上的性质研究[D];西南政法大学;2019年
中国重要报纸全文数据库 前20条
1 记者 张潇;打造数据挖掘领域的“响尾蛇模式”[N];西安日报;2018年
2 本报记者 彭科峰;数据挖掘,如何改变世界?[N];中国科学报;2018年
3 姚晓丹 编译;数据挖掘提升研究水平[N];中国社会科学报;2020年
4 本报记者 戴丽昕;在人才工作中展现数据挖掘力量[N];上海科技报;2019年
5 本报记者 林丽鹂;用大数据挖掘市场“金矿”[N];人民日报;2019年
6 本报记者 张佳星;把扎克伯格拉下水,大数据挖掘犯错了吗[N];科技日报;2018年
7 本报记者 张佳星;数据挖掘大战 机器怎么做到“见信如面”[N];科技日报;2018年
8 本报记者 叶曜坤;全国人大代表邓晓辉:推翻阻碍数据挖掘的“三座大山”[N];人民邮电;2017年
9 本报记者 牛福莲;贵州争夺“大数据挖掘”制高点[N];中国经济时报;2017年
10 南方日报记者 彭颖;日化巨头借力大数据挖掘线下市场[N];南方日报;2017年
11 本报记者 肖祯;“开启财务数据挖掘时代”[N];中国会计报;2017年
12 本报记者 夏旭田 实习生 李祺祺;商务部:社区零售业步入“黄金发展期” 大数据挖掘正当时[N];21世纪经济报道;2017年
13 ;数据挖掘 银行正“玩转”大数据[N];中国城乡金融报;2015年
14 本报记者 陈曲;数据挖掘:伴随大数据崛起的预言者[N];中国信息化周报;2014年
15 《网络世界》记者 王莹;数据挖掘保险业的新蓝海[N];网络世界;2012年
16 本报记者 钱君德;数据挖掘为企业带来极大商机[N];中国计算机报;2010年
17 本报特约撰稿 许丽萍;数据挖掘:软件应用的新境界[N];计算机世界;2009年
18 电脑商报记者 谢涛;数据挖掘:未来政府信息化的重要环节[N];电脑商报;2007年
19 记者 晏燕;数据挖掘让决策者告别“拍脑袋”[N];科技日报;2006年
20 记者 黄鑫宇/北京;走出数据挖掘的SAS[N];电子资讯时报;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978