Confidence Regions for Trees

树的置信区域

• 批准号: 0072569
• 负责人: Susan Holmes
• 金额: $ 7.55万
• 依托单位: Stanford University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2000
• 资助国家: 美国
• 起止时间: 2000-09-01 至 2003-02-28
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0072569&HistoricalAwards=false
• 关键词: Confidence; Regions; Trees

This research proposal uses geometry and statistics to build meaningful confidence regions for tree structured parameters. Binary trees appear as parameters in: (1) Hierarchical clustering problems, for instance for micro-array data from contemporary genetics; (2) Methods that use decision trees such as the Classification and Regression trees (CART); (3) Estimation of phylogenetic trees built from DNA data for the taxonomy of species, but also for building `gene trees'. The embedding of tree estimation in a statistical framework allows one to see trees as a special type of parameter to be estimated. However the estimation procedures have been developed without the ability to construct confidence regions for these paramters or ways of comparing various estimators of these parameters. Currently biologists validate the tree estimated by perturbing the data through a simple bootstrap of the DNA sequences and then summarizing the collection of trees obtained by associating p-values to the branches of a consensus tree. This reduces the problem to a collection of binomial simulations, losing much of the multivariate information of which groups appear simultaneously. This new constructive geometrical approach uses the tools available from topology and algebraic combinatorics. Collaboration with a combinatorialist, Louis Billera, and a topologist, Karen Vogtmann, on a more mathematical understanding of tree space allows a more natural definition of distances between points in the `tree polytope'. This topological study of tree space is crucial in the definition of a notion of neighborhood that then allows a definition of continuity of the estimation function. The space of trees is a space with negative curvature. It is also possible to define geodesics on this space and convex hulls. The notion of confidence region can be defined, and it is possible to combine trees from built from different datasets or to combine trees obtained from different genes or even compare trees with other data (biogeographic, for instance).Understanding the geometry of "tree space" helps understand how to combine and compare trees. Whether they are hierarchical clustering trees built for micro-array DNA data or family trees built from DNA sequences, binary tree data are abundant in today's genome era. The current proposal aims to consider trees as a whole, instead of breaking them down into just sibling relationships as is done currently. This problem uses recent results from topology and the geometry of spaces with negative curvature, like the surface of a hyperboloid. In these spaces notions of average and distance have to be redefined, the hardest being ways of representing what is not naturally representable in our usual euclidean space. The challenges are both computational and geometric.

本研究建议使用几何和统计来建立有意义的置信区域的树结构参数。 二叉树作为参数出现在：（1）层次聚类问题，例如来自当代遗传学的微阵列数据;（2）使用决策树的方法，如分类和回归树（CART）;（3）从DNA数据建立的系统发育树的估计，用于物种分类，也用于建立“基因树”。 在统计框架中嵌入树估计允许人们将树视为待估计的特殊类型的参数。 然而，估计程序已经开发没有能力构建这些参数的置信区域或比较这些参数的各种估计量的方法。 目前，生物学家通过DNA序列的简单引导来扰动数据，然后通过将p值与共识树的分支相关联来总结树的集合，从而验证所估计的树。 这将问题简化为二项式模拟的集合，丢失了同时出现的组的多变量信息。 这种新的建设性的几何方法使用的工具，可从拓扑学和代数组合。 合作组合，路易斯Billera，和拓扑学家，卡伦Vogtmann，对一个更数学的理解树空间允许一个更自然的定义之间的距离点的“树多面体”。 树空间的这种拓扑研究在定义邻域的概念中是至关重要的，然后允许定义估计函数的连续性。 树的空间是一个具有负曲率的空间。 也可以在这个空间上定义测地线和凸包。 可以定义置信区域的概念，并且可以将从不同数据集构建的树进行联合收割机组合，或者将从不同基因获得的树进行联合收割机组合，甚至将树与其他数据进行比较（例如，地理数据）。理解“树空间”的几何形状有助于理解如何联合收割机组合和比较树。 无论它们是为微阵列DNA数据构建的层次聚类树还是从DNA序列构建的家谱，二叉树数据在今天的基因组时代都是丰富的。 目前的提案旨在将树作为一个整体来考虑，而不是像目前这样将它们分解为兄弟关系。 这个问题使用拓扑学和具有负曲率的空间的几何学的最新结果，如双曲面的表面。 在这些空间中，平均值和距离的概念必须重新定义，最困难的是如何表示在我们通常的欧几里得空间中无法自然表示的东西。 这些挑战既有计算上的，也有几何上的。