Abstract
A framework based on manifold learning in reconstructed state space is proposed as feature extraction means for nonlinear signal classification. On one hand, manifolds are of importance in characterizing chaotic attractors. On the other hand, there are a large number of toolkits in the context of manifold learning. These motivate us to apply manifold learning in reconstructed state space as feature extraction means for nonlinear signal classification, which bridges the gap between nonlinear science and manifold learning and enables a new viewpoint to study nonlinear signals. In this study, the nonlinear signal analysis is performed as follows. First, we embed the time series of interest into a high-dimensional space via state space reconstruction. Then, we employ locally linear embedding (LLE) to obtain the local manifold characteristics around every point in the reconstructed state space. Finally, we summarize all the local features into a global representation via principal component analysis (PCA). Two case studies of oceanic and EEG signal classification were carried out with the proposed scheme. As confirmed by the experiments, the proposed methodology is effective for such applications. This paper puts forward not only a feature extraction method but also a new direction in which a large number of toolkits are available for nonlinear signal analysis for the sake of signal classification.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Packard, N.H., Scutchfield, J.P., Farmer, J.D., Shaw, R.S.: Geometry from a Time Series. Physical Review Letters 45, 712–716 (1980)
Takens, F.: Detecting Strange Attractors in Turbulence. Lecture Notes in Mathematics, vol. 898, pp. 366–381. Springer, Heidelberg (1981)
Parker, T.S., Chua, L.O.: Practical Numerical Algorithms for Chaotic Systems. Springer, Heidelberg (1986)
Rapp, P.E., Watanabe, T.A.A., Faure, P., Cellucci, C.J.: Nonlinear Signal Classification. International Journal of Bifurcation and Chaos 12, 1273–1293 (2002)
Yang, S., Li, Z.S.: Classification of Ship Radiated Signals via Chaotic Features. Electronics Letters 39, 395–397 (2003)
Yang, S.: Nonlinear Signal Classification using Geometric Statistical Features in State Space. Electronics Letters 40, 780–781 (2004)
Yang, S.: Nonlinear Signal Classification in the Framework of High-dimensional Shape Analysis. IEEE Transactions on Circuits and Systems (II) 52, 512–516 (2005)
Johnson, M.T., Povinelli, R.J., Lindgren, A.C., Ye, J., Liu, X., Indrebo, K.M.: Time-domain Isolated Phoneme Classification using Reconstructed Phase Space. IEEE Transactions on Speech and Audio Processing 13, 458–466 (2005)
Kokkinos, I., Maragos, P.: Nonlinear Speech Analysis using Models for Chaotic Systems. IEEE Transactions on Speech and Audio Processing 13, 1098–1109 (2005)
Owis, M.I., Abou-Zied, A.H., Youssef, A.M., Kadah, Y.M.: Study of Features based on Nonlinear Dynamical Modeling in ECG Arrhythmia Detection and Classification. IEEE Transactions on Biomedical Engineering 49, 733–736 (2003)
Andrzejak, R.G., Lehnertz, K., Rieke, C., Mormann, F., David, P., Elger, C.E.: Indications of Nonlinear Deterministic and Finite Dimensional Structures in Time Series of Brain Electrical Activity: Dependence on Recording Region and Brain State. Physical Review E, 64 (2001)
Güler, N.F., Übeyli, E.D., Güller, I.: Recurrent Neural Networks employing Lyapunov Exponents for EEG Signals Classification. Expert Systems with Applications 29, 506–514 (2005)
Rowels, S.T., Saul, L.K.: Nonlinear Dimensionality Reduction by Local Linear Embedding. Science 290, 2323–2326 (2000)
Jolliffe, I.: Principal Component Analysis. Springer, New York (1986)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Yang, S., Shen, IF. (2007). Manifold Analysis in Reconstructed State Space for Nonlinear Signal Classification. In: Huang, DS., Heutte, L., Loog, M. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Theoretical and Methodological Issues. ICIC 2007. Lecture Notes in Computer Science, vol 4681. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74171-8_94
Download citation
DOI: https://doi.org/10.1007/978-3-540-74171-8_94
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74170-1
Online ISBN: 978-3-540-74171-8
eBook Packages: Computer ScienceComputer Science (R0)