计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
4期
227-230
,共4页
时间序列数据挖掘%动态时间弯曲%增量动态时间弯曲%相似性度量
時間序列數據挖掘%動態時間彎麯%增量動態時間彎麯%相似性度量
시간서렬수거알굴%동태시간만곡%증량동태시간만곡%상사성도량
针对动态时间弯曲方法计算时间过长的问题,提出增量动态时间弯曲来度量较长时间序列之间的相似性.首先利用动态时间弯曲方法对历史时间序列数据进行相似性度量,得到相应的历史最优弯曲路径和路径中各元素的累积距离代价.其次,通过逆向弯曲度量方法完成当前序列数据的相似性度量,结合历史数据信息找到与历史弯曲路径相交且度量时间序列距离为当前最小值的新路径,进而实现增量动态时间弯曲的相似性度量.该方法不仅具有良好的度量质量,还具有较高的时间效率.数值实验表明,对于大部分时间序列数据集,新方法的分类准确率和计算性能要优于经典动态时间弯曲.
針對動態時間彎麯方法計算時間過長的問題,提齣增量動態時間彎麯來度量較長時間序列之間的相似性.首先利用動態時間彎麯方法對歷史時間序列數據進行相似性度量,得到相應的歷史最優彎麯路徑和路徑中各元素的纍積距離代價.其次,通過逆嚮彎麯度量方法完成噹前序列數據的相似性度量,結閤歷史數據信息找到與歷史彎麯路徑相交且度量時間序列距離為噹前最小值的新路徑,進而實現增量動態時間彎麯的相似性度量.該方法不僅具有良好的度量質量,還具有較高的時間效率.數值實驗錶明,對于大部分時間序列數據集,新方法的分類準確率和計算性能要優于經典動態時間彎麯.
침대동태시간만곡방법계산시간과장적문제,제출증량동태시간만곡래도량교장시간서렬지간적상사성.수선이용동태시간만곡방법대역사시간서렬수거진행상사성도량,득도상응적역사최우만곡로경화로경중각원소적루적거리대개.기차,통과역향만곡도량방법완성당전서렬수거적상사성도량,결합역사수거신식조도여역사만곡로경상교차도량시간서렬거리위당전최소치적신로경,진이실현증량동태시간만곡적상사성도량.해방법불부구유량호적도량질량,환구유교고적시간효솔.수치실험표명,대우대부분시간서렬수거집,신방법적분류준학솔화계산성능요우우경전동태시간만곡.