基于矩陣輪廓的時(shí)間序列Shapelet發(fā)現(xiàn)算法
計(jì)算機(jī)工程與設(shè)計(jì)
頁數(shù): 6 2024-07-16
摘要: 當(dāng)前時(shí)間序列Shapelet發(fā)現(xiàn)算法普遍采用窮舉法,需要計(jì)算所有時(shí)間序列子序列的信息增益,效率較低。針對(duì)此問題,提出一種基于矩陣輪廓的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ù)集上,通過時(shí)間序列二分類實(shí)驗(yàn)對(duì)所提Sha... (共6頁)