Abstract
A new cluster validity index is introduced to validate the results obtained by the recent Improved Fuzzy Clustering (IFC), which combines two different methods, i.e., fuzzy c-means clustering and fuzzy c-regression, in a novel way. Proposed validity measure determines the optimum number of clusters of the IFC based on a ratio of the compactness to separability of the clusters. The compactness is represented with: (i) the sum of the average distances of each object to their cluster centers, and (ii) the error measure of their fuzzy functions, which utilizes membership values as additional input variables. The separability is based on the ratio between: (i) the maximum distance between the cluster representatives, and (ii) the angles between their representative fuzzy functions. The experiments exhibit that the new cluster validity index is a useful function when selecting the parameters of the IFC.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York (1981)
Bezdek, J.C.: Cluster Validity with Fuzzy Sets. J. Cbernit 3, 58–72 (1976)
Bouguessa, M., Wang, S., Sun, H.: An objective approach to cluster validation. Pattern Recognition Letters 27, 1419–1430 (2006)
Çelikyılmaz, A., Türkşen, I.B.: A new Fuzzy System Modeling with Improved Fuzzy Clustering Approach. IEEE Transaction on Fuzzy Systems, under revision (2006)
Çelikyılmaz, A., Türkşen, I.B.: Fuzzy Functions with Support Vector Machines. Information Sciences Special Issue, accepted for publication (2007)
Chen, J.-Q., Xi, Y.-G., Zhang, Z.-J.: A clustering algorithm for fuzzy model identification. Fuzzy Sets and Systems 98, 319–329 (1998)
Gunn, S.: Support Vector Machines for Classification and Regression. ISIS Technical Report, University of Southampton (1998)
Demirci, M.: Fuzzy functions and their fundamental properties. Fuzzy Sets and Systems 106, 239–246 (1999)
Dorado, A., Pedrycz, W., Izquierdo, E.: User Driven Fuzzy Clustering: On the Road to Semantic Classification. In: Ślęzak, D., et al. (eds.) RSFDGrC 2005. LNCS (LNAI), vol. 3641, pp. 421–430. Springer, Heidelberg (2005)
Fukuyama, Y., Sugeno, M.: A new method of choosing the number of clusters for the fuzzy c-means method. In: Proc. 5th Fuzzy systems Symposium, pp. 247–250 (1989)
Hathaway, R.J., Bezdek, J.C.: Switching regression models and fuzzy clustering. IEEE Transactions on Fuzzy Systems 1(3), 195–203 (1993)
Höppner, F., Klawonn, F.: Improved fuzzy partitions for fuzzy regression models. Int. Jrnl. of Approximate Reasoning 32, 85–102 (2003)
Kim, D.-W., Lee, K.H., Lee, D.: Fuzzy cluster validation index based on inter-cluster proximity. Pattern Recognition Letters 24, 2561–2574 (2003)
Kim, M., Ramakrishna, R.S.: New indices for cluster validity assessment. Pattern Recognition Letters 26, 2353–2363 (2005)
Kung, C.-C., Lin, C.-C.: A new Cluster Validity Criterion for Fuzzy C-Regression Model and Its Application to T-S Fuzzy Model Identification. In: Proc. On IEEE Intern. Conf. on Fuzzy Systems 3, pp. 1673–1678. IEEE, Los Alamitos (2004)
Mitra, S., Banka, H., Pedrycz, W.: Collaborating Rough Clustering. In: Pal, S.K., Bandyopadhyay, S., Biswas, S. (eds.) PReMI 2005. LNCS, vol. 3776, pp. 768–773. Springer, Heidelberg (2005)
Pal, N.K., Bezdek, J.C.: On Cluster Validity for Fuzzy C-Means Model. IEEE Trans. Fuzzy Systems 3, 370–379 (1995)
Takagi, T., Sugeno, M.: Fuzzy Identification of Systems and Its Applications to Modelling and Control. IEEE Trans Syst., Man, Cybern. SMC-15, 116–132 (1985)
Türkşen, I.B.: Fuzzy Functions with LSE. Applied Soft Computing (2006)
Türkşen, I.B., Çelikyılmaz, A.: Comparison of Fuzzy Functions with Fuzzy Rule Base Approaches. International Journal of Fuzzy Systems (IJFS) 8, 137–149 (2006)
Xie, X.L., Beni, G.A.: Validity Measure for Fuzzy Clustering. IEEE Trans. on Pattern and Machine Intelligence 3, 841–846 (1991)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Çelikyilmaz, A., Türkşen, I.B. (2007). New Cluster Validity Index with Fuzzy Functions. In: Melin, P., Castillo, O., Ramírez, E.G., Kacprzyk, J., Pedrycz, W. (eds) Analysis and Design of Intelligent Systems using Soft Computing Techniques. Advances in Soft Computing, vol 41. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72432-2_82
Download citation
DOI: https://doi.org/10.1007/978-3-540-72432-2_82
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72431-5
Online ISBN: 978-3-540-72432-2
eBook Packages: EngineeringEngineering (R0)