Autosoft Journal

Online Manuscript Access


Multi-Objective Complete Fuzzy Clustering Approach


Authors



Abstract

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.


Keywords


Pages

Total Pages: 10
Pages: 285-294

DOI
10.1080/10798587.2016.1209322


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?


Published

Volume: 23
Issue: 2
Year: 2016

Cite this document


References

Bezdek, James C. "Pattern Recognition with Fuzzy Objective Function Algorithms." (1981): n. pag. Crossref. Web. https://doi.org/10.1007/978-1-4757-0450-1

Branke, Jürgen et al., eds. "Multiobjective Optimization." Lecture Notes in Computer Science (2008): n. pag. Crossref. Web. https://doi.org/10.1007/978-3-540-88908-3

Henn, Rudolf, Bernhard Korte, and Werner Oettli, eds. "Optimization and Operations Research." Lecture Notes in Economics and Mathematical Systems (1978): n. pag. Crossref. Web. https://doi.org/10.1007/978-3-642-95322-4

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. https://doi.org/10.1007/BF02511444

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. https://doi.org/10.1016/j.csda.2004.12.002

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. https://doi.org/10.1109/4235.996017

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. https://doi.org/10.1145/967900.968021

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. https://doi.org/10.1007/BF02618467

Gan, Guojun, Chaoqun Ma, and Jianhong Wu. "Data Clustering: Theory, Algorithms, and Applications." (2007): n. pag. Crossref. Web. https://doi.org/10.1137/1.9780898718348

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. https://doi.org/10.1016/j.eswa.2007.11.045

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

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. https://doi.org/10.1109/TEVC.2006.877146

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. https://doi.org/10.1016/j.fss.2004.04.007

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. https://doi.org/10.1016/j.amc.2009.03.037

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. https://doi.org/10.1016/j.swevo.2014.10.005

Ö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. https://doi.org/10.1016/j.patcog.2003.06.005

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. https://doi.org/10.1007/s11750-014-0333-0

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. https://doi.org/10.1016/j.asoc.2010.11.007

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. https://doi.org/10.1080/10798587.2016.1139285

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

Wang, Weina, and Yunjie Zhang. "On Fuzzy Cluster Validity Indices." Fuzzy Sets and Systems 158.19 (2007): 2095-2117. Crossref. Web. https://doi.org/10.1016/j.fss.2007.03.004

Wikaisuksakul, Siripen. "A Multi-Objective Genetic Algorithm with Fuzzy c-Means for Automatic Data Clustering." Applied Soft Computing 24 (2014): 679-691. Crossref. Web. https://doi.org/10.1016/j.asoc.2014.08.036

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. https://doi.org/10.1109/34.85677

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. https://doi.org/10.1016/j.asoc.2015.01.031

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. https://doi.org/10.1016/0165-0114(95)00308-8

JOURNAL INFORMATION


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




CONTACT INFORMATION


TSI Press
18015 Bullis Hill
San Antonio, TX 78258 USA
PH: 210 479 1022
FAX: 210 479 1048
EMAIL: tsiepress@gmail.com
WEB: http://www.wacong.org/tsi/