基于矩陣輪廓的時間序列Shapelet發(fā)現(xiàn)算法

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