Skip to main content

Horizontal Dimensionality Reduction and Iterated Frame Bundle Development

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 8085))

Abstract

In Euclidean vector spaces, dimensionality reduction can be centered at the data mean. In contrast, distances do not split into orthogonal components and centered analysis distorts inter-point distances in the presence of curvature. In this paper, we define a dimensionality reduction procedure for data in Riemannian manifolds that moves the analysis from a center point to local distance measurements. Horizontal component analysis measures distances relative to lower-order horizontal components providing a natural view of data generated by multimodal distributions and stochastic processes. We parametrize the non-local, low-dimensional subspaces by iterated horizontal development, a constructive procedure that generalizes both geodesic subspaces and polynomial subspaces to Riemannian manifolds. The paper gives examples of how low-dimensional horizontal components successfully approximate multimodal distributions.

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. Huckemann, S., Hotz, T., Munk, A.: Intrinsic shape analysis: Geodesic PCA for riemannian manifolds modulo isometric lie group actions. Statistica Sinica 20(1), 1–100 (2010)

    MathSciNet  MATH  Google Scholar 

  2. Fletcher, P., Lu, C., Pizer, S., Joshi, S.: Principal geodesic analysis for the study of nonlinear statistics of shape. IEEE Transactions on Medical Imaging (2004)

    Google Scholar 

  3. Sommer, S., Lauze, F., Nielsen, M.: Optimization over geodesics for exact principal geodesic analysis. Advances in Computational Mathematics (in press, 2013)

    Google Scholar 

  4. Hsu, E.P.: Stochastic Analysis on Manifolds. American Mathematical Soc. (2002)

    Google Scholar 

  5. Leite, F.S., Krakowski, K.A.: Covariant differentiation under rolling maps (2008)

    Google Scholar 

  6. Hinkle, J., Muralidharan, P., Fletcher, P.T., Joshi, S.: Polynomial regression on riemannian manifolds. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part III. LNCS, vol. 7574, pp. 1–14. Springer, Heidelberg (2012)

    Chapter  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

Sommer, S. (2013). Horizontal Dimensionality Reduction and Iterated Frame Bundle Development. In: Nielsen, F., Barbaresco, F. (eds) Geometric Science of Information. GSI 2013. Lecture Notes in Computer Science, vol 8085. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40020-9_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-40020-9_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-40019-3

  • Online ISBN: 978-3-642-40020-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics