arrow
Return

Statistical Tests for Large Tree-Structured Data

delete2017-08-07
delete3
delete
OA
AI
K
Karthik Bharath *
P
Prabhanjan Kambadur
D
Dipak K. Dey
A
Arvind Rao
V
Veerabhadran Baladandayuthapani
DOI:10.1080/01621459.2016.1240081delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We develop a general statistical framework for the analysis and inference of large tree-structured data, with a focus on developing asymptotic goodness-of-fit tests. We first propose a consistent statistical model for binary trees, from which we develop a class of invariant tests. Using the model for binary trees, we then construct tests for general trees by using the distributional properties of the continuum random tree, which arises as the invariant limit for a broad class of models for tree-structured data based on conditioned Galton-Watson processes. The test statistics for the goodness-of-fit tests are simple to compute and are asymptotically distributed as chi(2) and F random variables. We illustrate our methods on an important application of detecting tumor heterogeneity in brain cancer. We use a novel approach with treebased representations of magnetic resonance images and employ the developed tests to ascertain tumor heterogeneity between two groups of patients. Supplementary materials for this article are available online.
Keywords:
Conditioned Galton-Watson trees
Consistent statistical models
Dyck path
Goodness-of-fit tests
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

J
Journal of the American Statistical Association
IF:
3
Papers:
5.1K
Citations:
4.8W

Organization

B
bloomberg l.p.
Scholars:
38
Papers: 38
Citations: 1
U
utmd anderson cancer center
Scholars:
3.0W
Papers: 2.4W
Citations: 27
U
University of Nottingham
Scholars:
3.4W
Papers: 3.2W
Citations: 5.5W
U
university of texas system
Scholars:
18.5W
Papers: 15.6W
Citations: 210
U
University of Connecticut
Scholars:
2.4W
Papers: 2.2W
Citations: 2.5W
researcher View more organizations