Title :
On Dynamic Clustering and Two Options
Author :
Endo, Yasunori ; Iwata, Hayato
Author_Institution :
Dept. of Risk Eng., Tsukuba Univ.
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;
Conference_Titel :
Fuzzy Systems, 2005. FUZZ '05. The 14th IEEE International Conference on
Conference_Location :
Reno, NV
Print_ISBN :
0-7803-9159-4
DOI :
10.1109/FUZZY.2005.1452530