Skip to main content

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4681))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Packard, N.H., Scutchfield, J.P., Farmer, J.D., Shaw, R.S.: Geometry from a Time Series. Physical Review Letters 45, 712–716 (1980)

    Article  Google Scholar 

  2. Takens, F.: Detecting Strange Attractors in Turbulence. Lecture Notes in Mathematics, vol. 898, pp. 366–381. Springer, Heidelberg (1981)

    Google Scholar 

  3. Parker, T.S., Chua, L.O.: Practical Numerical Algorithms for Chaotic Systems. Springer, Heidelberg (1986)

    Google Scholar 

  4. 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)

    Article  MATH  Google Scholar 

  5. Yang, S., Li, Z.S.: Classification of Ship Radiated Signals via Chaotic Features. Electronics Letters 39, 395–397 (2003)

    Article  Google Scholar 

  6. Yang, S.: Nonlinear Signal Classification using Geometric Statistical Features in State Space. Electronics Letters 40, 780–781 (2004)

    Article  Google Scholar 

  7. Yang, S.: Nonlinear Signal Classification in the Framework of High-dimensional Shape Analysis. IEEE Transactions on Circuits and Systems (II) 52, 512–516 (2005)

    Article  Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. Kokkinos, I., Maragos, P.: Nonlinear Speech Analysis using Models for Chaotic Systems. IEEE Transactions on Speech and Audio Processing 13, 1098–1109 (2005)

    Article  Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. Rowels, S.T., Saul, L.K.: Nonlinear Dimensionality Reduction by Local Linear Embedding. Science 290, 2323–2326 (2000)

    Google Scholar 

  14. Jolliffe, I.: Principal Component Analysis. Springer, New York (1986)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

De-Shuang Huang Laurent Heutte Marco Loog

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics