A General Weighted Fuzzy Clustering Algorithm

Zhiqiang Bao,Bing Han,Shunjun Wu
DOI: https://doi.org/10.1007/11867661_10
2006-01-01
Abstract:In the field of cluster analysis, most of existing algorithms assume that each feature of the samples plays a uniform contribution for cluster analysis and they are mainly developed for the uniform distribution of sample with numerical or categorical data, which cannot effectively process the non-uniformly distribution with mixed data sets in data mining. For this purpose, we propose a new general Weighted Fuzzy Clustering Algorithm to deal with the mixed data including different sample distributions and different features, in which the idea of the probability density of samples is used to assign the weights to each sample and the ReliefF algorithms is applied to give the weights to each feature. By weighting the samples and their features, the fuzzy c-means, fuzzy c-modes, fuzzy c-prototype and sample-weighted algorithms can be unified into a general framework. The experimental results with various test data sets illustrate the effectiveness of the proposed clustering algorithm.
What problem does this paper attempt to address?