DocumentCode :
2647822
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
fYear :
2008
fDate :
15-17 Aug. 2008
Firstpage :
877
Lastpage :
880
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/IIH-MSP.2008.49
Filename :
4604191
Link To Document :
بازگشت