Skip to main content
Log in

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

  • Published:
Group Decision and Negotiation Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

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

    Article  Google Scholar 

  • Chakraborty C, Chakraborty D (2007) A fuzzy clustering methodology for linguistic opinions in group decision making. Appl Soft Comput 7(3):858–869

    Article  Google Scholar 

  • Chen CI, Huang SJ (2013) The necessary and sufficient condition for GM (1, 1) grey prediction model. Appl Math Comput 219(11):6152–6162

    Article  Google Scholar 

  • 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)

    Google Scholar 

  • Deng JL (2002) The elements on gray theory. HUST Press, Wuhan (in Chinese)

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Hwang CL, Yoon K (1981) Multiple attributes decision making: methods and applications. Springer, Berlin

    Book  Google Scholar 

  • Khaleie S, Fasanghari M, Tavassoli E (2012) Supplier selection using a novel intuitionist fuzzy clustering approach. Appl Soft Comput 12(6):1741–1754

    Article  Google Scholar 

  • Khan SS, Ahmad A (2004) Cluster center initialization algorithm for K-means clustering. Pattern Recognit Lett 25(11):1293–1302

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Lai JZC, Huang TJ, Liaw YC (2009) A fast k-means clustering algorithm using cluster center displacement. Pattern Recognit 42(11):2551–2556

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Li DF, Chen GH, Huang ZG (2010) Linear programming method for multiattribute group decision making using IF sets. Inf Sci 180(9):1591–1609

    Article  Google Scholar 

  • Li DF, Yang JB (2004) Fuzzy linear programming technique for multiattribute group decision making in fuzzy environments. Inf Sci 158:263–275

    Article  Google Scholar 

  • Li Q, Lin Y (2014) Review paper: a briefing to grey systems theory. J Syst Sci Inf 2(2):178–192

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Liu F (2009) Acceptable consistency analysis of interval reciprocal comparison matrices. Fuzzy Sets Syst 160(18):2686–2700

    Article  Google Scholar 

  • Liu SF, Lin Y (2006) Grey information: theory and practical applications. Springer, London

    Google Scholar 

  • Liu SF, Lin Y (2010) Grey systems theory and applications. Springer, Berlin

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Meyer P, Olteanu AL (2013) Formalizing and solving the problem of clustering in MCDA. Eur J Oper Res 227(3):494–502

    Article  Google Scholar 

  • Mirzaei A, Rahmati M, Ahmadi M (2008) A new method for hierarchical clustering combination. Intellt Data Anal 12(6):549–571

    Google Scholar 

  • Orlovsky SA (1978) Decision-making with a fuzzy preference relation. Fuzzy Sets Syst 1(3):155–167

    Article  Google Scholar 

  • Ozkan I, Turksen IB (2007) Upper and lower values for the level of fuzziness in FCM. Inf Sci 177(23):5143–5152

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Saaty TL (1980) The analytic hierarchy process. McGraw-Hill, New York

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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)

    Google Scholar 

  • Srinivasan V, Shocker AD (1973) Linear programming techniques for multidimensional analysis of preferences. Psychometrika 38(3):337–369

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Wei GW (2011) Grey relational analysis model for dynamic hybrid multiple attribute decision making. Knowl-Based Syst 24(5):672–679

    Article  Google Scholar 

  • Wu JJ, Xiong H, Chen J (2009) Towards understanding hierarchical clustering: a data distribution perspective. Neurocomputing 72(10):2319–2330

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Xu C, Zhang P, Li B, Wu D, Fan H (2013) Vague C-means clustering algorithm. Pattern Recognit Lett 34(5):505–510

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Xu ZS, Chen J, Wu JJ (2008) Clustering algorithm for intuitionistic fuzzy sets. Inf Sci 178(19):3775–3790

    Article  Google Scholar 

  • Xu ZS, Da QL (2003) An approach to improving consistency of fuzzy preference matrix. Fuzzy Optim Decis Mak 2(1):3–12

    Article  Google Scholar 

  • Yager RR (1988) On ordered weighted averaging aggregation operators in multicriteria decision making. IEEE Trans Syst Man Cybern 18(1):183–190

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Yin MS (2013) Fifteen years of grey system theory research: a historical review and bibliometric analysis. Expert Syst Appl 40(7):2767–2775

    Article  Google Scholar 

  • Žalik KR (2008) An efficient k’-means clustering algorithm. Pattern Recognit Lett 29(9):1385–1391

    Article  Google Scholar 

  • Zhang XL, Xu ZS (2015) Hesitant fuzzy agglomerative hierarchical clustering algorithms. Int J Syst Sci 46(3):562–576

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by the National Natural Science Foundation of China (Project Nos. 90924022, 70701017, 71171112).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jianjun Zhu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10726-015-9444-8

Keywords

Navigation