AN APPROACH BASED ON TSA-TREE FOR ACCURATE TIME SERIES CLASSIFICATION

被引:0
作者
He, Xiaoxu [1 ,2 ]
Shao, Chenxi [1 ,2 ]
机构
[1] Univ Sci & Technol China, Sch Comp Sci & Technol, Hefei 230027, Peoples R China
[2] Anhui Prov Key Lab Software Comp & Commun, Hefei 230027, Peoples R China
来源
2012 IEEE 2ND INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTELLIGENT SYSTEMS (CCIS) VOLS 1-3 | 2012年
关键词
Feature exaction; dimension reduction; classification; TSA-tree; REDUCTION;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In order to improve the performance of time series classification, we introduce a new approach of time series classification. The first step of the approach is to design a feature exaction model based on Trend and Surprise Abstraction tree (TSA-tree). The second step of the approach is to combine the exacted global feature and 1 nearest neighbor to classify time series. The proposed approach is compared with a number of known classifiers by experiments in artificial and real-world data sets. The experimental results show it can reduce the error rates of time series classification, so it is highly competitive with previous approaches.
引用
收藏
页码:971 / 975
页数:5
相关论文
共 13 条
[1]  
Batista G., 2011, SDM
[2]   Discrete Wavelet Transform-Based Time Series Analysis and Mining [J].
Chaovalit, Pimwadee ;
Gangopadhyay, Aryya ;
Karabatis, George ;
Chen, Zhiyuan .
ACM COMPUTING SURVEYS, 2011, 43 (02)
[3]   A review on time series data mining [J].
Fu, Tak-chung .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2011, 24 (01) :164-181
[4]   A time series representation model for accurate and fast similarity detection [J].
Gullo, Francesco ;
Ponti, Giovanni ;
Tagarelli, Andrea ;
Greco, Sergio .
PATTERN RECOGNITION, 2009, 42 (11) :2998-3014
[5]  
Keogh X. X. E., 2011, UCR TIME SERIES CLAS
[6]  
Navada A., 2011, 2011 IEEE Control and System Graduate Research Colloquium (ICSGRC), P37, DOI 10.1109/ICSGRC.2011.5991826
[7]  
Saha S., 2004, AUT AG MULT SYST 200, P1436
[8]   TSA-tree: A wavelet-based approach to improve the efficiency of multi-level surprise and trend queries on time-series data [J].
Shahabi, C ;
Tian, XM ;
Zhao, WG .
12TH INTERNATIONAL CONFERENCE ON SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT, PROCEEDINGS, 2000, :55-68
[9]  
Tong WM, 2006, LECT NOTES ARTIF INT, V3918, P780
[10]   A dimensionality reduction technique for efficient time series similarity analysis [J].
Wang, Qiang ;
Megalooikonomou, Vasileios .
INFORMATION SYSTEMS, 2008, 33 (01) :115-132