• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
Zhang Zhenguo, Wang Chao, Wen Yanlong, Yuan Xiaojie. Time Series Shapelets Extraction via Similarity Join[J]. Journal of Computer Research and Development, 2019, 56(3): 594-610. DOI: 10.7544/issn1000-1239.2019.20170741
Citation: Zhang Zhenguo, Wang Chao, Wen Yanlong, Yuan Xiaojie. Time Series Shapelets Extraction via Similarity Join[J]. Journal of Computer Research and Development, 2019, 56(3): 594-610. DOI: 10.7544/issn1000-1239.2019.20170741

Time Series Shapelets Extraction via Similarity Join

More Information
  • Published Date: February 28, 2019
  • For time series classification, the classifier built by Shapelets has high classification accuracy and, meanwhile, the classification results are easily interpretable. Therefore, the extraction of discriminative Shapelets has attracted a lot of attention in the field of time series data mining. Research on Shapelets extraction has obtained promising achievement, but there are still some problems. The main reason is that the traversal of all time series subsequences to find the discriminative Shapelets is extraordinarily time consuming. Although some pruning techniques can be applied to accelerate the extraction process, they usually reduce the classification accuracy. In this paper, we propose a novel Shapelets extraction method based on similarity join, which abandons the idea of computing each subsequence’s discriminative power. In the proposed method, each subsequence is considered as a basic computing unit and the similarity vector of two time series is obtained by the similarity join calculation of their subsequences. For the time series with different class label, we compute the difference vector of each time series pair and merge them into a candidate matrix which represents the differences between different time series class. Thus, we can easily obtain the eligible Shapelets from the candidate matrix. Extensive experimental results in real time series datasets show that, compared with the exist Shapelets extraction methods, the proposed method has high time efficiency while ensuring excellent classification accuracy.
  • Cited by

    Periodical cited type(2)

    1. 李翔宇,李瑞兴,曾燕清. 基于改进核函数的支持向量机时间序列数据分类. 信阳农林学院学报. 2021(01): 121-126 .
    2. 宋奎勇,王念滨,王红滨. 基于Shapelets的多变量D-S证据加权集成分类. 吉林大学学报(信息科学版). 2021(02): 205-214 .

    Other cited types(6)

Catalog

    Article views (1596) PDF downloads (409) Cited by(8)
    Turn off MathJax
    Article Contents

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return