Abstract
AbstractIn this paper, we provide a generalization of the concept of cohesion as introduced recently by Berenhaut et al. (Proc Natl Acad Sci 119:2003634119, 2022). The formulation presented builds on the technique of partitioned local depth by distilling two key probabilistic concepts: local relevance and support division. Earlier results are extended within the new context, and examples of applications to revealing communities in data with uncertainty are included. The work sheds light on the foundations of partitioned local depth, and extends the original ideas to enable probabilistic consideration of uncertain, variable and potentially conflicting information.
Publisher
Springer Science and Business Media LLC
Reference20 articles.
1. Berenhaut KS, Moore KE, Melvin RL (2022) A social perspective on perceived distances reveals deep community structures. Proc Natl Acad Sci 119(4):2003634119. https://doi.org/10.1073/pnas.2003634119
2. Kleindessner M, Von Luxburg U (2017) Lens depth function and $$k$$-relative neighborhood graph: versatile tools for ordinal data analysis. J Mach Learn Res 18(1):1889–1940
3. Zuo Y, Serfling R (2000) General notions of statistical depth function. Ann Stat 28:461–482
4. Campello RJ, Kröger P, Sander J, Zimek A (2020) Density-based clustering. Wiley Interdiscip Rev Data Min Knowl Discov 10(2):1343
5. Breunig MM, Kriegel H-P, Ng RT, Sander J (2000) LOF: identifying density-based local outliers. In: Proceedings of the 2000 ACM SIGMOD international conference on management of data, pp 93–104