Statistical Tests for Large Tree-Structured Data

Journal of the American Statistical Association

Volumn 112, Issue 520, 2017, Pages 1733-1743

  Bharath, Karthik ^a   Kambadur, Prabhanjan ^b   Dey, Dipak K ^c   Rao, Arvind ^d   Baladandayuthapani, Veerabhadran ^d  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

^b Bloomberg LP   (United States)

^c UNIVERSITY OF CONNECTICUT   (United States)

^d UNIVERSITY OF TEXAS MD ANDERSON CANCER CENTER   (United States)

Author keywords

Conditioned Galton Watson trees; Consistent statistical models; Dyck path; Goodness of fit tests

Indexed keywords

EID: 85026904530     PISSN: 01621459     EISSN: 1537274X     Source Type: Journal    
DOI: 10.1080/01621459.2016.1240081     Document Type: Article

References (36)

1. Adams, R., Ghahramani, Z., and Jordan, M.I., (2010), “Tree-Structured Stick Breaking for Hierarchical Data,” in NIPS, pp. 19--27.
2. Aho, A., Sagiv, Y., Szymanski, T. G., and Ullman, J. D., (1981), “Inferring a Tree from Lowest Common Ancestors with an Application to the Optimization of Relational Expressions,” SIAM Journal of Computation, 10, 405–421.
3. Aldous, D., (1991a), “The Continuum Random Tree I,” Annals of Probability, 19, 1–28.
4. Aldous, D. (1991b), “Asymptotic Fringe Distributions for General Families of Random Trees,” Annals of Applied Probability, 1, 228–266.
5. Aldous, D. (1993), “The Continuum Random Tree III,” Annals of Probability, 21, 248–289.
6. Aldous, D. (1994), “Recursive Self-similarity for Random Trees, Random Triangulations and Brownian Excursion,” Annals of Probability, 22, 527–545.
7. Aldous, D. (1996), “Probability Distributions on Cladograms,” in Random Discrete Structures (The IMA Volumes in Mathematics and its Applications, Vol. 76), eds. D., Aldous and R., Pemantle, New York: Springer, pp. 1–18.
8. Aldous, D., and Pitman, J., (2000), “Inhomogeneous Continuum Random Trees and the Entrance Boundary of the Additive Coalescent,” Probability Theory and Related Fields, 118, 455–482.
9. Aydin, B., Pataki, G., Wang, H., Bullitt, E., and Marron, J. S., (2009), “A Principal Component Analysis for Trees,” Annals of Applied Statistics, 3, 1597–1615.
10. Aylward, S., and Bullitt, E., (2002), “Initialization, Noise, Singularities and Scale in Height Ridge Traversal for Tubular Object Centerline Extraction,” IEEE Transactions of Medical Imaging, 21, 61–75.
11. Azzalini, A., and Torelli, N., (2007), “Clustering via Nonparametric Density Estimation,” Statistics and Computing, 17, 71–80.
12. Carlsson, G., and Mèmoli, F., (2010), “Characterization, Stability and Convergence of Hierarchical Clustering Methods,” Journal of Machine Learning Research, 11, 1425–1470.
13. Devroye, L., (2012), “Simulating Size-Constrained Galton-Watson Trees,” SIAM Journal of Computing, 41, 1–11.
14. Fu, Y. X., and Li, W. H., (1993), “Statistical Tests of Neutrality of Mutations,” Genetics, 133, 693–709.
15. Gronau, I., and Moran, S., (2007), “Neighbor Joining Algorithms for Inferring Phylogenies via LCA Distances,” Journal of Computational Biology, 14, 1–15.
16. Guttorp, P., (1991), Statistical Inference for Branching Processes (Wiley Series in Probability and Statistics), New York: Wiley.
17. Hartigan, J., (1975), Clustering Algorithms, New York: Wiley.
18. Haulk, C., (2011), “Aspects of Exchangeable Partitions and Trees,” Ph.D. dissertation, University of California, Berkeley.
19. Heller, K. A., and Ghahramani, Z., (2005), “Bayesian Hierarchical Clustering,” in ICML, pp. 297--304.
20. Hu, Y., Boyd-Garber, J. L., Daume, H., and Ying, Z. I., (2013), “Binary to Bushy: Bayesian Hierarchical Clustering with the Beta Coalescent,” in NIPS, pp. 1079--1087.
21. Janson, S., (2012), “Simply Generated Trees, Conditioned Galton–Watson Trees, Random allocations and Condensation,” Probability Surveys, 9, 103–252.
22. Just, N., (2014), “Improving Tumour Heterogeneity MRI Assessment with Histograms,” British Journal of Cancer, 111, 2205–2213.
23. Kolbe, D. L., and Eddy, S. R., (2009), “Local RNA Structure Alignment with Incomplete Sequence,” Bioinformatics, 25, 1236–1243.
24. Lanfear, R., (2010), “The Local-Clock Permutation Test: A Simple Test to Compare Rates of Molecular Evolution on Phylogenetic Trees,” Evolution, 65, 606–611.
25. Le, S. Y., Nussinov, R., and Maizel, J. V., (1989), “Tree Graphs of RNA Secondary Structures and their Comparisons,” Computers and Biomedical Research, 22, 461–473.
26. Neal, R., (2001), “Defining Priors for Distributions Using Dirichlet Diffusion Trees,” Technical Report No. 0104, Department of Statistics, University of Toronto.
27. Orbanz, P., and Roy, D. M., (2015), “Bayesian Models of Graphs, Arrays and Other Exchangeable Random Structures,” IEEE Transactions Pattern Analysis and Machine Intelligence, 37, 437–461.
28. Pitman, J., (1999), “Brownian Motion, Bridge, Excursion, and Meander Characterized by Sampling at Independent Uniform Times,” Electronic Journal of Probability, 4, 1–33.
29. Pitman, J. (2006), Combinatorial Stochastic Processes, New York: Springer-Verlag.
30. Schmitt, W. R., and Waterman, M. S., (1994), “Linear Trees and RNA Secondary Structure,” Discrete Applied Mathematics, 51, 317–323.
31. Shen, D., Shen, H., Bhamidi, S., Munoz-Maldonado, Y., Kim, Y., and Marron, J. S., (2014), “Functional Data Analysis of Tree Structured Objects,” Journal of Computational and Graphical Statistics, 23, 418–438.
32. Steele, J. M., (1987), “Gibbs’ Measures on Combinatorial Objects and The Central Limit Theorem For an Exponential Family of Random Trees,” Probability in the Engineering and Informational Sciences, 1, 47–59.
33. Tatikonda, S., and Parthasarathy, S., (2010), “Hashing Tree-Structured Data: Methods and Applications,” in IEEE 26th International Conference on Data Engineering, Long Beach, pp. 429--440.
34. Teh, Y. W., Daume, H., and Roy, D. M., (2008), “Bayesian Agglomerative Clustering with Coalescents,” in NIPS, pp. 1473--1480.
35. Wang, Y., Marron, J. S., Aydin, B., Ladha, A., Bullitt, E., and Wang, H., (2012), “A Nonparametric Regression Model With Tree-Structured Response,” Journal of the American Statistical Association, 107, 1272–1285.
36. Yang, R., Kalnis, P., and Tung, A. K. H., (2005), “Similarity Evaluation on Tree-Structured Data,” in SIGMOD, Baltimore, pp. 754--765.