• DocumentCode
    2785862
  • Title

    FSSOM: One novel SOM clustering algorithm based on feature selection

  • Author

    Liu, Ming ; Liu, Yuan-Chao ; Wang, Xiao-long

  • Author_Institution
    Sch. of Comput. Sci. & Technol., Harbin Inst. of Technol., Harbin
  • Volume
    1
  • fYear
    2008
  • fDate
    12-15 July 2008
  • Firstpage
    429
  • Lastpage
    435
  • Abstract
    In order to reduce dimension number of feature space and improve clustering precision, a novel SOM clustering algorithm based on feature selection-FSSOM is provided in this paper. This algorithm first evaluates importance and distinguishing ability of each feature, and only selects features which can efficiently improve clustering precision to construct feature space. Then, it computes kullback-leibler divergence of different co-occurring feature vector, which is gotten from large scale training corpus, to reflect the similarity of different feature. This algorithm considers the influences of similar features and uses it in self-organizing-mapping algorithm. It can make latently similar documents into same cluster. The experiment results demonstrate that because of adjusting the similar featurespsila weights, enlarging feature adjusting range, it can efficiently improve clustering precision and reduce training time.
  • Keywords
    feature extraction; pattern clustering; self-organising feature maps; clustering algorithm; clustering precision; cooccurring feature vector; feature selection; large scale training corpus; self-organizing-mapping algorithm; Clustering algorithms; Cybernetics; Feature extraction; Frequency; Machine learning; Machine learning algorithms; Neurons; Partitioning algorithms; Space technology; Statistics; Feature Selection; Kullback-Leibler Divergence; Self-Organizing-Mapping;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Machine Learning and Cybernetics, 2008 International Conference on
  • Conference_Location
    Kunming
  • Print_ISBN
    978-1-4244-2095-7
  • Electronic_ISBN
    978-1-4244-2096-4
  • Type

    conf

  • DOI
    10.1109/ICMLC.2008.4620444
  • Filename
    4620444