A novel pattern extraction method for time series classification
| Autor: | Xuecheng Yang, Xiaohang Zhang, Tingjie Lv, Haiying Ou, Jun Wu |
|---|---|
| Rok vydání: | 2008 |
| Předmět: |
Time series classification
Multivariate statistics Control and Optimization business.industry Mechanical Engineering Aerospace Engineering Pattern recognition Similarity measure computer.software_genre Original data Extraction methods Artificial intelligence Data mining Electrical and Electronic Engineering business computer Classifier (UML) Software Civil and Structural Engineering Mathematics Interpretability |
| Zdroj: | Optimization and Engineering. 10:253-271 |
| ISSN: | 1573-2924 1389-4420 |
| DOI: | 10.1007/s11081-008-9056-0 |
| Popis: | Multivariate time series classification is of significance in machine learning area. In this paper, we present a novel time series classification algorithm, which adopts triangle distance function as similarity measure, extracts some meaningful patterns from original data and uses traditional machine learning algorithm to create classifier based on the extracted patterns. During the stage of pattern extraction, Gini function is used to determine the starting position in the original data and the length of each pattern. In order to improve computing efficiency, we also apply sampling method to reduce the searching space of patterns. The common datasets are used to check our algorithm and compare with the naive algorithms. Experimental results are shown to reveal that much improvement can be gained in terms of interpretability, simplicity and accuracy. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink