LIMIT THEOREMS FOR THE INDUCTIVE MEAN ON METRIC TREES

被引:7
作者
Basrak, Bojan [1 ]
机构
[1] Univ Zagreb, Dept Math, Zagreb, Croatia
关键词
Limit theorem; metric tree; inductive mean; convergence in distribution; Lindley process; PHYLOGENETIC TREES;
D O I
10.1239/jap/1294170525
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
For random variables with values on binary metric trees, the definition of the expected value can be generalized to the notion of a barycenter. To estimate the barycenter from tree-valued data, the so-called inductive mean is constructed recursively using the weighted interpolation between the current mean and a new data point. We show the strong consistency of the inductive mean, but also that it, somewhat peculiarly, converges towards the true barycenter with different rates, and asymptotic distributions depending on the small variations of the underlying distribution.
引用
收藏
页码:1136 / 1149
页数:14
相关论文
共 19 条
  • [1] [Anonymous], 2003, Applied probability and queues
  • [2] [Anonymous], 1995, Introduction to computational biology: maps, sequences and genomes
  • [3] Billingsley P., 2009, CONVERGENCE PROBABIL
  • [4] Approximating a finite metric by a small number of tree metrics
    Charikar, M
    Chekuri, C
    Goel, A
    Guha, S
    Plotkin, S
    [J]. 39TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 1998, : 379 - 388
  • [5] Enhanced negative type for finite metric trees (vol 254, pg 2336, 2008)
    Doust, Ian
    Weston, Anthony
    [J]. JOURNAL OF FUNCTIONAL ANALYSIS, 2008, 255 (02) : 532 - 533
  • [6] Enhanced negative type for finite metric trees
    Doust, Ian
    Weston, Anthony
    [J]. JOURNAL OF FUNCTIONAL ANALYSIS, 2008, 254 (09) : 2336 - 2364
  • [7] EMERY D, 1991, LECT NOTES MATH, V1485, P220
  • [8] Es-Sahib A., 1999, Lecture Notes in Math., V1709, P355
  • [9] KENDALL WS, 1990, P LOND MATH SOC, V61, P371
  • [10] A STOCHASTIC MODEL FOR PHYLOGENETIC TREES
    Liggett, Thomas M.
    Schinazi, Rinaldo B.
    [J]. JOURNAL OF APPLIED PROBABILITY, 2009, 46 (02) : 601 - 607