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

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