Autosoft Journal

Online Manuscript Access

Multi-Objective Complete Fuzzy Clustering Approach



The process of data clustering has mainly focused on optimizing a single objective function, and thus, some information is not used for clustering. Therefore, the aim of this study is to propose a multi-objective complete fuzzy clustering model (MoCFC) that simultaneously optimizes data compactness, separation, and connectedness. The model employs two optimization algorithms; AUGMECON and NSGA-II. Using some fuzzy datasets, the results show that AUGMECON has lower convergence and coverage than NSGA-II, but a higher success index. Moreover, in terms of various cluster validity indices, AUGMECON achieves better performance. However, NSGA-II is the better choice if execution time is critical.



Total Pages: 10
Pages: 285-294


Manuscript ViewPdf Subscription required to access this document

Obtain access this manuscript in one of the following ways

Already subscribed?

Need information on obtaining a subscription? Personal and institutional subscriptions are available.

Already an author? Have access via email address?


Volume: 23
Issue: 2
Year: 2016

Cite this document


Bezdek, James C. "Pattern Recognition with Fuzzy Objective Function Algorithms." (1981): n. pag. Crossref. Web.

Branke, Jürgen et al., eds. "Multiobjective Optimization." Lecture Notes in Computer Science (2008): n. pag. Crossref. Web.

Henn, Rudolf, Bernhard Korte, and Werner Oettli, eds. "Optimization and Operations Research." Lecture Notes in Economics and Mathematical Systems (1978): n. pag. Crossref. Web.

Coppi, Renato, and Pierpaolo D”Urso. "Fuzzy K-Means Clustering Models for Triangular Fuzzy Time Trajectories." Statistical Methods & Applications 11.1 (2002): 21-40. Crossref. Web.

D”Urso, Pierpaolo, and Paolo Giordani. "A Weighted Fuzzy c-Means Clustering Model for Fuzzy Data." Computational Statistics & Data Analysis 50.6 (2006): 1496-1523. Crossref. Web.

Deb, K. et al. "A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II." IEEE Transactions on Evolutionary Computation 6.2 (2002): 182-197. Crossref. Web.

Ding, Chris, and Xiaofeng He. "K-Nearest-Neighbor Consistency in Data Clustering." Proceedings of the 2004 ACM symposium on Applied computing - SAC ”04 (2004): n. pag. Crossref. Web.

Ester M. Proc. 2nd International Conference on Knowledge Discovery and Data Mining

Ferligoj, A., and V. Batagelj. "Direct Multicriteria Clustering Algorithms." Journal of Classification 9.1 (1992): 43-61. Crossref. Web.

Gan, Guojun, Chaoqun Ma, and Jianhong Wu. "Data Clustering: Theory, Algorithms, and Applications." (2007): n. pag. Crossref. Web.

Gan, G., J. Wu, and Z. Yang. "A Genetic Fuzzy k-Modes Algorithm for Clustering Categorical Data." Expert Systems with Applications 36.2 (2009): 1615-1620. Crossref. Web.

Godjevac, Jelena, and Nigel Steele. "Fuzzy Systems and Neural Networks." Intelligent Automation & Soft Computing 4.1 (1998): 27-37. Crossref. Web.

Handl J. Studies in Computational Intelligence (SCI)

Handl, Julia, and Joshua Knowles. "An Evolutionary Approach to Multiobjective Clustering." IEEE Transactions on Evolutionary Computation 11.1 (2007): 56-76. Crossref. Web.

Hung, Wen-Liang, and Miin-Shen Yang. "Fuzzy Clustering on LR-Type Fuzzy Numbers with an Application in Taiwanese Tea Evaluation." Fuzzy Sets and Systems 150.3 (2005): 561-577. Crossref. Web.

MacQueen J.B. Proc. 5th Berkeley Symposium on Mathematical Statistics and Probability

Mavrotas, George. "Effective Implementation of the ε-Constraint Method in Multi-Objective Mathematical Programming Problems." Applied Mathematics and Computation 213.2 (2009): 455-465. Crossref. Web.

McLachlan G. The EM algorithm and extensions

Mirjalili, Seyedali, and Andrew Lewis. "Novel Performance Metrics for Robust Multi-Objective Optimization Algorithms." Swarm and Evolutionary Computation 21 (2015): 1-23. Crossref. Web.

Özyer T. Journal of Multi-Valued Logic Soft Computing

Pakhira, Malay K., Sanghamitra Bandyopadhyay, and Ujjwal Maulik. "Validity Index for Crisp and Fuzzy Clusters." Pattern Recognition 37.3 (2004): 487-501. Crossref. Web.

Sadi-Nezhad, Soheil, Kaveh Khalili-Damghani, and Ameneh Norouzi. "A New Fuzzy Clustering Algorithm Based on Multi-Objective Mathematical Programming." TOP 23.1 (2014): 168-197. Crossref. Web.

Saha, Indrajit, Ujjwal Maulik, and Dariusz Plewczynski. "A New Multi-Objective Technique for Differential Fuzzy Clustering." Applied Soft Computing 11.2 (2011): 2765-2776. Crossref. Web.

Talbi E. Metaheuristics: From design to implementation

Tsang, Seng-Su, Wen-Cheng Wang, and Hao-Hsiang Ku. "Study on Cluster Analysis Characteristics and Classification Capabilities — a Case Study of Satisfaction Regarding Hotels and Bed & Breakfasts of Chinese Tourists in Taiwan." Intelligent Automation & Soft Computing 23.1 (2016): 103-108. Crossref. Web.

Valente de Oliveira, J., and W. Pedrycz, eds. "Advances in Fuzzy Clustering and Its Applications." (2007): n. pag. Crossref. Web.

Wang, Weina, and Yunjie Zhang. "On Fuzzy Cluster Validity Indices." Fuzzy Sets and Systems 158.19 (2007): 2095-2117. Crossref. Web.

Wikaisuksakul, Siripen. "A Multi-Objective Genetic Algorithm with Fuzzy c-Means for Automatic Data Clustering." Applied Soft Computing 24 (2014): 679-691. Crossref. Web.

Xie, X.L., and G. Beni. "A Validity Measure for Fuzzy Clustering." IEEE Transactions on Pattern Analysis and Machine Intelligence 13.8 (1991): 841-847. Crossref. Web.

Yang, Chao-Lung et al. "Non-Dominated Sorting Genetic Algorithm Using Fuzzy Membership Chromosome for Categorical Data Clustering." Applied Soft Computing 30 (2015): 113-122. Crossref. Web.

Yang, Miin-Shen, and Cheng-Hsiu Ko. "On a Class of Fuzzy c-Numbers Clustering Procedures for Fuzzy Data." Fuzzy Sets and Systems 84.1 (1996): 49-60. Crossref. Web.


ISSN PRINT: 1079-8587
ISSN ONLINE: 2326-005X
DOI PREFIX: 10.31209
10.1080/10798587 with T&F
IMPACT FACTOR: 0.652 (2017/2018)
Journal: 1995-Present


TSI Press
18015 Bullis Hill
San Antonio, TX 78258 USA
PH: 210 479 1022
FAX: 210 479 1048