A Scale-Space Theory and Bag-of-Features Based Time Series Classification Method

被引:0
作者
Altay, Tayip [1 ]
Baydogan, Mustafa Gokce [1 ]
机构
[1] Bogazici Univ, Endustri Muhendisligi Bolumu, Istanbul, Turkey
来源
2017 25TH SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU) | 2017年
关键词
scale-space theory; SiZer; bag-of-features; random forest; ertrema points; time series classification;
D O I
暂无
中图分类号
O42 [声学];
学科分类号
070206 ; 082403 ;
摘要
The aim of this study is to develop a time series classification method based on scale-space theory. Our study has been conducted in three steps: In the first step, scale-space extrema of time series found through using SiZer (Significant ZERo crossings of the derivatives) method and local features set constructed around the determined extreme points, based on interval-widths list entered by the user. In the second step, the values of descriptors have been computed around the prescribed scale-space extrema. In this study we have used mean, standard deviation and the slope of fitted regression line as descriptors for each interval and with the aid of these values bag-of-features has been constructed. In the third and the last step, after the obtained bag-of-features set clustered, the classification procedure has been completed by using random forest method. Error rates of the proposed method have been compared with the error rates of some widely-used methods by using UCR time series database and it is concluded that the obtained results are better by a majority. It is planning to take forward our study by amendment of the method for finding scale-space extrema and including other descriptors.
引用
收藏
页数:4
相关论文
共 7 条
[1]  
[Anonymous], 2013, PROC SIAM INT C DATA
[2]   A Bag-of-Features Framework to Classify Time Series [J].
Baydogan, Mustafa Gokce ;
Runger, George ;
Tuv, Eugene .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2013, 35 (11) :2796-2802
[3]   SiZer for exploration of structures in curves [J].
Chaudhuri, P ;
Marron, JS .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1999, 94 (447) :807-823
[4]  
Keogh E., UCR TIME SERIES CLAS
[5]   K Rotation-invariant similarity in time series using bag-of-patterns representation [J].
Lin, Jessica ;
Khade, Rohan ;
Li, Yuan .
JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2012, 39 (02) :287-315
[6]   SAX-VSM: Interpretable Time Series Classification Using SAX and Vector Space Model [J].
Senin, Pavel ;
Malinchik, Sergey .
2013 IEEE 13TH INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2013, :1175-1180
[7]   Time series shapelets: a novel technique that allows accurate, interpretable and fast classification [J].
Ye, Lexiang ;
Keogh, Eamonn .
DATA MINING AND KNOWLEDGE DISCOVERY, 2011, 22 (1-2) :149-182