Fuzzy Clustering with Generalized Entropy Based on Neural Network

Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 238)

Abstract

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.

Keywords

Entropy 

Notes

Acknowledgment

This work is supported by Natural Science Foundation of China (No. 61073121) and Nature Science Foundation of Hebei Province (No. F2012201014).

References

  1. 1.
    Jain AK (2010) Data clustering: 50 years beyond K-means. Pattern Recognit Lett 31:651–666CrossRefGoogle Scholar
  2. 2.
    Karayiannis NB (1994) MECA: maximum entropy clustering algorithm. In: Proceedings of the third IEEE conference on fuzzy systems, pp 630–635Google Scholar
  3. 3.
    Wei C, Fahn C (2002) The multisynapse neural network and its application to fuzzy clustering. IEEE Trans Neural Netw 13(3):600–618CrossRefGoogle Scholar
  4. 4.
    Yu J, Hao P (2005) Comments on the multisynapse neural network and its application to fuzzy clustering. IEEE Trans Neural Netw 16(3):777–778CrossRefGoogle Scholar
  5. 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. 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

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  1. 1.School of Mathematics and ComputerHebei UniversityBaodingChina

Personalised recommendations