DocumentCode :
2672216
Title :
A hybrid clustering algorithm based on grid density and rough sets
Author :
Huigang, Lv ; Peng, Teng ; Jun, Huang ; Fengming, Zhang
Author_Institution :
Inst. of Eng., Air Force Eng. Univ., Xi´´an
fYear :
2008
fDate :
16-18 July 2008
Firstpage :
607
Lastpage :
611
Abstract :
According to the characters of dynamic and SOM clustering algorithm, propose a novel clustering method, rough dynamic clustering based on grid-density algorithm (GDRDC). The algorithm contains initial clustering stages and precise adjustment stages. During switch from the first stage to second stage, according to rough sets idea, class kernel and freedom point sets base on grid-density are determined, and though which the two stages are joined. Then making farther adjustment by dynamic clustering method, the final clustering result is get. The experiment result shows that it is better than SOM and K-means, especially for nonlinear separable data.
Keywords :
pattern clustering; rough set theory; self-organising feature maps; SOM clustering algorithm; class kernel; freedom point sets; grid-density algorithm; hybrid clustering algorithm; rough dynamic clustering; rough sets; Algorithm design and analysis; Classification algorithms; Clustering algorithms; Clustering methods; Heuristic algorithms; Kernel; Multidimensional systems; Partitioning algorithms; Rough sets; Switches; Clustering Analysis; Dynamic Clustering; Grid-Density; Rough Sets; SOM;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Control Conference, 2008. CCC 2008. 27th Chinese
Conference_Location :
Kunming
Print_ISBN :
978-7-900719-70-6
Electronic_ISBN :
978-7-900719-70-6
Type :
conf
DOI :
10.1109/CHICC.2008.4605862
Filename :
4605862
Link To Document :
بازگشت