| Title: | Ball Impurity: Measuring Heterogeneity in General Metric Spaces |
| Journal: | Journal of the American Statistical Association |
| Published: | 16 Mar 2026 |
| DOI: | https://doi.org/10.1080/01621459.2025.2595733 |
| Title: | Ball Impurity: Measuring Heterogeneity in General Metric Spaces |
| Journal: | Journal of the American Statistical Association |
| Published: | 16 Mar 2026 |
| DOI: | https://doi.org/10.1080/01621459.2025.2595733 |
WARNING: the interactive features of this website use CSS3, which your browser does not support. To use the full features of this website, please update your browser.
Data in various domains, such as neuroimaging and network data analysis, often come in complex forms without possessing a Hilbert structure. The complexity necessitates innovative approaches for effective analysis. We propose a novel measure of heterogeneity, ball impurity, which is designed to work with complex non-Euclidean objects. Our approach extends the notion of impurity to general metric spaces, providing a versatile tool for feature selection and tree models. The ball impurity measure exhibits desirable properties, such as the triangular inequality, and is computationally tractable, enhancing its practicality and usefulness. Extensive experiments on synthetic data and real data from the UK Biobank validate the efficacy of our approach in capturing data heterogeneity. Remarkably, our results compare favorably with state-of-the-art methods in metric spaces, highlighting the potential of ball impurity as a valuable tool for addressing complex data analysis tasks. Supplementary materials for this article are available online, including a standardized description of the materials available for reproducing the work.</p>
| Application ID | Title |
|---|---|
| 42009 | Genetic study of complex phenotypes |
Enabling scientific discoveries that improve human health