• DocumentCode
    389665
  • Title

    FM: a fast map algorithm for data clustering

  • Author

    Wang, Li ; Wang, Zheng-Ou

  • Author_Institution
    Inst. of Syst. Eng., Tianjin Univ., China
  • Volume
    1
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    55
  • Abstract
    We propose a fast map (FM) algorithm, which has significant advantages for knowledge discovery applications due to its low running time and hierarchical clustering capability compared with similar algorithms. The FM algorithm is presented in detail and the effect of a spread factor is investigated. The spread factor can control the growth of network structure (number of nodes and connections), and it is also presented as a method of achieving hierarchical clustering of a data set. Only a small network is created at the beginning with a low spread factor, further analysis is conducted on selected sections of the data, which have smaller volume. Therefore, this method facilitates the analysis of even very large data sets.
  • Keywords
    data mining; pattern clustering; FM; data clustering; fast map algorithm; hierarchical clustering capability; knowledge discovery; low running time; network structure growth; spread factor; Clustering algorithms; Data mining; Euclidean distance; Face detection; Knowledge engineering; Machine learning; Neural networks; Prototypes; Statistics; Systems engineering and theory;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Machine Learning and Cybernetics, 2002. Proceedings. 2002 International Conference on
  • Print_ISBN
    0-7803-7508-4
  • Type

    conf

  • DOI
    10.1109/ICMLC.2002.1176708
  • Filename
    1176708