Discriminative Learning in the Model Space for Symbolic Sequence Classification

Yaqiang Yao,Huanhuan Chen,Xin Yao
DOI: https://doi.org/10.1109/tetci.2019.2914266
2021-01-01
IEEE Transactions on Emerging Topics in Computational Intelligence
Abstract:Learning in the model space is an approach that represents sequences with state space models and performs the learning procedure in the space spanned by the “model points.” To enhance the discriminative capacity and preserve the simplicity and effectiveness of model-based kernel, a discriminative learning method in the model space is proposed for symbolic sequence classification in this paper. Compared with string kernels, the discriminative model-based kernel not only models the temporal information of sequence by a generative mechanism but also considers label information of sequence in the similarity measurement, which is beneficial to sequence classification. On the other hand, although learning in the model space approach has been successfully applied in the cognitive fault diagnosis and the time-series analysis, it is actually unclear how it might perform on the symbolic sequence classification. This paper extends the learning in the model space approach to the symbolic sequence classification problem with a coding scheme on categorical variables. Experimental results and the related analysis confirm the effectiveness of discriminative learning in the model space approach for the symbolic sequence classification. Moreover, we investigate several characteristics related to the performance of the proposed approach, including parameter analysis, Lyapunov analysis etc., and present a guideline on exploiting the discriminative learning in the model space approach in real-world applications.
What problem does this paper attempt to address?