A principal component analysis for trees

DOI10.1214/09-AOAS263zbMATH Open1184.62100arXiv0810.0944OpenAlexW2963432779MaRDI QIDQ965130FDOQ965130

Authors: Burcu Aydın, Gábor Pataki, Haonan Wang, Elizabeth Bullitt, J. S. Marron 

Publication date: 21 April 2010

Published in: The Annals of Applied Statistics (Search for Journal in Brave)

Abstract: The active field of Functional Data Analysis (about understanding the variation in a set of curves) has been recently extended to Object Oriented Data Analysis, which considers populations of more general objects. A particularly challenging extension of this set of ideas is to populations of tree-structured objects. We develop an analog of Principal Component Analysis for trees, based on the notion of tree-lines, and propose numerically fast (linear time) algorithms to solve the resulting optimization problems. The solutions we obtain are used in the analysis of a data set of 73 individuals, where each data object is a tree of blood vessels in one person's brain.

Full work available at URL: https://arxiv.org/abs/0810.0944

Recommendations

• Dimension reduction in principal component analysis for trees
• Object oriented data analysis: sets of trees
• Principal components analysis in the space of phylogenetic trees
• Overview of object oriented data analysis
• Robust principal component analysis for functional data. (With comments)

zbMATH Keywords

principal component analysispopulation structureobject oriented data analysistree-linestree-structured objects

Mathematics Subject Classification ID

Factor analysis and principal components; correspondence analysis (62H25) Applications of statistics to biology and medical sciences; meta analysis (62P10) Applications of graph theory (05C90)

Cites Work

• Heuristics of instability and stabilization in model selection
• Functional data analysis.
• Nonparametric functional data analysis. Theory and practice.
• Title not available (Why is that?)
• Applied functional data analysis. Methods and case studies
• An introduction to support vector machines and other kernel-based learning methods.
• Cluster analysis.
• Algebraic Statistics for Computational Biology
• Object oriented data analysis: sets of trees
• Metric models for random graphs
• Title not available (Why is that?)

Cited In (19)

• Towards quotient barycentric subspaces
• Diffusion on some simple stratified spaces
• Dimension reduction in principal component analysis for trees
• Visualizing the structure of large trees
• A Nonparametric Regression Model With Tree-Structured Response
• OODA of graph and tree-structured data
• Principal components analysis in the space of phylogenetic trees
• Overview of object oriented data analysis
• Statistical shape analysis of brain arterial networks (BAN)
• Averages of unlabeled networks: geometric characterization and asymptotic behavior
• Estimating tropical principal components using the Metropolis-Hastings algorithm
• Centroid based tree-structured data clustering using vertex/edge overlap and graph edit distance
• Association testing for binary trees -- a Markov branching process approach
• Tree-oriented analysis of brain artery structure
• Spectral PCA for MANOVA and data over binary trees
• Model-free two-sample test for network-valued data
• Pareto quantiles of unlabeled tree objects
• Statistical shape analysis of simplified neuronal trees
• Statistical analysis and modeling of the geometry and topology of plant roots

Uses Software

• fda (R)

This page was built for publication: A principal component analysis for trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q965130)