Tampere University of Technology

TUTCRIS Research Portal

Multidimensional sequence classification based on fuzzy distances and discriminant analysis

Research output: Contribution to journalArticleScientificpeer-review

Details

Original languageEnglish
Pages (from-to)2564-2575
Number of pages12
JournalIEEE Transactions on Knowledge and Data Engineering
Volume25
Issue number11
DOIs
Publication statusPublished - 2013
Publication typeA1 Journal article-refereed

Abstract

In this paper, we present a novel method aiming at multidimensional sequence classification. We propose a novel sequence representation, based on its fuzzy distances from optimal representative signal instances, called statemes. We also propose a novel modified clustering discriminant analysis algorithm minimizing the adopted criterion with respect to both the data projection matrix and the class representation, leading to the optimal discriminant sequence class representation in a low-dimensional space, respectively. Based on this representation, simple classification algorithms, such as the nearest subclass centroid, provide high classification accuracy. A three step iterative optimization procedure for choosing statemes, optimal discriminant subspace and optimal sequence class representation in the final decision space is proposed. The classification procedure is fast and accurate. The proposed method has been tested on a wide variety of multidimensional sequence classification problems, including handwritten character recognition, time series classification and human activity recognition, providing very satisfactory classification results.

Keywords

  • clustering-based discriminant analysis, codebook learning, fuzzy vector quantization, Sequence classification