Fuzzy Clustering with Generalized Entropy Based on Neural Network
In order to solve the optimization problem with generalized entropy’s objective function, where weight index and the generalized entropy coefficient may be equal or not equal to each other, the multi-synapses neural network is used in this chapter. For the constraints of the objective function, we use augmented Lagrange multipliers instead of Lagrange multipliers to construct augmented Lagrange function. On the basis of multi-synapses neural network, we obtain a generalized entropy fuzzy c-means (FCM) algorithm, namely GEFCM. Moreover, to solve Lagrange multipliers’ assignment problem, we use randomly selected method and iterated method to determine them. Experimental results show that for the different weight index and generalized entropy coefficient in data clustering, algorithm’s performance has a very large difference. Especially, when weight index is greater than 2, good clustering results are also obtained with presented algorithm GEFCM.
KeywordsGeneralize Entropy Weight Index Solve Optimization Problem Membership Grade Augmented Lagrange Method
This work is supported by Natural Science Foundation of China (No. 61073121) and Nature Science Foundation of Hebei Province (No. F2012201014).
- 2.Karayiannis NB (1994) MECA: maximum entropy clustering algorithm. In: Proceedings of the third IEEE conference on fuzzy systems, pp 630–635Google Scholar
- 5.Zhu L, Wang ST, Deng ZH (2009) Research on generalized fuzzy C-means clustering algorithm with improved fuzzy partitions. J Comput Res Dev 46(5):814–822Google Scholar
- 6.Li K, Ma H, Wang Y (2011) Unified model of fuzzy clustering algorithm based on entropy and its application to image segmentation. J Comput Inf Syst 7(15):5476–5483Google Scholar