Skip to main content

PCA-Based Model Selection and Fitting for Linear Manifolds

  • Conference paper
  • First Online:
Machine Learning and Data Mining in Pattern Recognition (MLDM 2001)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2123))

Abstract

We construct an artificial neural network which achieves model selection and fitting concurrently if models are linear manifolds and data points distribute in the union of finite number of linear manifolds. For the achievement of this procedure, we are required to develop a method which determines the dimensions and parameters of each model and estimates the number of models in a data set. Therefore, we separate the method into two steps, in the first step, the dimension and the parameters of a model are determined applying the PCA for local data, and in the second step, the region is expanded using an equivalence relation based on the parameters. Our algorithm is also considered to be a generalization of the Hough transform which detects lines on a plane, since a line is a linear manifold on a plane.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Karhunen, J., Oja, E., Wnag, L., Vigário, and Joutsensalo, “A class of neural networks for independent component analysis,” IEEE Transaction on Neural Networks, 8, 486–504, 1997.

    Article  Google Scholar 

  2. Oja, E., Principal components, minor components, and linear neural networks, Neural Networks, 5, 927–935 1992.

    Article  Google Scholar 

  3. Diamantaras, Y. and Kung, S.Y., Principal Component Neural Networks: Theory and Applications, John Wiley & Sons, New York, 1996.

    MATH  Google Scholar 

  4. Imiya, A. and Kawamoto, K., Learning of dimensionality and orientations of 3D objects, Pattern Recognition Letters, 22, 75–83, 2001.

    Article  MATH  Google Scholar 

  5. Xu, L., Oja, E. and Suen, C.Y., Modified Hebbian learning for curve and surface fitting, Neural Networks, 5, 441–457, 1992.

    Article  Google Scholar 

  6. Heikkonen, J., Recovering 3-D motion parameters from optical flow field using randomized Hough transform, Pattern Recognition Letters, 15, 971–978, 1995

    Article  Google Scholar 

  7. Oja, E., Xu, L., and Kultanen, P., Curve detection by an extended self-organization map and related RHT method, Proc. International Neural Network Conference, 1, 27–30, 1990

    Google Scholar 

  8. Hasite, T, and Stuetzle, Prinxipal curves, J. Am. Statistical Assoc, 84, 502–516, 1989.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Imiya, A., Ootani, H. (2001). PCA-Based Model Selection and Fitting for Linear Manifolds. In: Perner, P. (eds) Machine Learning and Data Mining in Pattern Recognition. MLDM 2001. Lecture Notes in Computer Science(), vol 2123. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44596-X_23

Download citation

  • DOI: https://doi.org/10.1007/3-540-44596-X_23

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42359-1

  • Online ISBN: 978-3-540-44596-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics