التفاصيل البيبلوغرافية
| العنوان: |
Nonparametric High-Dimensional Multi-Sample Tests based on Graph Theory. |
| المؤلفون: |
Shi, Xiaoping1 (AUTHOR) xiaoping.shi@ubc.ca |
| المصدر: |
Journal of Computational & Graphical Statistics. Oct-Dec2024, Vol. 33 Issue 4, p1446-1453. 8p. |
| مصطلحات موضوعية: |
*ELECTRONIC data processing, GRAPH theory, IMAGE analysis, COMPUTER software testing, SAMPLE size (Statistics) |
| مستخلص: |
High-dimensional data pose unique challenges for data processing in an era of ever-increasing amounts of data availability. Graph theory can provide a structure of high-dimensional data. We introduce two key properties desirable for graphs in testing homogeneity. Roughly speaking, these properties may be described as: unboundedness of edge counts under the same distribution and boundedness of edge counts under different distributions. It turns out that the minimum spanning tree violates these properties but the shortest Hamiltonian path posses them. Based on the shortest Hamiltonian path, we propose two combinations of edge counts in multiple samples to test for homogeneity. We give the permutation null distributions of proposed statistics when sample sizes go to infinity. The power is analyzed by assuming both sample sizes and dimensionality tend to infinity. Simulations show that our new tests behave very well overall in comparison with various competitors. Real data analysis of tumors and images further convince the value of our proposed tests. Software implementing the test is available in the R package GRelevance. Supplemental materials for this article are available online. [ABSTRACT FROM AUTHOR] |
|
Copyright of Journal of Computational & Graphical Statistics is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| قاعدة البيانات: |
Business Source Index |