skip to main content
10.1145/1390156.1390297acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicmlConference Proceedingsconference-collections
research-article

Manifold alignment using Procrustes analysis

Published:05 July 2008Publication History

ABSTRACT

In this paper we introduce a novel approach to manifold alignment, based on Procrustes analysis. Our approach differs from "semi-supervised alignment" in that it results in a mapping that is defined everywhere - when used with a suitable dimensionality reduction method - rather than just on the training data points. We describe and evaluate our approach both theoretically and experimentally, providing results showing useful knowledge transfer from one domain to another. Novel applications of our method including cross-lingual information retrieval and transfer learning in Markov decision processes are presented.

References

  1. Belkin, M., Niyogi, P. (2003) Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation 15. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Bengio, Y. et al. (2004) Out-of-Sample Extensions for LLE, Isomap, MDS, Eigenmaps, and Spectral Clustering. NIPS 16.Google ScholarGoogle Scholar
  3. Berman, H. M., Westbrook, J., Feng, Z., Gillilandand, G., Bhat, T. N. Weissig, H., Shindyalov, I. N., Bourne, P. E. (2000) The protein data bank. Nucleic Acids Research, 28:235--242.Google ScholarGoogle ScholarCross RefCross Ref
  4. Cox, M. F., Cox, M. A. A. (2001) Multidimensional scaling. Chapman and Hall.Google ScholarGoogle Scholar
  5. Diaz, F., Metzler, D. (2007) Pseudo-aligned multilingual corpora. The International Joint Conference on Artificial Intelligence(IJCAI) 2007. 2727--2732. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Ham, J., Lee, D., Saul, L. (2005) Semi-supervised alignment of manifolds. 10th International Workshop on Artificial Intelligence and Statistics. 120--127.Google ScholarGoogle Scholar
  7. He, X., Niyogi, P. (2003) Locality preserving projections. The Annual Conference on Neural Information Processing Systems (NIPS) 16.Google ScholarGoogle Scholar
  8. Hogben, L. (2006) Handbook of linear algebra. Chapman/Hall CRC Press.Google ScholarGoogle Scholar
  9. Kostrykin, V., Makarov, K. A., Motovilov, A. K. (2003) On a subspace perturbation problem. Proc. of the American Mathematical Society. 131:3469--3476.Google ScholarGoogle ScholarCross RefCross Ref
  10. Lafon, S., Keller, Y., Coifman, R. R. (2006) Data fusion and multi-cue data matching by diffusion maps. IEEE transactions on Pattern Analysis and Machine Intelligence. 28(11):1784--1797. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Luo, B., Hancock, W. R. (1999) Feature matching with Procrustes alignment and graph editing. 7th International Conference on Image Processing and its Applications.Google ScholarGoogle Scholar
  12. Mahadevan, S. (2005) Proto-value functions: developmental reinforcement learning. The 22nd International Conference on Machine Learning (ICML). Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Manifold alignment using Procrustes analysis

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Other conferences
            ICML '08: Proceedings of the 25th international conference on Machine learning
            July 2008
            1310 pages
            ISBN:9781605582054
            DOI:10.1145/1390156

            Copyright © 2008 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 5 July 2008

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article

            Acceptance Rates

            Overall Acceptance Rate140of548submissions,26%

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader