Similarity-Driven Cluster Merging Method for Unsupervised Fuzzy Clustering

Abstract

In this paper, a similarity-driven cluster merging method is proposed for unsupervised fuzzy clustering. The cluster merging method is used to resolve the problem of cluster validation. Starting with an overspecified number of clusters in the data, pairs of similar clusters are merged based on the proposed similarity-driven cluster merging criterion. The similarity between clusters is calculated by a fuzzy cluster similarity matrix, while an adaptive threshold is used for merging. In addition, a modified generalized objective function is used for prototype-based fuzzy clustering. The function includes the p-norm distance measure as well as principal components of the clusters. The number of the principal components is determined automatically from the data being clustered. The properties of this unsupervised fuzzy clustering algorithm are illustrated by several experiments.

Cite

Text

Xiong and Chan. "Similarity-Driven Cluster Merging Method for Unsupervised Fuzzy Clustering." Conference on Uncertainty in Artificial Intelligence, 2004. doi:10.5555/1036843.1036917

Markdown

[Xiong and Chan. "Similarity-Driven Cluster Merging Method for Unsupervised Fuzzy Clustering." Conference on Uncertainty in Artificial Intelligence, 2004.](https://mlanthology.org/uai/2004/xiong2004uai-similarity/) doi:10.5555/1036843.1036917

BibTeX

@inproceedings{xiong2004uai-similarity,
  title     = {{Similarity-Driven Cluster Merging Method for Unsupervised Fuzzy Clustering}},
  author    = {Xiong, Xuejian and Chan, Kap Luk},
  booktitle = {Conference on Uncertainty in Artificial Intelligence},
  year      = {2004},
  pages     = {611-627},
  doi       = {10.5555/1036843.1036917},
  url       = {https://mlanthology.org/uai/2004/xiong2004uai-similarity/}
}