Skip to main content
Top
Published in: Group Decision and Negotiation 2/2016

24-05-2015

A Hierarchical Clustering Approach Based on Three-Dimensional Gray Relational Analysis for Clustering a Large Group of Decision Makers with Double Information

Authors: Jianjun Zhu, Shitao Zhang, Ye Chen, Lili Zhang

Published in: Group Decision and Negotiation | Issue 2/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
go back to reference Aguaron J, Moreno-Jiménez JM (2003) The geometric consistency index: approximated thresholds. Eur J Oper Res 147(1):137–145CrossRef Aguaron J, Moreno-Jiménez JM (2003) The geometric consistency index: approximated thresholds. Eur J Oper Res 147(1):137–145CrossRef
go back to reference Chakraborty C, Chakraborty D (2007) A fuzzy clustering methodology for linguistic opinions in group decision making. Appl Soft Comput 7(3):858–869CrossRef Chakraborty C, Chakraborty D (2007) A fuzzy clustering methodology for linguistic opinions in group decision making. Appl Soft Comput 7(3):858–869CrossRef
go back to reference Chen CI, Huang SJ (2013) The necessary and sufficient condition for GM (1, 1) grey prediction model. Appl Math Comput 219(11):6152–6162CrossRef Chen CI, Huang SJ (2013) The necessary and sufficient condition for GM (1, 1) grey prediction model. Appl Math Comput 219(11):6152–6162CrossRef
go back to reference 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) 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)
go back to reference Deng JL (2002) The elements on gray theory. HUST Press, Wuhan (in Chinese) Deng JL (2002) The elements on gray theory. HUST Press, Wuhan (in Chinese)
go back to reference 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–421CrossRef 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–421CrossRef
go back to reference Howard AF (1991) A critical look at multiple criteria decision making techniques with reference to forestry applications. Can J For Res 21(11):1649–1659CrossRef Howard AF (1991) A critical look at multiple criteria decision making techniques with reference to forestry applications. Can J For Res 21(11):1649–1659CrossRef
go back to reference Hwang CL, Yoon K (1981) Multiple attributes decision making: methods and applications. Springer, BerlinCrossRef Hwang CL, Yoon K (1981) Multiple attributes decision making: methods and applications. Springer, BerlinCrossRef
go back to reference Khaleie S, Fasanghari M, Tavassoli E (2012) Supplier selection using a novel intuitionist fuzzy clustering approach. Appl Soft Comput 12(6):1741–1754CrossRef Khaleie S, Fasanghari M, Tavassoli E (2012) Supplier selection using a novel intuitionist fuzzy clustering approach. Appl Soft Comput 12(6):1741–1754CrossRef
go back to reference Khan SS, Ahmad A (2004) Cluster center initialization algorithm for K-means clustering. Pattern Recognit Lett 25(11):1293–1302CrossRef Khan SS, Ahmad A (2004) Cluster center initialization algorithm for K-means clustering. Pattern Recognit Lett 25(11):1293–1302CrossRef
go back to reference 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–93CrossRef 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–93CrossRef
go back to reference Lai JZC, Huang TJ, Liaw YC (2009) A fast k-means clustering algorithm using cluster center displacement. Pattern Recognit 42(11):2551–2556CrossRef Lai JZC, Huang TJ, Liaw YC (2009) A fast k-means clustering algorithm using cluster center displacement. Pattern Recognit 42(11):2551–2556CrossRef
go back to reference 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–2945CrossRef 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–2945CrossRef
go back to reference Li DF, Chen GH, Huang ZG (2010) Linear programming method for multiattribute group decision making using IF sets. Inf Sci 180(9):1591–1609CrossRef Li DF, Chen GH, Huang ZG (2010) Linear programming method for multiattribute group decision making using IF sets. Inf Sci 180(9):1591–1609CrossRef
go back to reference Li DF, Yang JB (2004) Fuzzy linear programming technique for multiattribute group decision making in fuzzy environments. Inf Sci 158:263–275CrossRef Li DF, Yang JB (2004) Fuzzy linear programming technique for multiattribute group decision making in fuzzy environments. Inf Sci 158:263–275CrossRef
go back to reference Li Q, Lin Y (2014) Review paper: a briefing to grey systems theory. J Syst Sci Inf 2(2):178–192 Li Q, Lin Y (2014) Review paper: a briefing to grey systems theory. J Syst Sci Inf 2(2):178–192
go back to reference 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–176CrossRef 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–176CrossRef
go back to reference Lin CH, Wu CH, Huang PZ (2009) Grey clustering analysis for incipient fault diagnosis in oil-immersed transformers. Expert Syst Appl 36(2):1371–1379CrossRef Lin CH, Wu CH, Huang PZ (2009) Grey clustering analysis for incipient fault diagnosis in oil-immersed transformers. Expert Syst Appl 36(2):1371–1379CrossRef
go back to reference 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–1955CrossRef 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–1955CrossRef
go back to reference Liu F (2009) Acceptable consistency analysis of interval reciprocal comparison matrices. Fuzzy Sets Syst 160(18):2686–2700CrossRef Liu F (2009) Acceptable consistency analysis of interval reciprocal comparison matrices. Fuzzy Sets Syst 160(18):2686–2700CrossRef
go back to reference Liu SF, Lin Y (2006) Grey information: theory and practical applications. Springer, London Liu SF, Lin Y (2006) Grey information: theory and practical applications. Springer, London
go back to reference Liu SF, Lin Y (2010) Grey systems theory and applications. Springer, Berlin Liu SF, Lin Y (2010) Grey systems theory and applications. Springer, Berlin
go back to reference Liu XD, Wang W, Chai TY (2005) The Fuzzy clustering analysis based on AFS theory. IEEE Trans Syst Man Cybern B 35(5):1013–1027CrossRef Liu XD, Wang W, Chai TY (2005) The Fuzzy clustering analysis based on AFS theory. IEEE Trans Syst Man Cybern B 35(5):1013–1027CrossRef
go back to reference Meyer P, Olteanu AL (2013) Formalizing and solving the problem of clustering in MCDA. Eur J Oper Res 227(3):494–502CrossRef Meyer P, Olteanu AL (2013) Formalizing and solving the problem of clustering in MCDA. Eur J Oper Res 227(3):494–502CrossRef
go back to reference Mirzaei A, Rahmati M, Ahmadi M (2008) A new method for hierarchical clustering combination. Intellt Data Anal 12(6):549–571 Mirzaei A, Rahmati M, Ahmadi M (2008) A new method for hierarchical clustering combination. Intellt Data Anal 12(6):549–571
go back to reference Orlovsky SA (1978) Decision-making with a fuzzy preference relation. Fuzzy Sets Syst 1(3):155–167CrossRef Orlovsky SA (1978) Decision-making with a fuzzy preference relation. Fuzzy Sets Syst 1(3):155–167CrossRef
go back to reference Ozkan I, Turksen IB (2007) Upper and lower values for the level of fuzziness in FCM. Inf Sci 177(23):5143–5152CrossRef Ozkan I, Turksen IB (2007) Upper and lower values for the level of fuzziness in FCM. Inf Sci 177(23):5143–5152CrossRef
go back to reference 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–305CrossRef 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–305CrossRef
go back to reference 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–530CrossRef 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–530CrossRef
go back to reference Saaty TL (1980) The analytic hierarchy process. McGraw-Hill, New York Saaty TL (1980) The analytic hierarchy process. McGraw-Hill, New York
go back to reference 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–1711CrossRef 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–1711CrossRef
go back to reference 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–3221CrossRef 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–3221CrossRef
go back to reference 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) 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)
go back to reference Srinivasan V, Shocker AD (1973) Linear programming techniques for multidimensional analysis of preferences. Psychometrika 38(3):337–369CrossRef Srinivasan V, Shocker AD (1973) Linear programming techniques for multidimensional analysis of preferences. Psychometrika 38(3):337–369CrossRef
go back to reference 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–312CrossRef 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–312CrossRef
go back to reference 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–366CrossRef 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–366CrossRef
go back to reference 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–634CrossRef 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–634CrossRef
go back to reference Wei GW (2011) Grey relational analysis model for dynamic hybrid multiple attribute decision making. Knowl-Based Syst 24(5):672–679CrossRef Wei GW (2011) Grey relational analysis model for dynamic hybrid multiple attribute decision making. Knowl-Based Syst 24(5):672–679CrossRef
go back to reference Wu JJ, Xiong H, Chen J (2009) Towards understanding hierarchical clustering: a data distribution perspective. Neurocomputing 72(10):2319–2330CrossRef Wu JJ, Xiong H, Chen J (2009) Towards understanding hierarchical clustering: a data distribution perspective. Neurocomputing 72(10):2319–2330CrossRef
go back to reference 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–1785CrossRef 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–1785CrossRef
go back to reference 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–7254CrossRef 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–7254CrossRef
go back to reference Xu C, Zhang P, Li B, Wu D, Fan H (2013) Vague C-means clustering algorithm. Pattern Recognit Lett 34(5):505–510CrossRef Xu C, Zhang P, Li B, Wu D, Fan H (2013) Vague C-means clustering algorithm. Pattern Recognit Lett 34(5):505–510CrossRef
go back to reference 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–1019CrossRef 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–1019CrossRef
go back to reference Xu ZS, Chen J, Wu JJ (2008) Clustering algorithm for intuitionistic fuzzy sets. Inf Sci 178(19):3775–3790CrossRef Xu ZS, Chen J, Wu JJ (2008) Clustering algorithm for intuitionistic fuzzy sets. Inf Sci 178(19):3775–3790CrossRef
go back to reference Xu ZS, Da QL (2003) An approach to improving consistency of fuzzy preference matrix. Fuzzy Optim Decis Mak 2(1):3–12CrossRef Xu ZS, Da QL (2003) An approach to improving consistency of fuzzy preference matrix. Fuzzy Optim Decis Mak 2(1):3–12CrossRef
go back to reference Yager RR (1988) On ordered weighted averaging aggregation operators in multicriteria decision making. IEEE Trans Syst Man Cybern 18(1):183–190CrossRef Yager RR (1988) On ordered weighted averaging aggregation operators in multicriteria decision making. IEEE Trans Syst Man Cybern 18(1):183–190CrossRef
go back to reference 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 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
go back to reference 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–115CrossRef 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–115CrossRef
go back to reference Yin MS (2013) Fifteen years of grey system theory research: a historical review and bibliometric analysis. Expert Syst Appl 40(7):2767–2775CrossRef Yin MS (2013) Fifteen years of grey system theory research: a historical review and bibliometric analysis. Expert Syst Appl 40(7):2767–2775CrossRef
go back to reference Žalik KR (2008) An efficient k’-means clustering algorithm. Pattern Recognit Lett 29(9):1385–1391CrossRef Žalik KR (2008) An efficient k’-means clustering algorithm. Pattern Recognit Lett 29(9):1385–1391CrossRef
go back to reference Zhang XL, Xu ZS (2015) Hesitant fuzzy agglomerative hierarchical clustering algorithms. Int J Syst Sci 46(3):562–576CrossRef Zhang XL, Xu ZS (2015) Hesitant fuzzy agglomerative hierarchical clustering algorithms. Int J Syst Sci 46(3):562–576CrossRef
go back to reference 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–269CrossRef 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–269CrossRef
go back to reference 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–32CrossRef 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–32CrossRef
go back to reference 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–591CrossRef 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–591CrossRef
go back to reference 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–283CrossRef 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–283CrossRef
Metadata
Title
A Hierarchical Clustering Approach Based on Three-Dimensional Gray Relational Analysis for Clustering a Large Group of Decision Makers with Double Information
Authors
Jianjun Zhu
Shitao Zhang
Ye Chen
Lili Zhang
Publication date
24-05-2015
Publisher
Springer Netherlands
Published in
Group Decision and Negotiation / Issue 2/2016
Print ISSN: 0926-2644
Electronic ISSN: 1572-9907
DOI
https://doi.org/10.1007/s10726-015-9444-8

Other articles of this Issue 2/2016

Group Decision and Negotiation 2/2016 Go to the issue