Title :
Grid Distance-Based Improving Accuracy Clustering Algorithm
Author :
Chunjiang Pang ; Weixiang Cheng ; Weihua Niu
Author_Institution :
Dept of Comput., North China Electr. Power Univ., Baoding
Abstract :
In order to improve the quality and efficiency of the grid-based clustering algorithm, the paper presents a new improving precision clustering algorithm based on the distance between grids. On the one hand, the algorithm deals with datasets by calculating the logic distance between grids, which makes up the shortcoming of some algorithm that need much mathematical operation to support. On the other hand, it presents a new technique to deal with boundary points of clusters. The experimental result shows that the algorithm is efficient with the accuracy to discover the boundary points and its run time.
Keywords :
pattern clustering; grid-based clustering algorithm; logic distance; mathematical operation; Algorithm design and analysis; Clustering algorithms; Dispersion; Grid computing; Logic; Partitioning algorithms; Power systems; Signal processing algorithms; Space technology; World Wide Web; Accuracy; Algorithm; Clustering; Grid; Grid distance;
Conference_Titel :
Intelligent Information Hiding and Multimedia Signal Processing, 2008. IIHMSP '08 International Conference on
Conference_Location :
Harbin
Print_ISBN :
978-0-7695-3278-3
DOI :
10.1109/IIH-MSP.2008.49