×

Backwards principal component analysis and principal nested relations. (English) Zbl 1308.62124

Summary: In non-Euclidean data spaces represented by manifolds (or more generally stratified spaces), analogs of principal component analysis can be more easily developed using a backwards approach. There has been a gradual evolution in the application of this idea from using increasing geodesic subspaces of submanifolds in analogy with PCA to using a “backward sequence” of a decreasing family of subspaces. We provide a version of the backwards approach by using a “nested sequence of relations” which define the decreasing sequences of subspaces which need not be geodesic. Because these are naturally inductively added in a backward sequence, they are frequently more tractable and overcome difficulties with using geodesics.

MSC:

62H25 Factor analysis and principal components; correspondence analysis
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Billera, L.J., Holmes, S.P., Vogtmann, K.: Geometry of the space of phylogenetic trees. Adv. Appl. Math. 27(4), 733-767 (2001) · Zbl 0995.92035 · doi:10.1006/aama.2001.0759
[2] Buchner, M.: The structure of the cut locus in dimensions less than or equal to six. Compos. Math. 37(1), 103-119 (1978) · Zbl 0407.58008
[3] Dryden, I.L., Mardia, K.V.: Statistical Analysis of Shape. Wiley, New York (1998) · Zbl 0901.62072
[4] Fletcher, P.T., Lu, C., Pizer, S.M., Joshi, S.: Principal geodesic analysis for the study of nonlinear statistics of shape. IEEE Trans. Med. Imaging 23(8), 995-1005 (2004) · doi:10.1109/TMI.2004.831793
[5] Gerber, S.; Tasdizen, T.; Whitaker, R., Dimensionality reduction and principal surfaces via kernel map manifolds, 529-536 (2009), New York · doi:10.1109/ICCV.2009.5459193
[6] Gibson, C.G., Looijenga, E.J.N., Du Plessis, A., Wirthmüller, K.: Topological Stability of Smooth Mappings. Springer Lecture Notes, vol. 552 (1976) · Zbl 0377.58006 · doi:10.1007/BFb0095246
[7] Hastie, T., Stuetzle, W.: Principal curves. J. Am. Stat. Assoc. 84(406), 502-516 (1989) · Zbl 0679.62048 · doi:10.1080/01621459.1989.10478797
[8] Huckemann, S., Hotz, T., Munk, A.: Intrinsic shape analysis: geodesic PCA for Riemannian manifolds modulo isometric Lie group actions. Stat. Sin. 5, 1-58 (2010) · Zbl 1180.62087
[9] Jolliffe, I.: Principal Component Analysis. Wiley, New York (2005) · Zbl 1011.62064
[10] Jung, S.; Liu, X.; Marron, J. S.; Pizer, S., Generalized PCA via the backward stepwise approach in image analysis, 111-123 (2010) · doi:10.1007/978-3-642-16259-6_9
[11] Jung, S., Foskey, M., Marron, J.S.: Principal arc analysis on direct product manifolds. Ann. Appl. Stat. 5(1), 578-603 (2011) · Zbl 1220.62077 · doi:10.1214/10-AOAS370
[12] Jung, S., Dryden, I.L., Marron, J.S.: Analysis of principal nested spheres. Biometrika 99(3), 551-568 (2012) · Zbl 1437.62507 · doi:10.1093/biomet/ass022
[13] LeBlanc, M., Tibshirani, R.: Adaptive principal surfaces. J. Am. Stat. Assoc. 89(425), 53-64 (1994) · Zbl 0795.62057 · doi:10.1080/01621459.1994.10476445
[14] Marron, J. S.; Jung, S.; Dryden, I. L., Speculation on the generality of the backward stepwise view of PCA, 227-230 (2010), New York · doi:10.1145/1743384.1743423
[15] Mather, J.; Peixoto, M. (ed.), Stratifications and mappings (1973), San Diego
[16] Nye, T.M.W.: Principal components analysis in the space of phylogenetic trees. Ann. Stat. 39(5), 2716-2739 (2011) · Zbl 1231.62110 · doi:10.1214/11-AOS915
[17] Pizer, S. M.; Jung, S.; Goswami, D.; Zhao, X.; Chaudhuri, R.; Damon, J. N.; Huckemann, S.; Marron, J. S.; Breuss, M. (ed.); Bruckstein, A. (ed.); Maragos, P. (ed.), Nested sphere statistics of skeletal models, 93-115 (2013), Berlin · Zbl 1314.68357 · doi:10.1007/978-3-642-34141-0_5
[18] Roweis, S.T., Saul, L.K.: Nonlinear dimensionality reduction by locally linear embedding. Science 290(5500), 2323-2326 (2000) · doi:10.1126/science.290.5500.2323
[19] Shen, D., Shen, H., Bhamidi, S., Maldonado, Y.M., Kim, Y., Marron, J.S.: Functional data analysis of tree data objects. J. Comput. Graph. Stat. (2013). doi:10.1080/10618600.2013.786943 · doi:10.1080/10618600.2013.786943
[20] Siddiqi, K., Pizer, S. (eds.): Medial Representations: Mathematics, Algorithms and Applications, vol. 37. Springer, Berlin (2008) · Zbl 1151.00014
[21] Tenenbaum, J.B., De Silva, V., Langford, J.C.: A global geometric framework for nonlinear dimensionality reduction. Science 290(5500), 2319-2323 (2000) · Zbl 0955.37025 · doi:10.1126/science.290.5500.2319
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.