Hits:

Indexed by:期刊论文

Date of Publication:2011-11-01

Journal:COMPUTERS & MATHEMATICS WITH APPLICATIONS

Included Journals:Scopus、SCIE、EI

Volume:62

Issue:9

Page Number:3581-3590

ISSN No.:0898-1221

Key Words:Hidden Markov model; Semi-supervised; Granulation; Symbolic representation

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. (C) 2011 Elsevier Ltd. All rights reserved.