Sample-weighted clustering methods

Sample-weighted clustering methods

0.00 Avg rating0 Votes
Article ID: iaor20118847
Volume: 62
Issue: 5
Start Page Number: 2200
End Page Number: 2208
Publication Date: Sep 2011
Journal: Computers and Mathematics with Applications
Authors: , ,
Keywords: datamining, statistics: sampling
Abstract:

Although there have been many researches on cluster analysis considering feature (or variable) weights, little effort has been made regarding sample weights in clustering. In practice, not every sample in a data set has the same importance in cluster analysis. Therefore, it is interesting to obtain the proper sample weights for clustering a data set. In this paper, we consider a probability distribution over a data set to represent its sample weights. We then apply the maximum entropy principle to automatically compute these sample weights for clustering. Such method can generate the sample‐weighted versions of most clustering algorithms, such as k equ1‐means, fuzzy c equ2‐means (FCM) and expectation & maximization (EM), etc. The proposed sample‐weighted clustering algorithms will be robust for data sets with noise and outliers. Furthermore, we also analyze the convergence properties of the proposed algorithms. This study also uses some numerical data and real data sets for demonstration and comparison. Experimental results and comparisons actually demonstrate that the proposed sample‐weighted clustering algorithms are effective and robust clustering methods.

Reviews

Required fields are marked *. Your email address will not be published.