A Multi-density Grid Clustering Algorithm to Calculate Parameters Automatically
LI Guangxing
TANG Jun
YI Lin
XU Bin
Abstract：Aiming to address the issues of excessive reliance of parameters and long processing time resulted from the high complexity in clustering of multi-density data set ,a multi-density grid clustering algorithm to calculate parameters auto-matically(MGCP) is proposed .This method uses the discriminant function ,which is based on the unit density and the unit centroid distance ,to automatically determine the similar threshold according to the statistical information of discriminant function .The experimental results indicate the MGCP algorithm can effectively process the class with arbitrary shape or dif-ferent densities .This algorithm can achieve a higher cluster precision in a shorter time span .
Keywords：grid clusteringadjacent unitdiscriminant functionsimilar thresholdparameter calculation
Publication Date：2014-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：5( 1141-1145 )