Journal of Jilin University (Information Science Edition) ›› 2021, Vol. 39 ›› Issue (2): 205-214.

Previous Articles     Next Articles

Multivariate D-S Evidence Weighted Ensemble Classification Based on Shapelets

SONG Kuiyong1,2, WANG Nianbin1, WANG Hongbin1   

  1. 1. College of Computer Science and Technology, Harbin Engineering University, Harbin 150000, China;2. Department of Information Engineering, Hulunbuir Vocational Technical College, Hulun Buir 021000, China
  • Received:2020-09-19 Online:2021-04-19 Published:2021-04-28

Abstract: Ensemble learning is an effective method to classify multivariate time series. However, ensemble learning requires higher performance of the base classifier, and the combination of base classifier algorithms has a greater impact on the classification effect. This paper proposes a multivariate D-S(Dempster/ Shafer) evidence weighted ensemble classification method based on shapelets. First, learning the base classifier Shapelets on the univariate time series, the classification accuracy of the base classifier is determined as its weight in the multi-classifier. Shapelets are sub-sequences of time series. There is no dependency between different variable Shapelets, and the classification accuracy of a single Shapelets is high, and a “good but different” base classifier can be obtained. Then, a weighted probability assignment algorithm is proposed to increase the weight of the base classifier with high classification accuracy and reduce the weight of the base classifier with low classification accuracy. Two combination strategies are added to eliminate evidence conflicts and improve efficiency. Compared to some state-of-the-art algorithms on the standard dataset, our algorithm can obtain a better classification result.

Key words: shapelets, multivariate time series, ensemble learning, dempster/ shafer(D-S) evidence theory

CLC Number: 

  • TP301. 6