收藏本站
《计算机工程与应用》 2009年11期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

高效的时间序列下界技术

穆斌  闫金来  
【摘要】:针对时间序列数据,提出一种新的基于动态时间弯曲的下界技术,该技术首先基于分段聚集近似的线性表示对原始序列进行降维,同时生成查询序列的网格最小边界矩形近似表示,然后利用基于动态时间弯曲距离对两者下界距离度量。实验结果表明,该下界技术与以往相关技术相比,能够产生更大的下界距离,具有更强的紧凑度、裁剪搜索空间能力以及更短的运行时间,有利于时间序列数据挖掘。

手机知网App
【引证文献】
中国期刊全文数据库 前2条
1 李正欣;张凤鸣;李俊奎;张晓丰;;DTW提前终止率的估算方法研究[J];计算机科学;2012年05期
2 李正欣;张凤鸣;李克武;;基于DTW的多元时间序列模式匹配方法[J];模式识别与人工智能;2011年03期
【参考文献】
中国期刊全文数据库 前1条
1 孙梅玉;唐漾;方建安;;一种基于MBR的高效的时间序列表示方法[J];计算机工程与应用;2008年16期
【共引文献】
中国期刊全文数据库 前1条
1 孙梅玉;;基于距离和密度的时间序列异常检测方法研究[J];计算机工程与应用;2012年20期
【同被引文献】
中国期刊全文数据库 前6条
1 李俊奎;王元珍;李海波;左琼;;一种时间序列相似搜索中提前终止效率的估算方法[J];计算机科学;2009年01期
2 李爱国,覃征;大规模时间序列数据库降维及相似搜索[J];计算机学报;2005年09期
3 周大镯;吴晓丽;闫红灿;;一种高效的多变量时间序列相似查询算法[J];计算机应用;2008年10期
4 陈胜利;李俊奎;刘小东;;基于提前终止的加速时间序列弯曲算法[J];计算机应用;2010年04期
5 管河山;姜青山;王声瑞;;基于点分布特征的多元时间序列模式匹配方法[J];软件学报;2009年01期
6 杨兴江;周勇;;多元时间序列相似性研究[J];西南民族大学学报(自然科学版);2007年04期
中国博士学位论文全文数据库 前1条
1 李俊奎;时间序列相似性问题研究[D];华中科技大学;2008年
中国硕士学位论文全文数据库 前1条
1 高歌;多维时间序列分类技术[D];浙江大学;2008年
【二级引证文献】
中国期刊全文数据库 前1条
1 曹丹阳;孙宁;马楠;刘永彬;;面向噪声数据的时间序列相似性搜索研究[J];计算机工程与设计;2012年09期
【二级参考文献】
中国期刊全文数据库 前2条
1 夏宇;朱欣焰;周春辉;;基于特征的空间数据相似性查询研究[J];计算机工程与应用;2007年25期
2 潘定;沈钧毅;;时态数据挖掘的相似性发现技术[J];软件学报;2007年02期
【相似文献】
中国期刊全文数据库 前10条
1 尚福华;孙达辰;吕海霞;;提高DTW运算效率的改进算法[J];计算机工程与设计;2010年15期
2 吴学雁;黄道平;莫赞;;基于极值点特征的时间序列相似性查询方法[J];计算机应用研究;2010年06期
3 刘懿;鲍德沛;杨泽红;赵雁南;贾培发;王家钦;;符号化近似SAX在时序数据挖掘中的应用研究[J];计算机工程与应用;2006年27期
4 刘懿;鲍德沛;杨泽红;赵雁南;贾培发;王家钦;;新型时间序列相似性度量方法研究[J];计算机应用研究;2007年05期
5 王元珍;李俊奎;曹忠升;;RPAA:一种基于时间特性的时间序列建模表示[J];计算机科学;2007年03期
6 陈强;王志坚;娄渊胜;;基于J2EE组件技术的水文时间序列相似性挖掘系统[J];计算机与现代化;2006年08期
7 杨治明;王晓蓉;游明英;彭军;;时间序列分段线性表示及相似性算法研究[J];微计算机信息;2007年21期
8 周大镯;刘雷;;时间序列增量异常模式检测算法[J];计算机工程;2009年16期
9 王爱平;陶嗣干;王占凤;;BP神经网络在股票预测中的应用[J];微型机与应用;2010年06期
10 李健;孙广中;许胤龙;;基于时间序列的预测模型应用与异常检测[J];计算机辅助工程;2006年02期
中国重要会议论文全文数据库 前10条
1 赖春晖;;所有的圈有不同长度的一些图的边数的下界(英文)[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
2 张冬冬;李建中;王伟平;郭龙江;;时间序列数据流上历史数据的聚集算法[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
3 罗海鹏;苏文龙;吴康;黎贞崇;;二色Ramsey数R(5,29)的下界[A];广西计算机学会2004年学术年会论文集[C];2004年
4 武真;喻斌;;基于分段线性表示的时间序列动态时间弯曲算法研究[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年
5 傅惠;徐建闽;梁俊斌;林培群;;基于动态时间弯曲的多模板匹配车型分类[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(下册)[C];2005年
6 莫倩芸;钟诚;;机群系统上并行计算时间序列的动态弯曲距离[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年
7 唐立新;吴亚萍;;混合流水车间调度的分支定界算法和下界改进[A];2001中国控制与决策学术年会论文集[C];2001年
8 赵亮;臧秀娟;;黔川桂三省三大需求与经济增长关系的比较研究——基于对三省1990~2009年时间序列数据的检验[A];西部省区市社科联第四次协作会议暨西部发展能力建设论坛论文集[C];2011年
9 武宏文;李世平;;陕西省建设占用耕地与经济基本面的关系研究[A];2006年中国土地学会学术年会论文集[C];2006年
10 俞文■;;一类集合覆盖问题的下界[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
中国重要报纸全文数据库 前10条
1 张振国;上天言好事 下界保平安[N];中国民族报;2005年
2 张纯;天中年俗[N];驻马店日报;2006年
3 记者 宋焱;外汇局发布外汇统计时间序列数据[N];金融时报;2009年
4 王俊;肝大,意味着什么?[N];民族医药报;2000年
5 顾建平;南通蓝印花市[N];中国特产报;2004年
6 黄平稳 (作者单位:陕西省国土资源厅);标高之争[N];中国国土资源报;2007年
7 健康时报特约专家 步召德;保肛治疗直肠癌[N];健康时报;2006年
8 兰庆晖;灶神的年夜饭[N];中国社会报;2008年
9 黄平稳;标高为什么“缩水”了?[N];地质勘查导报;2007年
10 王剑辉;大小周期 不可不察[N];上海证券报;2011年
中国博士学位论文全文数据库 前10条
1 吴少智;时间序列数据挖掘在生物医学中的应用研究[D];电子科技大学;2010年
2 钱爱玲;复杂结构的时间序列数据挖掘与预测方法研究[D];华中科技大学;2011年
3 陈钊;时间序列数据与稳健建模的统计新方法研究[D];中国科学技术大学;2012年
4 张艳慧;函数的增长性质及其推广[D];北京师范大学;2005年
5 丁际环;在线平行机排序问题研究[D];浙江大学;2008年
6 郑建彬;在线手写签名认证及其演化算法实现[D];华中科技大学;2006年
7 潘向峰;化学及网络中的某些图论问题的研究[D];中国科学技术大学;2006年
8 李卫民;流数据查询算法若干关键技术研究[D];东华大学;2008年
9 张天成;实时数据流相关性分析与挖掘技术研究[D];东北大学;2008年
10 杜奕;时间序列挖掘相关算法研究及应用[D];中国科学技术大学;2007年
中国硕士学位论文全文数据库 前10条
1 张科;代谢组学时间序列数据趋势分析方法研究[D];大连理工大学;2012年
2 岳德君;时间序列数据流中相关性分析技术的研究[D];东北大学;2008年
3 李念水;时间序列数据流在线预测研究与应用[D];大连理工大学;2010年
4 高成锴;基于约束动态时间弯曲距离的时间序列相似性匹配[D];大连理工大学;2010年
5 马飞英;仙人掌图的和连通指数的下界[D];湖南师范大学;2011年
6 任芳;时间序列数据挖掘研究[D];辽宁师范大学;2010年
7 杨凤;基于离线时间序列数据的设备突发大故障预测[D];电子科技大学;2012年
8 孟令磊;关于ABC-hits个数的下界改进[D];山东大学;2010年
9 范莹莹;广义Petersen图P(N,3)的1-因子数的下界[D];华东师范大学;2010年
10 贾耿华;关于费马数的研究[D];成都理工大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026