Abstract
In this paper, we present a novel evolutionary fuzzy clustering approach with Minkowski distances. Fuzzy clustering plays an important role for various kinds of classification problems. Evolutionary algorithm is used for searching the best partitioning among the populations generated by different runs of the fuzzy clustering algorithm. Evolutionary fuzzy clustering performs better as compared to the conventional fuzzy clustering in terms of classification accuracy and partitioning. Fuzzy c-means (FCM) is a data clustering algorithm in which each data point is associated with a cluster through a membership degree. Here, Minkowski distance is used with FCM instead of conventional Euclidian distance because of its more generalized nature. It does not restrict the shape of the clusters generated. Empirical evaluation demonstrates the performance of proposed novel technique in terms of precision and accuracy in various benchmark problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Hoppner, F., et al.: Fuzzy cluster analysis: methods for classification, data analysis and image recognition. Wiley, New York (1999)
Lu, J., Yuan, X., Yahagi, T.: A method of face recognition based on fuzzy c means clustering and associated sub NNs. IEEE Trans. on Neural Network 18(1), 150–160 (2007)
Tripathi, B.K., Kalra, P.K.: On efficient learning machine with root-power mean neuron in complex-domain. IEEE Transaction on Neural Network 22(5), 727–738 (2011)
Hruschka, E.R., Campello, R.J.G.B., Freitas, A.A., Carvelho, A.C.P.: A survey of evolutionary algorithms for clustering. IEEE Trans. on System Man and Cybernetics-Part C: Applications and Reviews 39(2), 133–155 (2009)
Le, T.V.: Evolutionary fuzzy clustering. In: Proc. IEEE Congr. Evol. Comput., pp. 753–758 (1995)
Hall, L.O., Ozyurt, I.B., Bezdek, J.C.: Clustering with genetically optimized approach. IEEE Trans. Evol. Comput. 11(2), 103–112 (1999)
Yuan, B., Klir, G.J., Stone, J.F.S.: Evolutionary Fuzzy c mean clustering algorithm. In: Proc. Int. Conf. Fuzzy Syst., pp. 2221–2226 (1995)
Fazendeiro, P., Oliveira, J.V.: A semantic driven evolutive fuzzy clustering algorithm. In: Proc. IEEE Int. Conf. Fuzzy Syst., pp. 1–6 (2007)
Groenen, P.J.F., Jajuga, K.: Fuzzy clsuetring with squared minkowski distances, fuzzy sets and systems, vol. 120, pp. 227–237 (2001)
Yu, J., Cheng, Q., Hung, H.: Analysis of weighting exponent in the FCM. IEEE Trans. on Syst. Man, Cybern. B, Cybern. 34(1), 634–638 (2004)
Deb, K.: Multi-Objective Optimization using evolutionary algorithms. Wiley, New york (2001)
Handl, J., Knowles, J.: An evolutionary approach to multiobjective clustering. IEEE Trans. on Evol. Comput. 11(1), 56–76 (2007)
Yoon, C., Park, J., Park, M.: Face recognition using wavelet and fuzzy c-means clustering. In: IEEE Int. Conf. Tencon (1999)
Iris, Wine Dataset, http://archive.ics.uci.edu/ml/datasets
Cios, K.J., Wedding, D.K., Liu, N.: CLIP3: cover learning using integer programming. Kybernetes 26(4-5), 513–536 (1997)
SPECTF Heart Dataset, http://archive.ics.uci.edu/ml/datasets/SPECTF+Heart
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Srivastava, V., Tripathi, B.K., Pathak, V.K. (2011). An Evolutionary Fuzzy Clustering with Minkowski Distances. In: Lu, BL., Zhang, L., Kwok, J. (eds) Neural Information Processing. ICONIP 2011. Lecture Notes in Computer Science, vol 7063. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24958-7_87
Download citation
DOI: https://doi.org/10.1007/978-3-642-24958-7_87
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24957-0
Online ISBN: 978-3-642-24958-7
eBook Packages: Computer ScienceComputer Science (R0)