Index-based Solutions for Efficient Density Peak Clustering (Extended Abstract)
Zafaryab Rasool, Rui Hong Zhou, Lu Chen, Chengfei Liu, Jiajie Xu · 2021
Clusters reflect a potential relationship among different entities of data. This data can be sourced from a wide range of domains like market research, spatial data analysis, etc. Many clustering algorithms have been developed in the last few decades in response to the proliferating demands across industries and organizations, which help them make operational and strategic decisions. Among them, density-based clustering algorithms are popular, which find subsets of objects in "dense regions" separated by not-so-dense regions, where each subset represents a cluster. In this paper, our focal point will be Density Peak Clustering (DPC) [1] , a popular approach towards obtaining density-based clusters.