Skip to main content

Manifold Learner Ensemble

  • Conference paper
  • 1585 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 375))

Abstract

Manifold learning is proved to be an efficient tool for nonlinear dimensionality reduction. Various local and global learners have been proposed to successfully extract intrinsic geometry underlying high-dimensional data cloud. However, there is no work considering the ensemble of local and global manifold learners to promote learning results, where such strategy has achieved great success in classification. In this paper, we propose a manifold learner ensemble method (MLEN) for the first time. MLEN consists of a local manifold learner and a global one. By fusing the extracted local and global geometry, MLEN outperforms each of its components and outputs an overall and superior embedding. Experimental results on both synthetic and image manifolds validate the effectiveness of the proposed method.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Absil, P.A., Mahony, R., Sepulchre, R.: Optimization Algorithms on Matrix Manifolds. Princeton University Press, Princeton (2007)

    Google Scholar 

  2. Bauer, E., Kohavi, R.: An empirical comparison of voting classification algorithms: Bagging, boosting and variants. Machine Learning 36, 105–142 (1999)

    Article  Google Scholar 

  3. Belkin, M., Niyogi, P.: Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation 15(6), 1373–1396 (2003)

    Article  MATH  Google Scholar 

  4. Chen, L., Buja, A.: Local multidimensional scaling for nonlinear dimension reduction, graph drawing, and proximity analysis. Journal of the American Statitical Association 104(485), 209–219 (2009)

    Article  MathSciNet  Google Scholar 

  5. Domingos, P.: A few useful things to know about machine learning. Communications of the ACM 55(10), 78–87 (2012)

    Article  Google Scholar 

  6. Lin, T., Zha, H.: Riemannian manifold learning. IEEE Transactions on Pattern Analysis and Machine Intelligence 30(5), 796–809 (2008)

    Article  Google Scholar 

  7. Roweis, S.T., Saul, L.K.: Nonlinear dimensionality reduction by locally linear embedding. Science 290(5500), 2323–2326 (2000)

    Article  Google Scholar 

  8. Tenenbaum, J.B., Silva, V., Langford, J.C.: A global geometric framework for nonlinear dimensionality reduction. Science 290(5500), 2319–2323 (2000)

    Article  Google Scholar 

  9. Weinberger, K., Saul, L.: Unsupervised learning of image manifolds by semidefinite programming. International Journal of Computer Vision 70(1), 77–90 (2006)

    Article  Google Scholar 

  10. Zhang, P., Ren, Y., Zhang, B.: A new embedding quality assessment method for manifold learning. Neurocomputing 97, 251–266 (2012)

    Article  Google Scholar 

  11. Zhang, Z., Zha, H.: Principal manifolds and nonlinear dimensionality reduction via tangent space alignment. SIAM Journal on Scientific Computing 26(1), 313–338 (2005)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhang, P., Fan, C., Ren, Y., Zhang, N. (2013). Manifold Learner Ensemble. In: Huang, DS., Gupta, P., Wang, L., Gromiha, M. (eds) Emerging Intelligent Computing Technology and Applications. ICIC 2013. Communications in Computer and Information Science, vol 375. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39678-6_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-39678-6_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-39677-9

  • Online ISBN: 978-3-642-39678-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics