%A 胡佳利, 王威娜 %T 基于子类聚类和SAX表示的Shapelet快速发现算法 %0 Journal Article %D 2022 %J 吉林化工学院学报 %R 10.16039/j.cnki.cn22-1249.2022.11.004 %P 20-24 %V 39 %N 11 %U {https://xuebao.jlict.edu.cn/CN/abstract/article_1724.shtml} %8 2022-11-25 %X

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