基于矩阵轮廓的时间序列Shapelet发现算法

摘要： 当前时间序列Shapelet发现算法普遍采用穷举法，需要计算所有时间序列子序列的信息增益，效率较低。针对此问题，提出一种基于矩阵轮廓的Shapelet发现算法。选出最具代表性的时间序列对，计算其轮廓矩阵和差异向量，找到一簇关键区域；对找到的关键区域进行剪枝；在关键区域上搜索Shapelet并计算其信息增益，提升算法效率。在15个UCR数据集上，通过时间序列二分类实验对所提Sha...