Skip to main content

Part of the book series: Proceedings in Adaptation, Learning and Optimization ((PALO,volume 1))

  • 2014 Accesses

Abstract

A number of mixture models of local Principal Component Analysis (PCA) have been developed to analyze data distributed in space. Most of these models require the users to determine the number of the local PCA models, i.e., the number of clusters for clustering analysis. This is not a reasonable requirement in practical applications. This paper proposes an automatic clustering algorithm to analyze data based on a competition model of probabilistic PCA. Without identifying the number of clusters in advance, the algorithm automatically evolves to partition a given data set into some small clusters in terms of the empirical rule of Gaussian distribution. It is shown the algorithm will not only group data but also can explore the hierarchical structure of a given data.

This work was supported by Specialized Research Fund for the Doctoral Program of Higher Education under Grant 2010081110053.

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 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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. Honda, K., Ichihashi, H.: Regularized Linear fuzzy clustering and probabilistic PCA mixture models. IEEE Transactions on Fuzzy Systems 13(4), 508–516 (2005)

    Article  Google Scholar 

  2. Lv, J.C., Yi, Z., Zhou, J.: Subspace Learning of Neural Networks. CRC Press, Taylor & Francis Group (2011)

    Google Scholar 

  3. Lv, J.C., Tan, K.K., Yi, Z., Huang, S.: A family of fuzzy learning algorithms for robust principal component analysis neural networks. IEEE Transactions on Fuzzy Systems 18(1), 217–226 (2010)

    Article  Google Scholar 

  4. Lv, J.C., Tan, K.K., Yi, Z., Huang, S.: Convergence Analysis of Hyvärinen and Oja’s ICA Learning Algorithms with Constant Learning Rates. IEEE Transactions on Signal Processing 57(5), 1811–1824 (2009)

    Article  MathSciNet  Google Scholar 

  5. Xu, R., Wunsch II, D.: Survery of clustering algorithms. IEEE Transactions on Neural Networks 16(3), 645–678 (2005)

    Article  Google Scholar 

  6. Zhao, J., Jian, Q.: Probabilistic PCA for t distribution. Neurocomputing 69, 2217–2226 (2006)

    Article  Google Scholar 

  7. Bruneau, P., Gelgon, M., Picarougne, F.: Parsimonious reduction of gaussian mixture models with a variational-bayes approach. Pattern Recognition 43(3), 850–858 (2010)

    Article  MATH  Google Scholar 

  8. Archambeau, C., Delannay, N., Verleysen, M.: Mixtures of robust probabilistic principal component analysizers. Neurocomputing 71, 1274–1282 (2008)

    Article  Google Scholar 

  9. Kambhatla, N., Leen, T.K.: Dimension reduction by local principal component analysis. Neural Computation 9(7), 1493–1516 (1997)

    Article  Google Scholar 

  10. Möller, R., Hoffmann, H.: An extension of neural gas to local PCA. Neurocomputing 62, 305–326 (2004)

    Article  Google Scholar 

  11. Tipping, M.E., Bishop, C.M.: Probabilistic principal component analyzers. J. Roy. Statist. Soc. Ser. B. 63, 611–622 (1999)

    Article  MathSciNet  Google Scholar 

  12. Tipping, M.E., Bishop, C.M.: Mixtures of probabilistic principal component analyzers. Neural Computation 11, 443–482 (1999)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yunxia Li .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Li, Y., Lv, J.C., Li, X. (2015). An Automatic Clustering Algorithm Based on a Competition Model of Probabilistic PCA. In: Handa, H., Ishibuchi, H., Ong, YS., Tan, K. (eds) Proceedings of the 18th Asia Pacific Symposium on Intelligent and Evolutionary Systems, Volume 1. Proceedings in Adaptation, Learning and Optimization, vol 1. Springer, Cham. https://doi.org/10.1007/978-3-319-13359-1_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-13359-1_6

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-13358-4

  • Online ISBN: 978-3-319-13359-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics