Skip to main content

Advertisement

Log in

A new fuzzy clustering algorithm based on multi-objective mathematical programming

  • Original Paper
  • Published:
TOP Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Notes

  1. 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Bezdek JC (1981) Pattern recognition with fuzzy objective function algoritms. Plenum Press, New York

    Book  Google Scholar 

  • Bezdek JC, Ehrlich R, William F (1984) FCM: the fuzzy C-means clustring algorithm. Comput Geosci 10:191–203

    Article  Google Scholar 

  • Bock HH (1974) Automatische Klassifikation. Biom J 20:93–94

    Google Scholar 

  • Coppi R, D’Urso P, Giordani P (2012) Fuzzy and possibilistic clustering for fuzzy data. Comput Stat Data Anal 56:915–927

    Article  Google Scholar 

  • Chen Sh-J, Hwang CL, Hwang FP (1992) Fuzzy multiple attribute decision making: methods and application. Springer-Verlag New York, Inc., Secaucus

    Book  Google Scholar 

  • Chaira T (2011) A novel intuitionistic fuzzy C means clustering algorithm and its application to medical images. Appl Soft Comput 11:1711–1717

    Article  Google Scholar 

  • Chakraborty Ch, Chakraborty D (2007) A fuzzy clustering methodology for linguistic opinions in group decision making. Appl Soft Comput 7:858–869

    Article  Google Scholar 

  • Dunn JC (1973) A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. J Cybern 3:32–57

    Article  Google Scholar 

  • Fullér R, Majlender P (2004) On interactive fuzzy numbers. Fuzzy Sets Syst 143:355–369

    Article  Google Scholar 

  • Guha S (2001) Cure: an efficient clustering algorithm for large databases. Inf Syst 26:35–58

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Hwang CL, Masud ASM (1979) Multiple objective decision making methods and applications. Springer, New York

    Book  Google Scholar 

  • Jensen RE (1969) A dynamic programming algorithm for cluster analysis. Oper Res 17:1034–1057

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Khaleie S, Fasanghari M, Tavassoli E (2012) Supplier selection using a novel intuitionist fuzzy clustering approach. Appl Soft Comput 12:1741–1754

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Miettinen K (1999) Nonlinear multiobjective optimization. Kluwer Academic Publishers, Boston

    Google Scholar 

  • 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

    Chapter  Google Scholar 

  • Ming LK, Kiong LCh (2011) Autonomous and deterministic supervised fuzzy clusteringwith data imputation capabilities. Appl Soft Comput 11:1117–1125

    Article  Google Scholar 

  • Naghdy F (2011) Fuzzy clustering of human motor motion. Appl Soft Comput 11:927–935

    Article  Google Scholar 

  • Pedrycz W, Bezdek JC, Hathaway RJ, Rogers GW (1998) Two nonparametric models for fusing heterogeneous fuzzy data. IEEE Trans Fuzzy Syst 6:411–425

    Article  Google Scholar 

  • Peters G, Weber R, Nowatzke R (2012) Dynamic rough clustering and its applications. Appl Soft Comput 12:3193–3207

    Article  Google Scholar 

  • Ruspini EH (1969) A new approach to clustering. Inf Control 15:22–32

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Saha I, Maulik U, Plewczynski D (2011) A new multi-objective technique for differential fuzzy clustering. Appl Soft Comput 11:2765–2776

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Tran L, Duckstein L (2002) Comparison of fuzzy numbers using a fuzzy distance measure. Fuzzy Sets Syst 130:331–341

    Article  Google Scholar 

  • Wang Zh, Xu Z, Liu Sh, Tang J (2011) A netting clustering analysis method under intuitionistic fuzzy environment. Appl Soft Comput 11:5558–5564

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Yang M-S, Liu H-H (1999) Fuzzy clustering procedures for conical fuzzy vector data. Fuzzy Sets Syst 106:189–200

    Article  Google Scholar 

  • Zadeh LA (1965) Fuzzy sets. Inf Control 8(3):338–353

    Article  Google Scholar 

Download references

Acknowledgments

The authors would like to thank the anonymous reviewers and the editor for their insightful comments and suggestions.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kaveh Khalili-Damghani.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11750-014-0333-0

Keywords

Mathematics Subject Classification

Navigation