• 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