The ordered clustering problem in the context of multicriteria decision aid has been increasingly examined in management science and operational research during the past few years. However, the existing clustering algorithms may not provide an exact suggestion for a partition number for decision makers by using the diagram method. In addition, these methods may be not appropriate for real-life problems under big data environments due to their high computational complexities. Therefore, we propose a new clustering algorithm called the ordered fuzzy c-means clustering algorithm (OFCM) to overcome the abovementioned deficiencies. Different from the classical fuzzy c-means clustering algorithm, we use the net outranking flow of PROMETHEE and validity measures for clustering to establish a new objective function, whose properties are mathematically justified as well. Finally, we employ OFCM to solve a practical ordered clustering problem concerning the human development indexes. A comparison analysis with existing approaches is also conducted to validate the efficiency of OFCM.
Multicriteria decision aid Ordered cluster Fuzzy c-means clustering PROMETHEE method
This is a preview of subscription content, log in to check access.
This paper was supported by the National Natural Science Foundation of China (No. 51609254) and the Specific Fund (CQZ-2014001) for the Industrial Site in the City of Tangshan.
Michalowski W, Rubin S, Slowinski R, Wilk S (2001) Triage of the child with abdominal pain: a clinical algorithm for emergency patient management. Paediatrics Child Health 6:23–28CrossRefGoogle Scholar
Militello C et al (2015) Gamma Knife treatment planning: MR brain tumor segmentation and volume measurement based on unsupervised Fuzzy c-Means clustering. Int J Imaging Syst Technol 25:213–225CrossRefGoogle Scholar
Mumpower JL, Livingston S, Lee TJ (1987) Expert judgments of political riskiness. J Forecast 6:51–65CrossRefGoogle Scholar
Pacheco J, Casado S, Angel-Bello F, ÁLvarez A (2013) Bi-objective feature selection for discriminant analysis in two-class classification. Knowl Based Syst 44:57–64CrossRefGoogle Scholar
Shen L, Tay FEH, Qu L, Shen Y (2000) Fault diagnosis using rough sets. Theory Comput Ind 43:61–72CrossRefGoogle Scholar
Siskos Y, Grigoroudis E, Zopounidis C, Saurais O (1998) Measuring customer satisfaction using a collective preference disaggregation model. J Global Optim 12:175–195MathSciNetCrossRefzbMATHGoogle Scholar
Wang XZ, Wang YD, Wang LJ (2004) Improving fuzzy c -means clustering based on feature-weight learning. Pattern Recogn Lett 25:1123–1132CrossRefGoogle Scholar
Xie XL, Beni G (1991) A validity measure for fuzzy clustering. IEEE Trans Pattern Anal Mach Intell 13:841–847CrossRefGoogle Scholar
Xu Z, Wu J (2010) Intuitionistic fuzzy C-means clustering algorithm. J Syst Eng Electron 21:580–590CrossRefGoogle Scholar
Yeung D, Wang XZ (2002) Improving performance of similarity-based clustering by feature weight learning. IEEE Trans Pattern Anal Mach Intell 24:556–561CrossRefGoogle Scholar
Yu W (1992) ELECTRE TRI: aspects méthodologiques et manuel d’utilisation. PhD thesis, Université Paris-Dauphine :135–140Google Scholar