登录    注册    忘记密码

期刊文章详细信息

基于关键点的不同长度时间序列相似性度量    

Similarity measurement based on key points of time series with different length

  

文献类型:期刊文章

作  者:刘永志[1,2] 皮德常[1] 陈传明[1]

机构地区:[1]南京航空航天大学计算机科学与技术学院,南京210016 [2]宣城职业技术学院信息工程系,安徽宣城242000

出  处:《计算机工程与应用》

基  金:安徽省质量工程项目(No.20101452);安徽高校基金重点课题(No.KJ2014A285)

年  份:2014

卷  号:50

期  号:20

起止页码:1-4

语  种:中文

收录情况:AJ、CSA、CSA-PROQEUST、CSCD、CSCD2013_2014、IC、INSPEC、JST、RCCSE、ZGKJHX、普通刊

摘  要:目前,时间序列的相似性大多是在原始序列上进行判断和比较的,原始序列维度较高,计算量大,不利于相似性比较。提出了新的关键点(转折点或极值点)算法,除利用常用的极值法求非单调序列的关键点外,还提出了求单调序列关键点的新算法,利用该算法可以压缩时间序列,降低维度,又能保持序列的轮廓。在关键点时间序列上提出了新的相似性判定算法,利用该算法可计算任意两序列的相似度,并且提高了相似性判定的鲁棒性,减少人为干预设置阈值带来的影响。实验结果表明,基于时间序列关键点的相似性算法能很好地判定任意两序列的相似性,减少了计算量,提高了鲁棒性及减少人为干扰,对时间序列数据挖掘中的聚类与预测有很好的帮助作用。

关 键 词:时间序列 关键点  数据挖掘 相似性  不同长度  

分 类 号:TP391]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心