Premium
Clustering algorithm based on mutual K‐nearest neighbor relationships
Author(s) -
Hu Zhen,
Bhatnagar Raj
Publication year - 2012
Publication title -
statistical analysis and data mining: the asa data science journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.381
H-Index - 33
eISSN - 1932-1872
pISSN - 1932-1864
DOI - 10.1002/sam.10149
Subject(s) - cluster analysis , nearest neighbor chain algorithm , computer science , data mining , k nearest neighbors algorithm , cure data clustering algorithm , canopy clustering algorithm , correlation clustering , robustness (evolution) , single linkage clustering , algorithm , pattern recognition (psychology) , artificial intelligence , gene , biochemistry , chemistry
Clustering algorithms for data with varying densities have been investigated in the past and there are some data situations and clustering needs that are not handled well by these algorithms. We present here an algorithm for such situations in which multiple, possibly overlapping, clusters exist and need to be identified by their density as the defining characteristic. In this paper, we define the idea of mutual K‐nearest neighbors (MKNN) relationship based on inter‐point affinities and use it as a basis for discovering the above‐mentioned types of clusters. With a synthetic and two real‐world datasets we show that our algorithm delivers the type of clustering results and robustness that we seek to achieve, and the performance is better than what is achievable by other algorithms. Statistical Analysis and Data Mining 2012