• DocumentCode
    3402340
  • Title

    On Dynamic Clustering and Two Options

  • Author

    Endo, Yasunori ; Iwata, Hayato

  • Author_Institution
    Dept. of Risk Eng., Tsukuba Univ.
  • fYear
    2005
  • fDate
    25-25 May 2005
  • Firstpage
    996
  • Lastpage
    1001
  • Abstract
    Hard/fuzzy c-means and agglomerative hierarchical method are representative clustering algorithms. The one is an algorithm using "global information of data", the other is using "local information of data". In this paper, a new clustering algorithm (dynamic clustering; DC) is proposed, which has the advantages over the conventional clustering algorithms. On DC, clusters are updated by some model introduced in advance. That is, the clusters are moved according to the introduced model and merged. Here, merging two clusters means that two clusters contact each other. The model is called option of DC. In this paper, two options of DC are proposed, i.e., interaction power model (IP) and unit weight model (UW). Moreover, through numerical examples, it is shown that DC gives good classification for the data which is difficult to classify by the former clustering algorithms
  • Keywords
    fuzzy set theory; image classification; object recognition; pattern clustering; agglomerative hierarchical method; cluster merging; clustering algorithms; data classification; data global information; data local information; dynamic clustering; fuzzy c-means; hard c-means; interaction power model; sampling time; unit weight model; universal gravitation; Clustering algorithms; Fuzzy sets; Fuzzy systems; Heuristic algorithms; Humans; Merging; Sampling methods; Systems engineering and theory; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fuzzy Systems, 2005. FUZZ '05. The 14th IEEE International Conference on
  • Conference_Location
    Reno, NV
  • Print_ISBN
    0-7803-9159-4
  • Type

    conf

  • DOI
    10.1109/FUZZY.2005.1452530
  • Filename
    1452530