Similarity-Driven Cluster Merging Method for Unsupervised Fuzzy Clustering
Author(s)
Xiong, Xuejian; Tan, Kian Lee
DownloadCS021.pdf (147.2Kb)
Metadata
Show full item recordAbstract
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 performance of this unsupervised fuzzy clustering algorithm is evaluated by several experiments of an artificial data set and a gene expression data set.
Date issued
2004-01Series/Report no.
Computer Science (CS);
Keywords
cluster merging, unsupervised fuzzy clustering, cluster validity, gene expression data
Collections
Related items
Showing items related by title, author, creator and subject.
-
Cosmology with clusters of galaxies : high-redshift clusters and the evolution of cluster substructure
Jeltema, Tesla Erin (Massachusetts Institute of Technology, 2004)Clusters of galaxies have become an important cosmological tool, yet we do not un-erstand many aspects of their formation and development. In this thesis, I pursue two projects aimed at using clusters to constrain cosmology ...