Please wait a minute...
吉林化工学院学报, 2022, 39(11): 20-24     https://doi.org/10.16039/j.cnki.cn22-1249.2022.11.004
  本期目录 | 过刊浏览 | 高级检索 |
基于子类聚类和SAX表示的Shapelet快速发现算法
胡佳利1, 王威娜12*
1.吉林化工学院 信息与控制工程学院 ,吉林 吉林 132022; 2. 吉林化工学院 理学院 ,吉林 吉林 132022
Fast Discovery Algorithm for Shapelet Based on Subclass Clustering and SAX Representation
HU Jiali1, WANG Weina1,2*
下载:  PDF (542KB) 
输出:  BibTeX | EndNote (RIS)      
摘要 

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

服务
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章
胡佳利
王威娜
关键词:  时间序列  Shapelet  子类聚类  符号表示     
Abstract: 

The goal of Shapelet discovery is to find the Shapelet with the best quality, and the quality of Shapelet depends on the discriminability of the subsequence. Aiming at the problem of accurately discovering effective Shapelet, a fast discovery algorithm of Shapelet based on subclass clustering and SAX representation is proposed, which combines subclass clustering with classical symbolic representation SAX method to obtain the optimal Shapelet quickly and accurately. The algorithm uses subclass clustering to reduce the dimension of time series and obtains multiple subsequence prototypes as Shapelet candidate sets. SAX representation is used to symbolize the candidate set, and the candidate set is intuitively represented by string, which is convenient to find the optimal Shapelet.Finally, the Shapelet with the largest information gain in the candidate set was selected as the optimal Shapelet for time series classification. Experimental results show that this algorithm has good classification effect and improves the classification speed.

Key words:  time series    Shapelet    subclass clustering    symbolic representation
               出版日期:  2022-11-25      发布日期:  2022-11-25      整期出版日期:  2022-11-25
ZTFLH:  TP391  
引用本文:    
胡佳利, 王威娜. 基于子类聚类和SAX表示的Shapelet快速发现算法 [J]. 吉林化工学院学报, 2022, 39(11): 20-24.
HU Jiali, WANG Weina, . Fast Discovery Algorithm for Shapelet Based on Subclass Clustering and SAX Representation . Journal of Jilin Institute of Chemical Technology, 2022, 39(11): 20-24.
链接本文:  
http://xuebao.jlict.edu.cn/CN/10.16039/j.cnki.cn22-1249.2022.11.004  或          http://xuebao.jlict.edu.cn/CN/Y2022/V39/I11/20
[1] 王燕飞, 魏金鑫. 新冠疫情对吉林省经济影响的统计分析 [J]. 吉林化工学院学报, 2022, 39(1): 68-71.
[1] . [J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(9): 0 .
[2] . [J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(9): 0 .
[3] SHAO Bao-li, LU Da, ZHAO Dong-hui. The Application of Dimensional Analysis in the Physical Quantity Conversion between Physical System and Numerical System [J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(9): 1 -3 .
[4] ZHANG Jian, ZHAO Xiang, QU Bo, WU Qi, LIU Yu-tong, LI Yu-shi, LIU Qun. Application of Phosphorus-sulfur-nitrogen Composite Flame Retardant in Cotton Fabric [J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(9): 4 -7 .
[5] WU Ping, REN Hong, LU Fei, WEI Qingling. A Functional Material on Recognition of Zn(II) ions based on the New Azo Compound [J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(9): 8 -10 .
[6] YANG Yan-jun, WANG Ya-hong, Yang Xiu-dong. Process Aptimization of Surfactant Assisted Extraction of Total Polyphenols from Kyllinga Brevifolia Rottb [J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(9): 11 -15 .
[7] LIU Jin-lu, LEI Yong-ping, WANG xiao-lin, ZHONG fang-li. Study on the  Purification Method of Total Saponins fromFruit of Rosa Davuvrica Pall. and its  Purification Method [J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(9): 16 -23 .
[8] SONG Jian-gang, ZHONG Fang-li, WANG Xiao-lin, LIN Yu. Study on Extraction of Anthocyanin from Aronia melanocarpa Fruit by Ionic liquid Ultrasound Assisted [J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(9): 24 -31 .
[9] TAN Li-hui, TAN Hong-wu. The Crashworthiness Analysis of different Cross-Section Thin-Walled Components [J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(9): 32 -35 .
[10] YU Wen-xin, ZHENG Kai, WANG Li-hui, LIU Hai-bo, Wang Jian-xin. The Influence of Magnetostrictive Transducer Radiation Plate material on Radiation Sound Field Distribution [J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(9): 36 -40 .
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed