基于子类聚类和SAX表示的Shapelet快速发现算法

摘要：

Shapelet发现的目标是寻找质量最佳的Shapelet,Shapelet的质量取决于子序列的可辨别性.针对精准发现有效Shapelet的问题,提出基于子类聚类和SAX表示的Shapelet快速发现算法,将子类聚类与经典的符号表示SAX法相结合进而快速准确地获取最优的Shapelet.该算法利用子类聚类将时间序列进行降维,得到多个子序列原型作为Shapelet候选集;再利用SAX表示将候选集符号化表示,直观地将候选集用字符串表示,便于找到最优Shapelet;最后选取候选集中信息增益最大的作为最优Shapelet进行时间序列分类.实验结果表明.该算法具有较好分类效果,同时提高了分类速度.

关键词：时间序列、Shapelet、子类聚类、符号表示

所属期刊栏目：39

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金;吉林省自然科学基金;吉林省教育厅科学研究项目

在线出版日期：2023-06-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：20-24