Abstract
Two types of information, collectively referred to as double information, are usually required in management decision-making. The first is preference information expressed in a judgment matrix. The second is reference information expressed in a multi-attribute decision matrix. In this paper, we investigate large-scale group clustering problems with double information in group decision-making. We first establish a novel three-dimensional gray correlation degree index, which integrates the alternative decision-making vector, index vector and alternative preference vector, to fully excavate the correlation between decision makers with double information. We then develop a new clustering procedure combining three-dimensional gray relational analysis and the concept of hierarchical clustering. Moreover, a model for determining clustering centers is established on the basis of the maximum gray correlation degree within each cluster and minimum gray correlation degree among clusters. A heuristic algorithm for the model to identify the core decision maker in each cluster is proposed. Finally, we illustrate the applications of the developed procedures with a practical case. The rationality of the proposed method is demonstrated by comparing results with results obtained using other methods, including the traditional gray clustering method and hierarchical clustering method with single information; i.e., preference information or reference information.
Similar content being viewed by others
References
Aguaron J, Moreno-Jiménez JM (2003) The geometric consistency index: approximated thresholds. Eur J Oper Res 147(1):137–145
Chakraborty C, Chakraborty D (2007) A fuzzy clustering methodology for linguistic opinions in group decision making. Appl Soft Comput 7(3):858–869
Chen CI, Huang SJ (2013) The necessary and sufficient condition for GM (1, 1) grey prediction model. Appl Math Comput 219(11):6152–6162
Chen XH, Liu R (2006) Improved clustering algorithm and its application in complex huge group decision-making. J Syst Eng Electron 28(11):1695–1699 (in Chinese)
Deng JL (2002) The elements on gray theory. HUST Press, Wuhan (in Chinese)
Gau HS, Hsieh CY, Liu CW (2006) Application of grey correlation method to evaluate potential groundwater recharge sites. Stoch Environ Res Risk A 20(6):407–421
Howard AF (1991) A critical look at multiple criteria decision making techniques with reference to forestry applications. Can J For Res 21(11):1649–1659
Hwang CL, Yoon K (1981) Multiple attributes decision making: methods and applications. Springer, Berlin
Khaleie S, Fasanghari M, Tavassoli E (2012) Supplier selection using a novel intuitionist fuzzy clustering approach. Appl Soft Comput 12(6):1741–1754
Khan SS, Ahmad A (2004) Cluster center initialization algorithm for K-means clustering. Pattern Recognit Lett 25(11):1293–1302
Kuo Y, Yang T, Huang GW (2008) The use of grey relational analysis in solving multiple attribute decision-making problems. Comput Ind Eng 55(1):80–93
Lai JZC, Huang TJ, Liaw YC (2009) A fast k-means clustering algorithm using cluster center displacement. Pattern Recognit 42(11):2551–2556
Lee YC, Wu CH, Tsai SB (2014) Grey system theory and fuzzy time series forecasting for the growth of green electronic materials. Int J Prod Res 52(10):2931–2945
Li DF, Chen GH, Huang ZG (2010) Linear programming method for multiattribute group decision making using IF sets. Inf Sci 180(9):1591–1609
Li DF, Yang JB (2004) Fuzzy linear programming technique for multiattribute group decision making in fuzzy environments. Inf Sci 158:263–275
Li Q, Lin Y (2014) Review paper: a briefing to grey systems theory. J Syst Sci Inf 2(2):178–192
Li Y, Liu XD, Chen Y (2012) Supplier selection using axiomatic fuzzy set and TOPSIS methodology in supply chain management. Fuzzy Optim Decis Mak 11(2):147–176
Lin CH, Wu CH, Huang PZ (2009) Grey clustering analysis for incipient fault diagnosis in oil-immersed transformers. Expert Syst Appl 36(2):1371–1379
Lin SJ, Lu IJ, Lewis C (2007) Grey relation performance correlations among economics, energy use and carbon dioxide emission in Taiwan. Energy Policy 35(3):1948–1955
Liu F (2009) Acceptable consistency analysis of interval reciprocal comparison matrices. Fuzzy Sets Syst 160(18):2686–2700
Liu SF, Lin Y (2006) Grey information: theory and practical applications. Springer, London
Liu SF, Lin Y (2010) Grey systems theory and applications. Springer, Berlin
Liu XD, Wang W, Chai TY (2005) The Fuzzy clustering analysis based on AFS theory. IEEE Trans Syst Man Cybern B 35(5):1013–1027
Meyer P, Olteanu AL (2013) Formalizing and solving the problem of clustering in MCDA. Eur J Oper Res 227(3):494–502
Mirzaei A, Rahmati M, Ahmadi M (2008) A new method for hierarchical clustering combination. Intellt Data Anal 12(6):549–571
Orlovsky SA (1978) Decision-making with a fuzzy preference relation. Fuzzy Sets Syst 1(3):155–167
Ozkan I, Turksen IB (2007) Upper and lower values for the level of fuzziness in FCM. Inf Sci 177(23):5143–5152
Palanikumar K, Latha B, Senthilkumar VS, Davim JP (2012) Analysis on drilling of glass fiber-reinforced polymer (GFRP) composites using grey relational analysis. Mater Manuf Process 27(3):297–305
Palomares I, Martínez L, Herrera F (2014) A consensus model to detect and manage non-cooperative behaviors in large scale group decision making. IEEE Trans Fuzzy Syst 22(3):516–530
Saaty TL (1980) The analytic hierarchy process. McGraw-Hill, New York
Sadi-Nezhad S, Akhtari P (2008) Possibilistic programming approach for fuzzy multidimensional analysis of preference in group decision making. Appl Soft Comput 8(4):1703–1711
Samvedi A, Jain V, Chan FT (2012) An integrated approach for machine tool selection using fuzzy analytical hierarchy process and grey relational analysis. Int J Prod Res 50(12):3211–3221
Song J, Dang YG, Hua ZM (2010) Study on group decision-making method based on grey cluster model. Control Decis 25(10):1593–1597 (in Chinese)
Srinivasan V, Shocker AD (1973) Linear programming techniques for multidimensional analysis of preferences. Psychometrika 38(3):337–369
Wan SP, Li DF (2014) Atanassov’s intuitionistic fuzzy programming method for heterogeneous multiattribute group decision making with Atanassov’s intuitionistic fuzzy truth degrees. IEEE Trans Fuzzy Syst 22(2):300–312
Wang YM, Fan ZP, Hua ZS (2007) A chi-square method for obtaining a priority vector from multiplicative and fuzzy preference relations. Eur J Oper Res 182(1):356–366
Wei GW (2010) Extension of TOPSIS method for 2-tuple linguistic multiple attribute group decision making with incomplete weight information. Knowl Inf Syst 25(3):623–634
Wei GW (2011) Grey relational analysis model for dynamic hybrid multiple attribute decision making. Knowl-Based Syst 24(5):672–679
Wu JJ, Xiong H, Chen J (2009) Towards understanding hierarchical clustering: a data distribution perspective. Neurocomputing 72(10):2319–2330
Wu LF, Liu SF, Yao LG, Yan SL, Liu DL (2013) Grey system model with the fractional order accumulation. Commun Nonlinear Sci 18(7):1775–1785
Wu WH, Lin CT, Peng KH, Huang CC (2012) Applying hierarchical grey relation clustering analysis to geographical information systems—a case study of the hospitals in Taipei City. Expert Syst Appl 39(8):7247–7254
Xu C, Zhang P, Li B, Wu D, Fan H (2013) Vague C-means clustering algorithm. Pattern Recognit Lett 34(5):505–510
Xu ZS, Cai XQ (2013) On consensus of group decision making with interval utility values and interval preference orderings. Group Decis Negotiat 22(6):997–1019
Xu ZS, Chen J, Wu JJ (2008) Clustering algorithm for intuitionistic fuzzy sets. Inf Sci 178(19):3775–3790
Xu ZS, Da QL (2003) An approach to improving consistency of fuzzy preference matrix. Fuzzy Optim Decis Mak 2(1):3–12
Yager RR (1988) On ordered weighted averaging aggregation operators in multicriteria decision making. IEEE Trans Syst Man Cybern 18(1):183–190
Yang CC, Kung CY, Chin CJ, Yan TM (2014) Apply grey relational analysis to strategic research of transnational pet (dog) food marketed in Taiwan. J Grey Syst 17(1):1–14
Yang Y, Tan W, Li T, Ruan D (2012) Consensus clustering based on constrained self-organizing map and improved Cop-Kmeans ensemble in intelligent decision support systems. Knowl-Based Syst 32:101–115
Yin MS (2013) Fifteen years of grey system theory research: a historical review and bibliometric analysis. Expert Syst Appl 40(7):2767–2775
Žalik KR (2008) An efficient k’-means clustering algorithm. Pattern Recognit Lett 29(9):1385–1391
Zhang XL, Xu ZS (2015) Hesitant fuzzy agglomerative hierarchical clustering algorithms. Int J Syst Sci 46(3):562–576
Zhou HA, Liu SY, Fang XR (2007) Method for uncertain multi-attribute decision-making with preference information in the form of interval numbers complementary judgment matrix. J Syst Eng Electron 18(2):265–269
Zhu JJ, Hipel KW (2012) Multiple stages grey target decision making method with incomplete weight based on multi-granularity linguistic label. Inf Sci 212:15–32
Zhu L, Chung FL, Wang ST (2009) Generalized fuzzy c-means clustering algorithm with improved fuzzy partitions. IEEE Trans Syst Man Cybern B 39(3):578–591
Zhu YM, Wang RR, Hipel KW (2012) Grey relational evaluation of innovation competency in an aviation industry cluster. Grey Syst Theory Appl 2(2):272–283
Acknowledgments
This work was supported by the National Natural Science Foundation of China (Project Nos. 90924022, 70701017, 71171112).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhu, J., Zhang, S., Chen, Y. et al. A Hierarchical Clustering Approach Based on Three-Dimensional Gray Relational Analysis for Clustering a Large Group of Decision Makers with Double Information. Group Decis Negot 25, 325–354 (2016). https://doi.org/10.1007/s10726-015-9444-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10726-015-9444-8