北京航空航天大学学报
北京航空航天大學學報
북경항공항천대학학보
2007年
3期
350-353
,共4页
时序数据挖掘%趋势序列%子序列匹配
時序數據挖掘%趨勢序列%子序列匹配
시서수거알굴%추세서렬%자서렬필배
针对时序数据挖掘中传统趋势序列分析的缺点,提出了数字趋势序列、趋势序列展开等概念.根据数字趋势序列的特点,使用片段斜率所对应的弧度值来度量片段的趋势.针对数字趋势序列的子序列匹配问题,设计了DTW(Dynamic Time Warping)快速搜索算法.算法分为3个部分:DTW顺序搜索、约束机制、冗余消除机制.并使用实际的股票数据对算法进行了验证.
針對時序數據挖掘中傳統趨勢序列分析的缺點,提齣瞭數字趨勢序列、趨勢序列展開等概唸.根據數字趨勢序列的特點,使用片段斜率所對應的弧度值來度量片段的趨勢.針對數字趨勢序列的子序列匹配問題,設計瞭DTW(Dynamic Time Warping)快速搜索算法.算法分為3箇部分:DTW順序搜索、約束機製、冗餘消除機製.併使用實際的股票數據對算法進行瞭驗證.
침대시서수거알굴중전통추세서렬분석적결점,제출료수자추세서렬、추세서렬전개등개념.근거수자추세서렬적특점,사용편단사솔소대응적호도치래도량편단적추세.침대수자추세서렬적자서렬필배문제,설계료DTW(Dynamic Time Warping)쾌속수색산법.산법분위3개부분:DTW순서수색、약속궤제、용여소제궤제.병사용실제적고표수거대산법진행료험증.
