收藏本站
《北京科技大学》 2017年
收藏 | 手机打开
二维码
手机客户端打开本文

基于趋势基元的时间序列同构关系发现

邹蕾  
【摘要】:本文基于趋势结构相似性研究了时间序列相似性度量及时间序列同构关系挖掘问题,主要研究成果如下:(1)分析了已有的时间序列相似性度量方法的两方面局限性,即时间序列相似性度量仅是通过将相似性度量问题转化为距离度量问题,不能反映时间序列结构相似性的本质,也没能综合考虑时间序列趋势的变化过程。针对上述问题,根据连续曲线分段间的距离度量方法,把离散的时间序列数据拟合为连续曲线,提出并论证了趋势基元同构的判定定理,为本文后续工作奠定了研究基础。(2)基于趋势基元同构判定定理,明确了同构子序列基本概念及同构子序列挖掘的思路,针对时间序列同构子序列发现问题,提出了基于趋势基元同构的同构子序列发现算法。针对相关参数对算法结果影响的实验分析验证了理论分析的正确性。(3)针对时间序列全序列趋势同构性度量问题,提出了基于最长同构子序列发现的时间序列趋势同构性度量基本思想,给出了两种基于最长同构子序列发现的时间序列趋势同构性度量算法,即基于谱聚类的趋势同构性度量和基于密度聚类的趋势同构性度量。实验分析表明,两种趋势同构性度量算法对时间序列的趋势同构性度量结果基本一致。(4)针对面向频繁同构趋势基元类的时态关联规则发现过程中最大频繁项集的挖掘问题,提出了一种基于O-Apriori的最大频繁同构趋势基元类集的挖掘算法。该算法只需扫描一次数据库,避免了Apriori算法对每个候选项集均需扫描一次数据库的问题。
【学位授予单位】:北京科技大学
【学位级别】:博士
【学位授予年份】:2017
【分类号】:F224

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 安晓亚;刘平芝;杨云;侯溯源;;一种线状要素几何相似性度量方法及其应用[J];武汉大学学报(信息科学版);2015年09期
2 原继东;王志海;;时间序列的表示与分类算法综述[J];计算机科学;2015年03期
3 邱益鸣;胡华成;郑建彬;陈庆虎;;基于曲线相似的在线签名认证方法[J];系统工程与电子技术;2014年05期
4 赵建秀;王洪国;邵增珍;张岳;丁艳辉;;一种基于信息熵的时间序列分段线性表示方法[J];计算机应用研究;2013年08期
5 江浩;褚衍东;闫浩文;郭丽峰;;多尺度地理空间线状目标形状相似性的度量[J];测绘科学;2010年05期
6 边丽华;闫浩文;刘纪平;褚衍东;;多边形化简前后相似度计算的一种方法[J];测绘科学;2008年06期
7 周黔;吴铁军;;基于重要点的时间序列趋势特征提取方法[J];浙江大学学报(工学版);2007年11期
8 詹艳艳;徐荣聪;陈晓云;;基于斜率提取边缘点的时间序列分段线性表示方法[J];计算机科学;2006年11期
9 匡韬;郑建彬;;一种基于演化计算的在线手写签名验证算法实现[J];计算机应用;2006年11期
10 曲文龙;张德政;杨炳儒;;基于小波和动态时间弯曲的时间序列相似匹配[J];北京科技大学学报;2006年04期
中国博士学位论文全文数据库 前10条
1 闫明月;时间序列相似性与预测算法研究及其应用[D];北京交通大学;2014年
2 何晓旭;时间序列数据挖掘若干关键问题研究[D];中国科学技术大学;2014年
3 李海林;时间序列数据挖掘中的特征表示与相似性度量方法研究[D];大连理工大学;2012年
4 张勇;时间序列模式匹配技术研究[D];华中科技大学;2012年
5 李桂玲;时间序列的分割及不一致发现研究[D];华中科技大学;2012年
6 苏木亚;谱聚类方法研究及其在金融时间序列数据挖掘中的应用[D];大连理工大学;2011年
7 吴学雁;金融时间序列模式挖掘方法的研究[D];华南理工大学;2010年
8 李俊奎;时间序列相似性问题研究[D];华中科技大学;2008年
9 段江娇;基于模型的时间序列数据挖掘[D];复旦大学;2008年
10 董晓莉;时间序列数据挖掘相似性度量和周期模式挖掘研究[D];天津大学;2007年
中国硕士学位论文全文数据库 前10条
1 郑旭;时间序列特征表示及相似性度量方法研究[D];长春工业大学;2015年
2 肖瑞;不确定性时间序列的降维与相似性匹配研究[D];东华大学;2014年
3 高兴;基于特征信息的测井曲线相似度算法研究与应用[D];东北石油大学;2013年
4 杨锐;基于交叉熵的序列事件周期性检测及应用研究[D];电子科技大学;2013年
5 郭龙;时间序列数据的周期性研究[D];电子科技大学;2013年
6 卢荣;基于动态扭曲算法的时间序列部分周期模式挖掘研究[D];天津大学;2009年
7 杜洪波;时间序列相似性查询及异常检测算法的研究[D];沈阳工业大学;2008年
8 朱洁;一种新的曲线相似性判别方法研究[D];武汉理工大学;2008年
9 王端伟;时间序列部分周期模式挖掘算法研究[D];天津大学;2008年
10 匡韬;基于演化计算的在线手写签名验证方法实现[D];武汉理工大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 杨德贺;袁静;王秀英;申旭辉;滕海涛;李文静;谭巧;卫清;;形变观测数据的多异常形态统一识别[J];地球物理学报;2017年12期
2 王远;陶烨;蒋英明;陈波;陈立宇;;智能电网时序大数据实时处理系统[J];计算机应用;2015年S2期
3 李晓翠;张新玉;罗庆云;任长安;;基于统计特征向量的时序符号化改进算法[J];计算机工程;2015年10期
4 江艺羡;张岐山;;GM(1,1)模型在轨迹聚类中的应用[J];福州大学学报(自然科学版);2015年05期
5 刘云龙;张小刚;曾林;陈鸡平;;结合LLE的HMM回转窑喂煤量趋势预测研究[J];小型微型计算机系统;2015年08期
6 高云;杨洪耕;;基于多尺度小波分解的家用负荷分类计量[J];电力系统及其自动化学报;2015年07期
7 沈陈华;王旭姣;司亚莉;李超灵;;基于旅行者运动轨迹的时间地图变换[J];地理研究;2015年06期
8 蒋洁;刘永学;钟礼山;李满春;孙超;;SAR影像时间序列支持下的互花米草盐沼提取——以江苏盐城东部沿海为例[J];测绘科学技术学报;2015年03期
9 孙雅;李志华;;基于区域极值点的时间序列聚类算法[J];计算机工程;2015年05期
10 薛联青;刘远洪;张梦泽;王思琪;李军;;基于样本熵的降雨和径流时间序列突变检验[J];地球科学与环境学报;2015年03期
中国博士学位论文全文数据库 前10条
1 张琪;时间序列流数据异常检测问题的研究[D];山东大学;2019年
2 王书芹;基于深度学习的瓦斯时间序列预测与异常检测[D];中国矿业大学;2018年
3 胡宇鹏;时间序列数据挖掘中的特征表示与分类方法的研究[D];山东大学;2018年
4 唐黎;金融时间序列预测的信息融合与计算智能模型[D];电子科技大学;2018年
5 曾聿赟;基于状态监测数据的核电厂设备寿命预测算法研究[D];清华大学;2017年
6 刘耕辰;增程式电动汽车的能量管理策略研究[D];上海交通大学;2017年
7 丛玮;空中交通多尺度行为模式识别方法研究[D];南京航空航天大学;2017年
8 邹蕾;基于趋势基元的时间序列同构关系发现[D];北京科技大学;2017年
9 朱坚;男子1500米自由泳竞技能力时间序列特征数据挖掘研究[D];北京体育大学;2016年
10 孙庆明;基于复杂网络的气液两相流流型分析方法研究[D];大连理工大学;2015年
中国硕士学位论文全文数据库 前10条
1 张茂轩;基于动态等效锥度的轮轨几何匹配方法与应用研究[D];中国铁道科学研究院;2019年
2 周珂仪;动态系统长时间运行过程的异常变化检测[D];西安理工大学;2018年
3 孙寿同;测井数据一体化平台开发及校深方法研究[D];东北石油大学;2018年
4 丁一楠;基于深度学习的消费者行为分析及应用研究[D];重庆工商大学;2018年
5 刁巍巍;轨道检查仪轨向高低数据质量控制算法研究[D];西南交通大学;2018年
6 魏琦;基于移动端上下文感知模型的新闻主题抽取算法研究及系统实现[D];北京工业大学;2018年
7 刘莉;基于曲线相似性的在线签名认证研究[D];武汉理工大学;2018年
8 闫茂玲;农田小气候时序数据特征分析与预测[D];山东农业大学;2018年
9 王梦艺;基于频率—强度曲线的电磁地理环境变化检测方法研究[D];南京师范大学;2018年
10 洪安东;基于时空立方体的交通拥堵点时空模式挖掘与分析[D];西南交通大学;2017年
【二级参考文献】
中国期刊全文数据库 前10条
1 刘涛;杜清运;毛海辰;;空间线群目标相似度计算模型研究[J];武汉大学学报(信息科学版);2012年08期
2 王保山;邵明星;丁爱亮;徐炳振;;证券市场信息熵技术指标构建与应用[J];宁波大学学报(理工版);2012年03期
3 安晓亚;孙群;尉伯虎;;利用相似性度量的不同比例尺地图数据网状要素匹配算法[J];武汉大学学报(信息科学版);2012年02期
4 陈然;戴齐;;基于重要点的时间序列固定分段数分段算法[J];计算机技术与发展;2011年09期
5 尚福华;孙达辰;;基于时间序列趋势转折点的分段线性表示[J];计算机应用研究;2010年06期
6 唐炉亮;李清泉;杨必胜;;空间数据网络多分辨率传输的几何图形相似性度量[J];测绘学报;2009年04期
7 杨春成;何列松;谢鹏;周校东;;顾及距离与形状相似性的面状地理实体聚类[J];武汉大学学报(信息科学版);2009年03期
8 周大镯;李敏强;;基于序列重要点的时间序列分割[J];计算机工程;2008年23期
9 张永华;程耀东;闫浩文;刘纪平;;多尺度空间线状实体形状相似关系的表达与度量[J];测绘科学;2008年06期
10 宋卫卫;华顺刚;欧宗瑛;赵德伟;王卫明;;基于形状相似性和曲线化简的统计形状模型建立[J];光电子.激光;2008年09期
中国博士学位论文全文数据库 前10条
1 闫秋艳;煤矿概率流数据挖掘方法研究[D];中国矿业大学;2010年
2 吴学雁;金融时间序列模式挖掘方法的研究[D];华南理工大学;2010年
3 吴少智;时间序列数据挖掘在生物医学中的应用研究[D];电子科技大学;2010年
4 郭文伟;开放式基金投资风格漂移及风格资产轮换策略研究[D];华南理工大学;2010年
5 潘文荣;QFII及QDII制度下中国股市世界联动性研究[D];江西财经大学;2010年
6 黄飞雪;证券市场的长期记忆及聚类复杂性研究[D];大连理工大学;2009年
7 管河山;金融多元时间序列挖掘方法研究与应用[D];厦门大学;2008年
8 李俊奎;时间序列相似性问题研究[D];华中科技大学;2008年
9 张冬青;非线性非高斯时间序列预测研究[D];南京航空航天大学;2008年
10 周勇;时间序列时序关联规则挖掘研究[D];西南财经大学;2008年
中国硕士学位论文全文数据库 前10条
1 吴红花;不确定性时间序列相似匹配过程中的关键问题研究[D];东华大学;2013年
2 李保霖;基于测井数据的岩性识别方法研究[D];西安科技大学;2012年
3 黄维婷;多尺度小波分析及其在测井曲线自动分层中的应用研究[D];成都理工大学;2012年
4 左彦飞;不确定时间序列的相似性匹配问题研究[D];东华大学;2012年
5 王辉;基于豪斯多夫距离的完井深度校正研究[D];东北石油大学;2011年
6 吕海霞;基于DTW的相似度查询在完井深度计算中的应用[D];东北石油大学;2011年
7 高成锴;基于约束动态时间弯曲距离的时间序列相似性匹配[D];大连理工大学;2010年
8 李勇华;基于SDRI-LWD的随钻测井数据预处理技术研究[D];中国石油大学;2010年
9 李素珍;基于卷积算法的时间序列部分周期模式挖掘算法研究[D];天津大学;2010年
10 朱洁;一种新的曲线相似性判别方法研究[D];武汉理工大学;2008年
【相似文献】
中国期刊全文数据库 前10条
1 孙其法;闫秋艳;闫欣鸣;;基于多样化top-k shapelets转换的时间序列分类方法[J];计算机应用;2017年02期
2 王金策;杨宁;;时间序列趋势预测[J];现代计算机(专业版);2017年02期
3 彭佳星;肖基毅;;基于分型转折点的证券时间序列分段表示法[J];商;2016年31期
4 刘伟龙;;基于ARMA模型的股价预测及实证研究[J];智富时代;2017年02期
5 周仰;;《漫长的告别》(年度资助摄影图书)[J];中国摄影;2017年04期
6 王嵬;;王嵬作品[J];当代油画;2017年07期
7 刘明华;张晋昕;;时间序列的异常点诊断方法[J];中国卫生统计;2011年04期
8 郭崇慧;苏木亚;;基于独立成分分析的时间序列谱聚类方法[J];系统工程理论与实践;2011年10期
9 王佳林;王斌;杨晓春;;面向不确定时间序列的分类方法[J];计算机研究与发展;2011年S3期
10 万里;廖建新;朱晓民;倪萍;;一种基于频繁模式的时间序列分类框架[J];电子与信息学报;2010年02期
中国重要会议论文全文数据库 前10条
1 周家斌;张海福;杨桂英;;多维多步时间序列预报方法及其应用[A];中国现场统计研究会第九届学术年会论文集[C];1999年
2 张可;李媛;柴毅;黄磊;;基于分段趋势的符号化时间序列聚类表示[A];第37届中国控制会议论文集(D)[C];2018年
3 张立波;庞蓉蓉;王勇;黄敏;何成涛;傅强;曲贤敏;仲昭衍;;基于时间序列的随机质控设计与应用[A];中国输血协会第九届输血大会论文专辑[C];2018年
4 徐光晶;;统计学在大地电磁测深时间序列处理中的应用[A];2017中国地球科学联合学术年会论文集(二十九)——专题57:电磁地球物理学研究及其应用[C];2017年
5 毛宇清;王咏青;王革丽;;支持向量机方法应用于理想时间序列的预测研究[A];中国气象学会2008年年会气候预测研究与预测方法分会场论文集[C];2008年
6 吴丽娜;黄领梅;沈冰;吕继强;;黄河上游降水时间序列混沌特性识别与预测年限分析[A];水系统与水资源可持续管理——第七届中国水论坛论文集[C];2009年
7 吴坚忠;路子愚;郑应平;;时间序列社会悖论模型及分析[A];1989年控制理论及其应用年会论文集(上)[C];1989年
8 雷敏;孟光;谢洪波;Kerreie Mengersen;Peter Bartlett;;嵌入维数对复杂时间序列的熵分析的影响研究[A];中国力学大会-2015论文摘要集[C];2015年
9 王兆甲;王海良;;一种相似时间序列挖掘算法及其在汽车运动分析中的应用[A];2014中国汽车工程学会年会论文集[C];2014年
10 林忠辉;莫兴国;薛玲;;用NDVI时间序列确定作物物侯和作物类型判别[A];第十四届全国遥感技术学术交流会论文摘要集[C];2003年
中国重要报纸全文数据库 前10条
1 王晓宝 杨永恒 永安期货;浅析波动率的均值回复特征[N];期货日报;2017年
2 东证期货 王爱华 杨卫东;两年涨跌轮回 秋季普遍下跌[N];期货日报;2009年
3 国家统计局核算司 吕峰;不变价GDP时间序列数据的构造[N];中国信息报;2016年
4 ;《时间序列与金融数据分析》[N];中国信息报;2004年
5 何德旭 王朝阳;时间序列计量经济学:协整与有条件的异方差自回归[N];中国社会科学院院报;2003年
6 刘俏;让数据坦白真相[N];21世纪经济报道;2003年
7 卞纪;我国多时间序列湿地遥感制图完成[N];中国气象报;2011年
8 权证一级交易商 国信证券;正股走势及时间序列主导下半年权证市场运行结构[N];证券时报;2006年
9 广发期货股指研究小组 谢贞联;Hurst指数提示市场升势或将形成[N];上海证券报;2012年
10 丁睿 中粮期货研究院;试论指数HP滤波分析法的应用[N];期货日报;2014年
中国博士学位论文全文数据库 前10条
1 邹蕾;基于趋势基元的时间序列同构关系发现[D];北京科技大学;2017年
2 康峻;基于时间序列遥感数据的植被精细分类与覆盖度反演研究[D];中国科学院大学(中国科学院遥感与数字地球研究所);2018年
3 林蕾;基于循环神经网络模型的遥感影像时间序列分类及变化检测方法研究[D];中国科学院大学(中国科学院遥感与数字地球研究所);2018年
4 丁红;柳江径流分析与预测研究[D];武汉理工大学;2016年
5 周超;集成时间序列InSAR技术的滑坡早期识别与预测研究[D];中国地质大学;2018年
6 张琪;时间序列流数据异常检测问题的研究[D];山东大学;2019年
7 张方;局部相似分析的统计研究及其在生物时间序列中的应用[D];山东大学;2019年
8 郝鹏宇;基于多时相遥感数据的作物早期识别[D];中国农业科学院;2019年
9 丁超;MODIS时间序列重建方法与应用[D];中国地质大学(北京);2018年
10 魏永强;煤矿瓦斯监测数据插值与预测研究[D];中国矿业大学(北京);2015年
中国硕士学位论文全文数据库 前10条
1 王浩宇;基于EEMD方法的基金业绩评价研究[D];上海社会科学院;2019年
2 纵焱;基于组合Shapelets的时间序列分类方法研究[D];中国矿业大学;2019年
3 王恒健;云工作负载预测模型研究与实现[D];江苏大学;2019年
4 韩如愿;两种基于数据驱动的库存预测方法研究[D];厦门大学;2017年
5 曹西娟;模糊时间序列在钻井风险概率中的预测及应用[D];西南石油大学;2018年
6 王子一;基于特征提取的时间序列分类方法的研究[D];南京大学;2019年
7 单中南;时间序列半监督分类研究[D];河北经贸大学;2019年
8 栗云峰;基于时间序列高分一号影像的南京市农业用地提取方法研究[D];南京大学;2019年
9 曹俊波;风功率预测与多种市场下虚拟电厂电—热—气协调优化调度[D];长沙理工大学;2018年
10 孔翔玉;关于时尚产品生命周期曲线动态预测方法的研究[D];南京大学;2019年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026