arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0810.0944math.STmath.OCq-bio.QMstat.COstat.TH
收藏

树木的主成分分析

A Principal Component Analysis for Trees

Burcu Aydin, Gabor Pataki, Haonan Wang, Elizabeth Bullitt, J. S. Marron

摘要:

函数式数据分析的活跃领域(关于理解一组曲线的变化)最近已经扩展到面向对象的数据分析,它考虑更一般对象的群体。这组想法的一个特别具有挑战性的扩展是树结构对象的种群。我们开发了一个模拟的树的主成分分析,基于树线的概念,并提出了数值快速(线性时间)算法来解决由此产生的最优化问题。我们获得的解决方案用于分析73个人的数据集,其中每个数据对象是一个人大脑中的血管树。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑