Optimization of symbolic feature extraction for pattern classification

Authors:
Soumik Sarkar;Kushal Mukherjee;Xin Jin;Dheeraj S. Singh;Asok Ray
Affiliations:
Mechanical Engineering Department, The Pennsylvania State University, University Park, PA 16802, USA;Mechanical Engineering Department, The Pennsylvania State University, University Park, PA 16802, USA;Mechanical Engineering Department, The Pennsylvania State University, University Park, PA 16802, USA;Mechanical Engineering Department, The Pennsylvania State University, University Park, PA 16802, USA;Mechanical Engineering Department, The Pennsylvania State University, University Park, PA 16802, USA
Venue:
Signal Processing
Year:
2012

Citing 10
Cited 1

An introduction to signal detection and estimation (2nd ed.)

An introduction to signal detection and estimation (2nd ed.)
Independent component analysis: theory and applications

Independent component analysis: theory and applications
Data Mining and Knowledge Discovery with Evolutionary Algorithms

Data Mining and Knowledge Discovery with Evolutionary Algorithms
Symbolic dynamic analysis of complex systems for anomaly detection

Signal Processing
Pattern Recognition and Machine Learning (Information Science and Statistics)

Pattern Recognition and Machine Learning (Information Science and Statistics)
Symbolic time series analysis via wavelet-based partitioning

Signal Processing - Special section: Distributed source coding
Fast communication: Generalization of Hilbert transform for symbolic analysis of noisy signals

Signal Processing
Minimax classifiers based on neural networks

Pattern Recognition
Unsupervised learning of image manifolds by semidefinite programming

CVPR'04 Proceedings of the 2004 IEEE computer society conference on Computer vision and pattern recognition
Wavelet-based feature extraction using probabilistic finite state automata for pattern classification

Pattern Recognition

Adaptive pattern classification for symbolic dynamic systems

Signal Processing

Quantified Score

Hi-index	0.08

Visualization

Abstract

The concept of symbolic dynamics has been used in recent literature for feature extraction from time series data for pattern classification. The two primary steps of this technique are partitioning of time series to optimally generate symbol sequences and subsequently modeling of state machines from such symbol sequences. The latter step has been widely investigated and reported in the literature. However, for optimal feature extraction, the first step needs to be further explored. The paper addresses this issue and proposes a data partitioning procedure to extract low-dimensional features from time series while optimizing the class separability. The proposed procedure has been validated on two examples: (i) parameter identification in a Duffing system and (ii) classification of fatigue damage in mechanical structures, made of polycrystalline alloys. In each case, the classification performance of the proposed data partitioning method is compared with those of two other classical data partitioning methods, namely uniform partitioning (UP) and maximum entropy partitioning (MEP).