收藏本站
《天津大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

【引证文献】
中国期刊全文数据库 前6条
1 裴丽鹊;;一种基于分段线性的FKD时间序列模式表示[J];赤峰学院学报(自然科学版);2008年07期
2 裴丽鹊;;一种基于滑动窗口的时间序列异常检测算法[J];巢湖学院学报;2011年03期
3 郭小芳;李锋;宋晓宁;;一种基于PCA的时间序列异常检测方法[J];江西师范大学学报(自然科学版);2012年03期
4 秦文;;基于Voronoi图的时间序列线性模式查询算法[J];计算机工程与应用;2008年31期
5 李正欣;张凤鸣;李克武;;多元时间序列模式匹配方法研究[J];控制与决策;2011年04期
6 周庆兰;陈然;周鹏;;时间序列相似性度量的面积距离方法的研究[J];软件导刊;2011年06期
中国重要会议论文全文数据库 前1条
1 邱均平;王菲菲;;时间序列相似性查询与索引方法研究[A];2009年中国索引学会年会暨学术研讨会论文集[C];2009年
中国博士学位论文全文数据库 前2条
1 李星毅;基于相似性的交通流分析方法[D];北京交通大学;2010年
2 张可;矩阵型灰色关联分析建模技术研究[D];南京航空航天大学;2010年
中国硕士学位论文全文数据库 前6条
1 刘军伟;基于正交变换的时间序列索引[D];大连理工大学;2010年
2 苏东海;基于地磁感应的交通流检测方法研究[D];天津大学;2007年
3 严兆斌;序列模式挖掘在公路隧道交通中的应用研究[D];西安电子科技大学;2009年
4 魏龙;GML时空序列模式挖掘研究[D];江西理工大学;2011年
5 荣梅;基于地磁的智能交通检测技术[D];湘潭大学;2011年
6 周庆兰;多元时间序列异常检测的研究[D];西南交通大学;2011年
【参考文献】
中国期刊全文数据库 前10条
1 黄祥林,沈兰荪;基于内容的图像检索技术研究[J];电子学报;2002年07期
2 李菁菁,邵培基,黄亦潇;数据挖掘在中国的现状和发展研究[J];管理工程学报;2004年03期
3 柯珂,张世英;ARCH模型的诊断分析[J];管理科学学报;2001年02期
4 蒋嵘;基于形态表示的时间序列相似性搜索[J];计算机研究与发展;2000年05期
5 俞蓓,王军,叶施仁;基于近邻方法的高维数据可视化聚类发现[J];计算机研究与发展;2000年06期
6 蔡智,岳丽华,王熙法;时序模式发现算法研究[J];计算机研究与发展;2000年09期
7 韩家炜,孟小峰,王静,李盛恩;Web挖掘研究[J];计算机研究与发展;2001年04期
8 李建中,张兆功;超平面树:度量空间中相似性搜索的索引结构[J];计算机研究与发展;2003年08期
9 蒋盛益,李庆华,王卉,孟中楼;一种增强的局部异常挖掘方法[J];计算机研究与发展;2005年02期
10 曲吉林;寇纪淞;李敏强;;基于滑动窗口的数据流反向查询方法[J];计算机工程与应用;2006年30期
中国博士学位论文全文数据库 前9条
1 冯红伟;数据挖掘技术的研究及应用[D];西北工业大学;2002年
2 周海燕;空间数据挖掘的研究[D];中国人民解放军信息工程大学;2003年
3 刘君强;海量数据挖掘技术研究[D];浙江大学;2003年
4 曾海泉;时间序列挖掘与相似性查找技术研究[D];复旦大学;2003年
5 杨风召;高维数据挖掘中若干关键问题的研究[D];复旦大学;2003年
6 王达;时间序列数据挖掘研究与应用[D];浙江大学;2004年
7 兰秋军;金融时间序列隐含模式挖掘方法及其应用研究[D];湖南大学;2005年
8 王晨;结构数据挖掘与处理的若干问题的研究[D];复旦大学;2005年
9 董道国;高维数据索引结构研究[D];复旦大学;2005年
中国硕士学位论文全文数据库 前2条
1 江浩;面向相似性的时间序列表示与搜索方法研究[D];华中科技大学;2004年
2 陆声链;孤立点挖掘及其内涵知识发现的研究与应用[D];广西师范大学;2005年
【共引文献】
中国期刊全文数据库 前10条
1 钱立三;WEB日志挖掘在远程开放教育中的应用[J];安徽广播电视大学学报;2005年03期
2 宁小红;;Web Usage Mining在电子商务中的应用[J];安徽农业科学;2007年13期
3 陈芸;周树民;唐克琴;;武汉理工大学图书馆图书利用统计及分析[J];现代农业科技;2010年17期
4 廉捷;刘云;;网络舆情中的信息预处理与自动摘要算法[J];北京交通大学学报;2010年05期
5 刘润涛;郝忠孝;;一种极小化交叠的空间索引结构——MOSI-树[J];北京工业大学学报;2010年10期
6 孙殿柱;朱昌志;李延瑞;;三角网格曲面模型快速分层算法[J];北京航空航天大学学报;2010年03期
7 张克君;杨炳儒;赵耿;曲文龙;李欣;;一种分布式Web使用模式挖掘模型及算法[J];北京科技大学学报;2006年09期
8 秦吉胜,王淑静,宋瀚涛;基于小波变换和反馈的时间序列相似模式搜索算法[J];北京理工大学学报;2004年12期
9 王益萍;琚春华;;基于分布式数据挖掘的连锁商业企业经营决策分析[J];商业研究;2006年20期
10 张珍花;路正南;;经济异常数据的挖掘方法与处理研究[J];商业研究;2007年05期
中国重要会议论文全文数据库 前10条
1 周芹;钟耳顺;黄耀欢;郭会;;大型空间数据库的并发索引策略CQR_树[A];中国测绘学会九届四次理事会暨2008年学术年会论文集[C];2008年
2 黄媛;赵秀恒;翁小清;;基于距离的多变量时间序列的索引结构[A];节能环保 和谐发展——2007中国科协年会论文集(一)[C];2007年
3 吴殷;张剑;李安民;;关联规则挖掘技术在运动视觉分析中的应用[A];经济发展方式转变与自主创新——第十二届中国科学技术协会年会(第三卷)[C];2010年
4 王锐;白玲;龙波;马德涛;;空间数据挖掘在地理信息系统中的应用[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
5 周芹;李绍俊;李云锦;马柳青;;空间数据库引擎的关键技术及发展[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
6 李绍俊;周芹;王尔琪;;SuperMap高性能海量空间数据管理策略[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
7 师伟;廖闻剑;;数据挖掘在Web上的研究与应用[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
8 钟福金;穆斌;;语义Web挖掘研究[A];第一届全国Web信息系统及其应用会议(WISA2004)论文集[C];2004年
9 李连;朱爱红;;降低搜索空间的多媒体信息过滤技术[A];’2004计算机应用技术交流会议论文集[C];2004年
10 覃频频;牙韩高;;数据挖掘技术在固定型交通检测器配置优化中的应用[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(上册)[C];2005年
中国博士学位论文全文数据库 前10条
1 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
2 马纯永;城域景观VRGIS一体化仿真平台研究与实现[D];中国海洋大学;2010年
3 倪丽萍;基于分形技术的金融数据分析方法研究[D];合肥工业大学;2010年
4 徐红波;基于空间填充曲线高维空间查询算法研究[D];哈尔滨理工大学;2010年
5 刘润涛;基于序的空间数据索引及查询算法研究[D];哈尔滨理工大学;2009年
6 孙冬璞;时空数据库多类型最近邻查询的研究[D];哈尔滨理工大学;2010年
7 魏来;消费类产品产业链价格波及效应与应对管理的研究[D];电子科技大学;2010年
8 俞凯;计算机书法若干关键技术研究[D];浙江大学;2010年
9 张开广;郑州地区仰韶文化遗址空间模式研究[D];解放军信息工程大学;2010年
10 王强;空间信息服务聚合的关键技术研究[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];安徽大学学报(自然科学版);1999年04期
2 周刚,程卫民;改进的模糊灰色关联分析法在热舒适度影响因素评定中的应用[J];安全与环境学报;2005年04期
3 曲文龙;张德政;杨炳儒;;基于小波和动态时间弯曲的时间序列相似匹配[J];北京科技大学学报;2006年04期
4 王秉彝;对体育灰色关联度计算公式的修正──重新认识影响世界级男女百米跑成绩的主因素[J];北京体育大学学报;2000年02期
5 邱舟强;滕少华;李振坤;陈平华;张巍;;数据挖掘技术在网络入侵检测中的应用[J];江西师范大学学报(自然科学版);2006年01期
6 罗超;郭晨;梁家荣;;确定性树突状细胞算法的异常检测系统[J];江西师范大学学报(自然科学版);2011年02期
7 刘金英,杨天行,李明,焦玉玲;一种加权绝对灰色关联度及其在密云水库水质评价中的应用[J];吉林大学学报(地球科学版);2005年01期
8 裴丽鹊;;一种基于分段线性的FKD时间序列模式表示[J];赤峰学院学报(自然科学版);2008年07期
9 兰小机,闾国年,刘德儿,张书亮;基于XQuery的GML查询语言研究[J];测绘科学;2005年06期
10 夏宇;朱欣焰;;高维空间数据索引技术研究[J];测绘科学;2009年01期
中国重要会议论文全文数据库 前1条
1 谢乃明;刘思峰;;灰色几何关联度模型及其性质研究[A];第16届全国灰色系统学术会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 周海燕;空间数据挖掘的研究[D];中国人民解放军信息工程大学;2003年
2 曾海泉;时间序列挖掘与相似性查找技术研究[D];复旦大学;2003年
3 王晓晔;时间序列数据挖掘中相似性和趋势预测的研究[D];天津大学;2003年
4 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
5 张志兵;空间数据挖掘关键技术研究[D];华中科技大学;2004年
6 王占全;基于地理信息系统空间数据挖掘若干关键技术的研究[D];浙江大学;2005年
7 欧阳继红;时空推理中一些问题的研究[D];吉林大学;2005年
8 肖辉;时间序列的相似性查询与异常检测[D];复旦大学;2005年
9 吴明先;高速公路隧道集成化智能化监控技术与系统开发研究[D];长安大学;2004年
10 樊明辉;空间数据挖掘及其可视化系统若干关键技术研究[D];中国科学院研究生院(遥感应用研究所);2006年
中国硕士学位论文全文数据库 前10条
1 马永杰;公路隧道纵向通风神经模糊控制系统应用研究[D];西南交通大学;2003年
2 樊小红;基于遗传算法的交通事件检测研究[D];长安大学;2002年
3 吴强;空间数据挖掘中的分类方法及其应用研究[D];山东大学;2005年
4 陆声链;孤立点挖掘及其内涵知识发现的研究与应用[D];广西师范大学;2005年
5 牛洪琦;空间数据挖掘分类算法的研究[D];大连海事大学;2006年
6 王琪;基于神经网络和支持向量机的高速公路交通事件检测[D];西南交通大学;2006年
7 赵国富;基于聚类的空间数据挖掘方法与应用研究[D];山东理工大学;2006年
8 桑永胜;基于数据挖掘的生物序列分析研究[D];电子科技大学;2006年
9 欧阳怡彪;空间数据挖掘的聚类方法与应用[D];电子科技大学;2006年
10 赵锐;空间数据挖掘中的聚类算法研究[D];山东大学;2006年
【二级引证文献】
中国期刊全文数据库 前4条
1 朱鹤;赵威;余靖;金顺福;刘国华;;排序的子序列相似查询方法[J];燕山大学学报;2009年05期
2 裴丽鹊;;一种基于滑动窗口的时间序列异常检测算法[J];巢湖学院学报;2011年03期
3 齐驰;侯忠生;;自适应单指数平滑法在短期交通流预测中的应用[J];控制理论与应用;2012年04期
4 梁子君;张博;宋志洪;;基于无线地磁检测器的交通诱导系统建设[J];数字技术与应用;2011年11期
中国博士学位论文全文数据库 前2条
1 赵明;基于数据的网格化城市交通信息系统理论初探和实现[D];北京交通大学;2011年
2 齐驰;近似动态规划方法及其在交通中的应用[D];北京交通大学;2012年
中国硕士学位论文全文数据库 前1条
1 周庆兰;多元时间序列异常检测的研究[D];西南交通大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 吴少敏,冯建生;宝钢数据挖掘系统[J];宝钢技术;2001年01期
2 余正环,过泉生,俞蓓华,陈又申,陈晴;自备电厂的火电厂值长监视与管理平台系统[J];宝钢技术;1997年04期
3 陈景霞,潘立登;基于阈值决策的小波降噪方法研究及其改进[J];北京化工大学学报(自然科学版);2003年06期
4 董豆豆,李登峰,陈玉文;基于关联规则的舰艇故障诊断数据挖掘系统结构框架[J];船舶工程;2001年04期
5 印勇;决策支持分析新技术——数据挖掘[J];重庆邮电学院学报(自然科学版);2001年S1期
6 高俊;地理空间数据的可视化[J];测绘工程;2000年03期
7 吕安民,林宗坚,李成名;数据挖掘和知识发现的技术方法[J];测绘科学;2000年04期
8 周炎坤,李满春;大型空间数据仓库初探[J];测绘通报;2000年08期
9 孙英君,陶华学;GIS空间分析模型的建立[J];测绘通报;2001年04期
10 吕安民,张月华,李成名,林宗坚;地图数据中的信息挖掘[J];测绘通报;2002年04期
【相似文献】
中国期刊全文数据库 前10条
1 严晓光,褚学征;聚类在网络入侵的异常检测中的应用[J];计算机系统应用;2005年10期
2 李致勋;公慧玲;王继成;李德钿;;关联规则在网络异常检测中的应用[J];南昌大学学报(理科版);2010年04期
3 廖光忠;陈志凤;;入侵检测研究综述[J];网络安全技术与应用;2007年02期
4 谷赫;;时间序列的数据挖掘在证券预测分析中的应用[J];现代情报;2008年09期
5 曲萍;周长英;;基于孤立点挖掘的异常检测方法的研究[J];沿海企业与科技;2009年11期
6 胡敏,潘雪增,平玲娣;基于数据挖掘的实时入侵检测技术的研究[J];计算机应用研究;2004年01期
7 张军,陈汉武,马志民;一种时间序列相似性的快速搜索算法[J];南京师范大学学报(工程技术版);2005年03期
8 孙锋;;数据挖掘在给水管网安全中的应用[J];电脑知识与技术(学术交流);2006年32期
9 李睿;肖维民;;基于孤立点挖掘的异常检测研究[J];计算机技术与发展;2009年06期
10 曾海泉;胡勤友;周水庚;胡运发;;基于互关联后继树的时序模式挖掘[J];模式识别与人工智能;2003年03期
中国重要会议论文全文数据库 前10条
1 徐涛;;时间序列优化分割模型和提取算法[A];2006中国控制与决策学术年会论文集[C];2006年
2 张荣明;王勇;;基于ANN和最小二乘法的时序挖掘方法[A];2005中国控制与决策学术年会论文集(下)[C];2005年
3 曲文龙;吴春尧;杨炳儒;张海军;;基于小波和支持向量机的多尺度时间序列预测[A];2005中国控制与决策学术年会论文集(下)[C];2005年
4 董永贵;张玉飞;李祎年;;一种用于时间序列异常检测的熵滤波器[A];第八届全国信息获取与处理学术会议论文集[C];2010年
5 郭学军;陈晓云;;粗集方法在数据挖掘中的应用[A];第十六届全国数据库学术会议论文集[C];1999年
6 王风宇;云晓春;曹震中;;多时间尺度同步的高速网络流量异常检测[A];全国网络与信息安全技术研讨会论文集(上册)[C];2007年
7 徐慧;;基于Web的文献数据挖掘[A];第十七届全国数据库学术会议论文集(技术报告篇)[C];2000年
8 孙迎;;医院信息的数据挖掘与方法研究[A];中华医学会第十次全国医学信息学术会议论文汇编[C];2004年
9 薛晓东;李海玲;;数据挖掘的客户关系管理应用[A];科技、工程与经济社会协调发展——河南省第四届青年学术年会论文集(下册)[C];2004年
10 郭建文;黄燕;印鉴;杨小波;梁兆辉;;建立中风病“阴阳类证”辨证规范的数据挖掘研究[A];中华医学会第十三次全国神经病学学术会议论文汇编[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];网络世界;2001年
中国博士学位论文全文数据库 前10条
1 曲吉林;时间序列挖掘中索引与查询技术的研究[D];天津大学;2006年
2 董晓莉;时间序列数据挖掘相似性度量和周期模式挖掘研究[D];天津大学;2007年
3 肖辉;时间序列的相似性查询与异常检测[D];复旦大学;2005年
4 张保稳;时间序列数据挖掘研究[D];西北工业大学;2002年
5 郭斯羽;动态数据中的数据挖掘研究[D];浙江大学;2002年
6 杨风召;高维数据挖掘中若干关键问题的研究[D];复旦大学;2003年
7 齐建东;基于数据挖掘的入侵检测方法及系统研究[D];中国农业大学;2003年
8 杨正瓴;时间序列中的混沌判定、预报及其在电力系统中的应用[D];天津大学;2003年
9 王达;时间序列数据挖掘研究与应用[D];浙江大学;2004年
10 张晓伟;水文动力系统自记忆特性及其应用研究[D];西安理工大学;2009年
中国硕士学位论文全文数据库 前10条
1 张雷;多层次分布式智能决策支持系统及应用研究[D];西北工业大学;2006年
2 杜洪波;时间序列相似性查询及异常检测算法的研究[D];沈阳工业大学;2008年
3 谷赫;时间序列的数据挖掘在证券预测分析中的应用研究[D];吉林大学;2005年
4 李丹;异常数据挖掘算法研究及其在税务上的应用[D];山东大学;2005年
5 李波;基于数据挖掘的异常模式入侵检测研究[D];东北大学;2005年
6 廖超;基于粗糙集理论的时间序列数据分析[D];中南大学;2005年
7 颜镝;时间序列数据挖掘的研究以及在交通流预测上的应用[D];北京工业大学;2005年
8 王秀琼;孤立点挖掘在入侵检测中的应用研究[D];重庆大学;2005年
9 李新萍;基于比特序列变化模式聚类的时间序列相似搜索[D];华中科技大学;2007年
10 郭小芳;时间序列数据挖掘中的若干问题研究[D];西北大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026