基于矩陣輪廓的時間序列Shapelet發(fā)現(xiàn)算法
計算機工程與設計
頁數(shù): 6 2024-07-16
摘要: 當前時間序列Shapelet發(fā)現(xiàn)算法普遍采用窮舉法,需要計算所有時間序列子序列的信息增益,效率較低。針對此問題,提出一種基于矩陣輪廓的Shapelet發(fā)現(xiàn)算法。選出最具代表性的時間序列對,計算其輪廓矩陣和差異向量,找到一簇關鍵區(qū)域;對找到的關鍵區(qū)域進行剪枝;在關鍵區(qū)域上搜索Shapelet并計算其信息增益,提升算法效率。在15個UCR數(shù)據(jù)集上,通過時間序列二分類實驗對所提Sha... (共6頁)