Quality, Reliability, Security and Robustness in Heterogeneous Networks. 12th International Conference, QShine 2016, Seoul, Korea, July 7–8, 2016, Proceedings

Research Article

Improving ELM-Based Time Series Classification by Diversified Shapelets Selection

Download
224 downloads
  • @INPROCEEDINGS{10.1007/978-3-319-60717-7_44,
        author={Qifa Sun and Qiuyan Yan and Xinming Yan and Wei Chen and Wenxiang Li},
        title={Improving ELM-Based Time Series Classification by Diversified Shapelets Selection},
        proceedings={Quality, Reliability, Security and Robustness in Heterogeneous Networks. 12th International Conference, QShine 2016, Seoul, Korea, July 7--8, 2016, Proceedings},
        proceedings_a={QSHINE},
        year={2017},
        month={8},
        keywords={Extreme Learning Machine Time series classification Shapelets Diversified query},
        doi={10.1007/978-3-319-60717-7_44}
    }
    
  • Qifa Sun
    Qiuyan Yan
    Xinming Yan
    Wei Chen
    Wenxiang Li
    Year: 2017
    Improving ELM-Based Time Series Classification by Diversified Shapelets Selection
    QSHINE
    Springer
    DOI: 10.1007/978-3-319-60717-7_44
Qifa Sun1,*, Qiuyan Yan,*, Xinming Yan1,*, Wei Chen1,*, Wenxiang Li2,*
  • 1: China University of Mining Technology
  • 2: Wuhan University of Science and Technology
*Contact email: sunqifa@live.com, yanqy@cumt.edu.cn, yanxm@cumt.edu.cn, chenw@cumt.edu.cn, liwx2006@hotmail.com

Abstract

ELM is an efficient neural network which has extremely fast learning capacity and good generalization capability. However, ELM fails to measure up the task of time series classification because it hard to extract the features and characters of time series data. Especially, many time series has trend features which cannot be abstracted by ELM thus lead to accuracy decreasing. Although through selection good features can improve the interpretability and accuracy of ELM, canonical methods either fails to select the most representative and interpretative features, or determine the number of features parameterized. In this paper, we propose a novel method by selection diversified top-k shapelets to improve the interpretability and accuracy of ELM. There are three contributions of this paper: First, we put forward a trend feature symbolization method to extract the trend information of time series; Second, the trend feature symbolic expressions are mapped into a shapelet candidates set and a diversified top-k shapelets selection method, named as are proposed to find the most k distinguish shapelets; Last, we proposed an iterate ELM method, named as , automatically determining the best shapelets number and getting the optimum ELM classifier. The experimental results show that our proposed methods significantly improves the effectiveness and interpretability of ELM.