Improving Performance of Fuzzy C-means Clustering Algorithm using Automatic Local Feature Weighting

Author(s):
Message:
Abstract:
Clustering is one of the most widely used methods in data analysis. In the classical clustering methods it is assumed that all the features of the samples in a given data set make equal contribution when constructing the optimal clusters. However, in real- world datasets, some of the features can exhibit higher relevance than others. Thus, the features with higher relevance are more important to form optimal result than those with lower relevance. To address this issue, in this paper we proposed a feature weighted fuzzy clustering method called RLWFCM. The proposed algorithm has three main advantages. The first advantage is that our method assigns different weights to each feature in each cluster. This is due to the fact that each feature may have different importance in different clusters. The second advantage is using a specific kernelized distance to reduce the noise-sensitivity of the algorithm. The third one is using an analytical method for adapting feature weights during training process. Moreover, in this paper the mathematical analysis to proof the convergence of the algorithm has been presented. Several experiments were performed on an artificial dataset and also five real world datasets and the results show that the proposed method outperformed the other feature weighted clustering methods.
Language:
Persian
Published:
Journal of Electrical Engineering, Volume:46 Issue: 2, 2016
Pages:
75 to 86
https://www.magiran.com/p1574228