Granulation-based symbolic representation of time series and semi-supervised classification

Granulation-based symbolic representation of time series and semi-supervised classification

0.00 Avg rating0 Votes
Article ID: iaor201110154
Volume: 62
Issue: 9
Start Page Number: 3581
End Page Number: 3590
Publication Date: Nov 2011
Journal: Computers and Mathematics with Applications
Authors: , , ,
Keywords: datamining, time series: forecasting methods, markov processes
Abstract:

We present a semi‐supervised time series classification method based on co‐training which uses the hidden Markov model (HMM) and one nearest neighbor (1‐NN) as two learners. For modeling time series effectively, the symbolization of time series is required and a new granulation‐based symbolic representation method is proposed in this paper. First, a granule for each segment of time series is constructed, and then the segments are clustered by spectral clustering applied to the formed similarity matrix. Using four time series datasets from UCR Time Series Data Mining Archive, the experimental results show that proposed symbolic representation works successfully for HMM. Compared with the supervised method, the semi‐supervised method can construct accurate classifiers with very little labeled data available.

Reviews

Required fields are marked *. Your email address will not be published.