Random pairwise shapelets forest: an effective classifier for time series

被引:8
|
作者
Yuan, Jidong [1 ]
Shi, Mohan [2 ]
Wang, Zhihai [1 ]
Liu, Haiyang [1 ]
Li, Jinyang [3 ]
机构
[1] Beijing Jiaotong Univ, Sch Comp & Informat Technol, Beijing 100044, Peoples R China
[2] Beijing Jingdong 360 Degree E Commerce Co Ltd, Beijing, Peoples R China
[3] Univ Hong Kong, Dept Comp Sci, Pok Fu Lam, Hong Kong, Peoples R China
基金
中国国家自然科学基金;
关键词
Time series classification; Pairwise shapelets; Random forest; Decomposed mean decrease impurity; REPRESENTATION; SIMILARITY; FEATURES;
D O I
10.1007/s10115-021-01630-z
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Shapelet is a discriminative subsequence of time series. An advanced shapelet-based method is to embed shapelet into the accurate and fast random forest. However, there are several limitations. First, random shapelet forest requires a large training cost for split threshold searching. Second, a single shapelet provides limited information for only one branch of the decision tree, resulting in insufficient accuracy. Third, the randomized ensemble decreases comprehensibility. For that, this paper presents Random Pairwise Shapelets Forest (RPSF). RPSF combines a pair of shapelets from different classes to construct random forest. It omits threshold searching to be more efficient, includes more information about each node of the forest to be more effective. Moreover, a discriminability measure, Decomposed Mean Decrease Impurity, is proposed to identify the influential region for each class. Extensive experiments show that RPSF is competitive compared with other methods, while it improves the training speed of shapelet-based forest.
引用
收藏
页码:143 / 174
页数:32
相关论文
共 50 条
  • [31] APT Attribution for Malware Based on Time Series Shapelets
    Wang, Qinqin
    Yan, Hanbing
    Zhao, Chang
    Mei, Rui
    Han, Zhihui
    Zhou, Yu
    2022 IEEE INTERNATIONAL CONFERENCE ON TRUST, SECURITY AND PRIVACY IN COMPUTING AND COMMUNICATIONS, TRUSTCOM, 2022, : 769 - 777
  • [32] Localized shapelets selection for interpretable time series classification
    Jiahui Chen
    Yuan Wan
    Applied Intelligence, 2023, 53 : 17985 - 18001
  • [33] Learning Time-series Shapelets Enhancing Discriminability
    Yamaguchi, Akihiro
    Ueno, Ken
    Kashima, Hisashi
    PROCEEDINGS OF THE 2022 SIAM INTERNATIONAL CONFERENCE ON DATA MINING, SDM, 2022, : 190 - 198
  • [34] Optimal shapelets tree for time series interpretable classification
    Bonasera, Lorenzo
    Gualandi, Stefano
    EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2024, 12
  • [35] On the Mining of the Minimal Set of Time Series Data Shapelets
    Boubrahimi, Soukaina Filali
    Hamdi, Shah Muhammad
    Ma, Ruizhe
    Angryk, Rafal
    2020 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2020, : 493 - 502
  • [36] Fast Time Series Classification Based on Infrequent Shapelets
    He, Qing
    Dong, Zhi
    Zhuang, Fuzhen
    Shang, Tianfeng
    Shi, Zhongzhi
    2012 11TH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS (ICMLA 2012), VOL 1, 2012, : 215 - 219
  • [37] SE-shapelets: Semi-supervised Clustering of Time Series Using Representative Shapelets
    Cai, Borui
    Huang, Guangyan
    Yang, Shuiqiao
    Xiang, Yong
    Chi, Chi-Hung
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 240
  • [38] Clustering Time Series using Unsupervised-Shapelets
    Zakaria, Jesin
    Mueen, Abdullah
    Keogh, Eamonn
    12TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2012), 2012, : 785 - 794
  • [39] A random forest classifier for lymph diseases
    Azar, Ahmad Taher
    Elshazly, Hanaa Ismail
    Hassanien, Aboul Ella
    Elkorany, Abeer Mohamed
    COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE, 2014, 113 (02) : 465 - 473
  • [40] Random Forest Twitter Bot Classifier
    Schnebly, James
    Sengupta, Shamik
    2019 IEEE 9TH ANNUAL COMPUTING AND COMMUNICATION WORKSHOP AND CONFERENCE (CCWC), 2019, : 506 - 512