An Improved Clustering Algorithm Based on Density Distribution Function


  •  Jianhao Tan    
  •  Jing Zhang    
  •  Weixiong Li    

Abstract

Some characteristics and week points of traditional density-based clustering algorithms are deeply analysed , then an improved way based on density distribution function is put forward. K Nearest Neighbor( KNN ) is used to measure the density of each point, then a local maximum density point is defined as the center point.. By means of local scale, classification is extended from the center point. For each point there is a procedure to find whether it is a core point by a radius scale factor. Then the classification is extended once again from the core point until the density descends to the given ratio of the density of the center point. The tests show that the improved algorithm greatly improves the sensitivity of density-based clustering algorithms to parameters and enhances the clustering effect of the high-dimensional data sets with uneven density distribution. 



This work is licensed under a Creative Commons Attribution 4.0 License.
  • ISSN(Print): 1913-8989
  • ISSN(Online): 1913-8997
  • Started: 2008
  • Frequency: semiannual

Journal Metrics

WJCI (2022): 0.636

Impact Factor 2022 (by WJCI):  0.419

h-index (January 2024): 43

i10-index (January 2024): 193

h5-index (January 2024): N/A

h5-median(January 2024): N/A

( The data was calculated based on Google Scholar Citations. Click Here to Learn More. )

Contact