Abstract
This paper presents a new fuzzy clustering approach based on an efficient fuzzy distance measurement and multi-objective mathematical programming. As the human intuitions implies, it is not rational to measure the distance between two fuzzy clusters by a crisp measurement. Unfortunately, most of the existing fuzzy clustering approaches, consider the distance between two fuzzy clusters as a crisp value. This will yield a rounding error and is assumed a pitfall. In this paper, an efficient fuzzy distance measurement is developed in order to measure distance between multi-dimensional fuzzy clusters as a fuzzy measure. The triangle fuzzy numbers (TFNs) are used to develop the applicable fuzzy clustering approach. Then, multi-objective mathematical programming is utilized to optimize the center, and left and right spreads of fuzzy clusters which are calculated as TFNs. More formally, the advantages of proposed fuzzy clustering in comparison with existing procedure is (a) developing an efficient fuzzy distance measurement, and (b) optimizing the center and spread of the fuzzy clusters using multi-objective mathematical programming. An illustrative random simulated instance is supplied in order to present the mechanism and calculations of the proposed fuzzy clustering approach. The performance of proposed fuzzy clustering approach is compared with an existing Fuzzy C-means approach in the literature on several benchmark instances. Then, the Error Ratio is defined to compare the performance of both methods and comprehensive statistical analysis and hypothesis test are accomplished to test the performance of both methods. Finally, a real case study, called group decision making multi-possibility multi-choice investment partitioning problem, is discussed in order to illustrate the efficacy and applicability of the proposed approach in real world problems. The proposed approach is straightforward, its quality is as well as existing approach in the literature and its results are promising.
Similar content being viewed by others
Notes
The name is not reported to protect the anonymity of the organization.
References
Ahmed MN, Yamany SM, Mohamed N, Farag AA, Moriarty T (2002) A modified fuzzy C-means algorithm for bias field estimation and segmentation of MRI data. IEEE Trans Med Imaging 21(3):193–199
Alp Erilli N, Yolcu U, Eriolu E, Öner Y (2011) Determining the most proper number of cluster in fuzzy clustering by using artificial neural networks. Expert Syst Appl 38:2248–2252
Baraldi A, Blonda P (1999) A survey of fuzzy clustering algorithms for pattern recognition. I. IEEE Trans Syst Man Cybern Part B: Cybern 29:778–785
Bezdek JC (1981) Pattern recognition with fuzzy objective function algoritms. Plenum Press, New York
Bezdek JC, Ehrlich R, William F (1984) FCM: the fuzzy C-means clustring algorithm. Comput Geosci 10:191–203
Bock HH (1974) Automatische Klassifikation. Biom J 20:93–94
Coppi R, D’Urso P, Giordani P (2012) Fuzzy and possibilistic clustering for fuzzy data. Comput Stat Data Anal 56:915–927
Chen Sh-J, Hwang CL, Hwang FP (1992) Fuzzy multiple attribute decision making: methods and application. Springer-Verlag New York, Inc., Secaucus
Chaira T (2011) A novel intuitionistic fuzzy C means clustering algorithm and its application to medical images. Appl Soft Comput 11:1711–1717
Chakraborty Ch, Chakraborty D (2007) A fuzzy clustering methodology for linguistic opinions in group decision making. Appl Soft Comput 7:858–869
Dunn JC (1973) A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. J Cybern 3:32–57
Fullér R, Majlender P (2004) On interactive fuzzy numbers. Fuzzy Sets Syst 143:355–369
Guha S (2001) Cure: an efficient clustering algorithm for large databases. Inf Syst 26:35–58
Gustafson D, Kessel W (1978) Fuzzy clustering with a fuzzy covariance matrix. In: IEEE conference on decision and control including the 17th symposium on adaptive processes, pp 761–766
Hartigan JA, Wong MA (1979) Algorithm AS 136: a K-means clustering algorithm. J R Stat Soc Ser C (Appl Stat) 28:100–108
Horng S-C, Yang F-Y, Lin S-S (2011) Hierarchical fuzzy clustering decision tree for classifying recipes of ion implanter. Expert Syst Appl 37:933–940
Hruschka ER, Campello RJGB, Freitas AA, de Carvalho ACPLF (2009) A survey of evolutionary algorithms for clustering. IEEE Trans Syst Man Cybern Part C: Appl Rev 39:133–155
Hung W-L, Yang M-S (2005) Fuzzy clustering on LR-type fuzzy numbers with an application in Taiwanese tea evaluation. Fuzzy Sets Syst 150:561–577
Hwang CL, Masud ASM (1979) Multiple objective decision making methods and applications. Springer, New York
Jensen RE (1969) A dynamic programming algorithm for cluster analysis. Oper Res 17:1034–1057
Ji Z, Xia Y, Chen Q, Sun Q, Xia D, Feng DD (2012) Fuzzy c-means clustering with weighted image patch for image segmentation. Appl Soft Comput 12:1659–1667
Khaleie S, Fasanghari M, Tavassoli E (2012) Supplier selection using a novel intuitionist fuzzy clustering approach. Appl Soft Comput 12:1741–1754
Khalili-Damghani K, Sadi-Nezhad S (2013) A hybrid fuzzy multiple criteria group decision making approach for sustainable project selection. Appl Soft Comput 13:339–352
Miettinen K (1999) Nonlinear multiobjective optimization. Kluwer Academic Publishers, Boston
Kaufman L, Rousseeuw P (1990) Finding groups in data, an introduction to cluster analysis. Wiley, Hoboken
Klawonn F, Kruse R, Timm H (1997) Fuzzy shell cluster analysis. In: Della Riccia G, Lenz HJ, Kruse R (eds) Learning, networks and statistics. Springer, Berlin, pp 105–120
Ming LK, Kiong LCh (2011) Autonomous and deterministic supervised fuzzy clusteringwith data imputation capabilities. Appl Soft Comput 11:1117–1125
Naghdy F (2011) Fuzzy clustering of human motor motion. Appl Soft Comput 11:927–935
Pedrycz W, Bezdek JC, Hathaway RJ, Rogers GW (1998) Two nonparametric models for fusing heterogeneous fuzzy data. IEEE Trans Fuzzy Syst 6:411–425
Peters G, Weber R, Nowatzke R (2012) Dynamic rough clustering and its applications. Appl Soft Comput 12:3193–3207
Ruspini EH (1969) A new approach to clustering. Inf Control 15:22–32
Sadi-Nezhad S, Noroozi-yadak A, Makui A (2013) Fuzzy distance of triangular fuzzy numbers. J Intell Fuzzy Syst. doi:10.3233/IFS-120647
Sacco WF, Henderson N (2011) Finding all solutions of nonlinear systems using a hybrid metaheuristic with fuzzy clustering means. Appl Soft Comput 11:5424–5432
Sadi-Nezhad S, Khalili-Damghani K (2010) Application of a fuzzy TOPSIS method base on modified preference ratio and fuzzy distance measurement in assessment of traffic police centers performance. Appl Soft Comput 10:1028–1039
Saha I, Maulik U, Plewczynski D (2011) A new multi-objective technique for differential fuzzy clustering. Appl Soft Comput 11:2765–2776
Sato M, Sato Y (1995) Fuzzy clustering model for fuzzy data. In: Proceedings of 1995 IEEE, international conference on fuzzy systems, international joint conference of the fourth IEEE international conference on fuzzy systems and the second international fuzzy engineering symposium, pp 2123–2128
Sowmya B, Sheela Rani B (2011) Colour image segmentation using fuzzy clustering techniques and competitive neural network. Appl Soft Comput 11:3170–3178
Su Zh-g, Wang P-H, Shen J, Li Y-G, Zhang Y-F, Hu E-J (2012) Automatic fuzzy partitioning approach using Variable string length Artificial BeeColony (VABC) algorithm. Appl Soft Comput 12:3421–3441
Tran L, Duckstein L (2002) Comparison of fuzzy numbers using a fuzzy distance measure. Fuzzy Sets Syst 130:331–341
Wang Zh, Xu Z, Liu Sh, Tang J (2011) A netting clustering analysis method under intuitionistic fuzzy environment. Appl Soft Comput 11:5558–5564
Yang M-S, Ko C-H (1996) On a class of fuzzy c-numbers clustering procedures for fuzzy data. Fuzzy Sets Syst 84:49–60
Yang M-S, Liu H-H (1999) Fuzzy clustering procedures for conical fuzzy vector data. Fuzzy Sets Syst 106:189–200
Zadeh LA (1965) Fuzzy sets. Inf Control 8(3):338–353
Acknowledgments
The authors would like to thank the anonymous reviewers and the editor for their insightful comments and suggestions.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sadi-Nezhad, S., Khalili-Damghani, K. & Norouzi, A. A new fuzzy clustering algorithm based on multi-objective mathematical programming. TOP 23, 168–197 (2015). https://doi.org/10.1007/s11750-014-0333-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11750-014-0333-0