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: quarterly

Journal Metrics

WJCI (2020): 0.439

Impact Factor 2020 (by WJCI): 0.247

Google Scholar Citations (March 2022): 6907

Google-based Impact Factor (2021): 0.68

h-index (December 2021): 37

i10-index (December 2021): 172

(Click Here to Learn More)

Contact