{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/generalized-cluster-trees-and-singular","title":"Generalized Cluster Trees and Singular Measures","arxiv_id":"1611.02762","date":"2016-11-08","proceeding":null,"authors":["Yen-Chi Chen"],"abstract":"In this paper, we study the $\\alpha$-cluster tree ($\\alpha$-tree) under both singular and nonsingular measures. The $\\alpha$-tree uses probability contents within a level set to construct a cluster tree so that it is well-defined for singular measures. We first derive the convergence rate for a density level set around critical points, which leads to the convergence rate for estimating an $\\alpha$-tree under nonsingular measures. For singular measures, we study how the kernel density estimator (KDE) behaves and prove that the KDE is not uniformly consistent but pointwisely consistent after rescaling. We further prove that the estimated $\\alpha$-tree fails to converge in the $L_\\infty$ metric but is still consistent under the integrated distance. We also observe a new type of critical points--the dimensional critical points (DCPs)--of a singular measure. DCPs occur only at singular measures, and similar to the usual critical points, DCPs contribute to cluster tree topology as well. Building on the analysis of the KDE and DCPs, we prove the topological consistency of an estimated $\\alpha$-tree.","url_abs":"http://arxiv.org/abs/1611.02762v3","url_pdf":"http://arxiv.org/pdf/1611.02762v3.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"links_only","authors_date_abstract":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license), from the Kaggle arXiv metadata snapshot of 2026-09-12"},"code_links":[{"paper_slug":"generalized-cluster-trees-and-singular","repo_url":"https://github.com/yenchic/density_ranking","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":null}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}