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