×

The curse of dimensionality of decision-making units: a simple approach to increase the discriminatory power of data envelopment analysis. (English) Zbl 1430.90316

Summary: Data envelopment analysis (DEA) is a technique for identifying the best practices of a given set of decision-making units (DMUs) whose performance is categorized by multiple performance metrics that are classified as inputs and outputs. Although DEA is regarded as non-parametric, the sample size can be an issue of great importance in determining the efficiency scores for the evaluated units, empirically, when the use of too many inputs and outputs may result in a significant number of DMUs being rated as efficient. In the DEA literature, empirical rules have been established to avoid too many DMUs being rated as efficient. These empirical thresholds relate the number of variables with the number of observations. When the number of DMUs is below the empirical threshold levels, the discriminatory power among the DMUs may weaken, which leads to the data set not being suitable to apply traditional DEA models. In the literature, the lack of discrimination is often referred to as the “curse of dimensionality”. To overcome this drawback, we provide a simple approach to increase the discriminatory power between efficient and inefficient DMUs using the well-known pure DEA model, which considers either inputs only or outputs only. Three real cases, namely printed circuit boards, Greek banks, and quality of life in Fortune’s best cities, have been discussed to illustrate the proposed approach.

MSC:

90B50 Management decision making, including multiple objectives
90C08 Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.)

References:

[1] Adler, N.; Golany, B., Evaluation of deregulated airline networks using data envelopment analysis combined with principal component analysis with an application to Western Europe, European Journal of Operational Research, 132, 2, 260-273 (2001) · Zbl 0980.90033
[2] Adler, N.; Golany, B., Including principal component weights to improve discrimination in data envelopment analysis, Journal of the Operations Research Society, 53, 9, 985-991 (2002) · Zbl 1139.90372
[3] Adler, N.; Golany, B., PCA-DEA: Reducing the curse of dimensionality, (Zhu, J.; Cook, W. D., Modeling data irregularities and structural complexities in data envelopment analysis (2007), Springer: Springer Boston, MA), 139-153 · Zbl 1170.90406
[4] Adler, N.; Yazhemsky, E., Improving discrimination in data envelopment analysis: PCA-DEA or variable reduction, European Journal of Operational Research, 202, 1, 273-284 (2010) · Zbl 1175.90213
[5] Allen, R.; Athanassopoulos, A.; Dyson, R. G.; Thanassoulis, E., Weights restrictions and value judgments in data envelopment analysis: Evolution, development and future directions, Annals of Operational Research, 73, 13-34 (1997) · Zbl 0890.90002
[6] Andersen, P.; Petersen, N. C., A procedure for ranking efficient units in data envelopment analysis, Management Science, 39, 1261-1264 (1993) · Zbl 0800.90096
[7] Banker, R. D.; Charnes, A.; Cooper, W. W., Some models for estimating technical and scale inefficiencies in data envelopment analysis, Management Science, 30, 1078-1092 (1984) · Zbl 0552.90055
[8] Banker, R. D.; Charnes, A.; Cooper, W. W.; Swarts, J.; Thomas, D. A., An introduction to data envelopment analysis with some of its models and their uses, (Chan, J. L.; Patton, J. M., Research in governmental and nonprofit accounting (1989), Jai Press: Jai Press Connecticut, CT), 125-163
[9] Charles, V.; Kumar, M.; Irene Kavitha, S., Measuring the efficiency of assembled printed circuit boards with undesirable outputs using data envelopment analysis, International Journal of Production Economics, 136, 194-206 (2012)
[10] Charles, V.; Tsolas, I. E.; Gherman, T., Satisficing data envelopment analysis: A Bayesian approach for peer mining in the banking sector, Annals of Operations Research, 269, 1-2, 81-102 (2018) · Zbl 1409.62209
[11] Cherchye, L.; Lovell, C. K.; Moesen, W.; Van Puyenbroeck, T., One market, one number? A composite indicator assessment of EU internal market dynamics, European Economic Review, 51, 3, 749-779 (2007)
[12] Cherchye, L.; Moesen, W.; Van Puyenbroeck, T., Legitimately diverse, yet comparable: on synthesizing social inclusion performance in the EU, JCMS: Journal of Common Market Studies, 42, 5, 919-955 (2004)
[13] Cinca, C.; Molinero, C. M., Selecting DEA specifications and ranking units via PCA, Journal of the Operational Research Society, 55, 5, 521-528 (2004) · Zbl 1070.90059
[14] Cook, W. D.; Tone, K.; Zhu, J., Data envelopment analysis: prior to choosing a model, Omega: The International Journal of Management Science, 44, 1-4 (2014)
[15] Cooper, W. W.; Seiford, L. M.; Tone, K., Data envelopment analysis: a comprehensive text with models, applications, references and DEA-solver software (2007), Springer: Springer New York, NY · Zbl 1111.90001
[16] Daraio, C.; Simar, L., Advanced robust and nonparametric methods in efficiency analysis:, Methodology and applications. (2007), Springer: Springer New York, NY · Zbl 1149.91003
[17] Doyle, J. R.; Green, R., Efficiency and cross-efficiency in data envelopment analysis: Derivatives, meanings and uses, Journal of the Operational Research Society, 45, 5, 567-578 (1994) · Zbl 0807.90016
[18] Dyson, R. G.; Allen, R.; Camanho, A.; Podinovski, V.; Sarrico, C.; Shale, E., Pitfalls and protocols in DEA, European Journal of Operational Research, 132, 2, 245-259 (2001) · Zbl 0980.90038
[19] Friedman, L.; Sinuany-Stern, Z., Combining ranking scales and selecting variables in the DEA context: The case of industrial branches, Computers and Operations Research, 25, 9, 781-791 (1998) · Zbl 1042.90574
[20] Geerts, G. L., A design science research methodology and its application to accounting information systems research, International Journal of Accounting Information Systems, 12, 142-151 (2011)
[21] Ghasemi, M. R.; Ignatius, J.; Rezaee, B., Improving discriminating power in data envelopment models based on deviation variables framework, European Journal of Operational Research, 278, 442-447 (2019) · Zbl 1430.90403
[22] Golany, B.; Roll, Y., An application procedure for DEA, Omega: The International Journal of Management Science, 17, 3, 237-250 (1989)
[23] HBA, The Greek banking system in 2010. Athens, Greece: (2011), Hellenic Bank Association
[24] Hevner, A. R.; March, S. T.; Park, J.; Ram, S., Design science in information systems research, MIS Quarterly, 28, 1, 75-105 (2004)
[25] Homburg, C., Using data envelopment analysis to benchmark activities, International Journal of Production Economics, 73, 1, 51-58 (2001)
[26] Hughes, A.; Yaisawarng, S., Sensitivity and dimensionality tests of DEA efficiency scores, European Journal of Operational Research, 154, 410-422 (2004) · Zbl 1146.90448
[27] Jenkins, L.; Anderson, M., A multivariate statistical approach to reducing the number of variables in data envelopment analysis, European Journal of Operational Research, 147, 51-61 (2003) · Zbl 1011.90528
[28] Liang, L.; Li, Y.; Li, S., Increasing the discriminatory power of DEA in the presence of the undesirable outputs and large dimensionality of data sets with PCA, Expert Systems with Applications, 36, 5895-5899 (2009)
[29] Lovell, C. K.; Pastor, J. T., Radial DEA models without inputs or without outputs, European Journal of Operational Research, 118, 1, 46-51 (1999) · Zbl 1138.91519
[30] Meng, W.; Zhang, D. Q.; Qi, L.; Liu, W. B., Two-level DEA approaches in research evaluation, Omega: The International Journal of Management Science, 36, 6, 950-957 (2008)
[31] Morita, H.; Avkiran, N. K., Selecting inputs and outputs in data envelopment analysis by designing statistical experiments, Journal of the Operations Research Society of Japan, 52, 2, 163-173 (2009) · Zbl 1176.90306
[32] Nunamaker, T. R., Using data envelopment analysis to measure the efficiency of non-profit organizations: A critical evaluation, Managerial and Decision Economics, 6, 1, 50-58 (1985)
[33] Pastor, J. T.; Ruiz, J. L.; Sirvent, I., A statistical test for nested radial DEA models, Operations Research, 50, 728-735 (2002) · Zbl 1163.90563
[34] Peffers, K.; Tuunanen, T.; Rothenberger, M. A.; Chatterjee, S., A design science research methodology for information systems research, Journal of Management Information Systems, 24, 3, 45-77 (2008)
[35] Raab, R.; Lichty, R., Identifying sub-areas that comprise a greater metropolitan area: The criterion of country relative efficiency, Journal of Regional Science, 42, 3, 579-594 (2002)
[36] Ragsdale, C. T., Spreadsheet modeling and decision analysis, 132 (2006), Thomson Nelson: Thomson Nelson Cincinnati, OH
[37] Rezaeiani, M. J.; Foroughi, A. A., Ranking efficient decision making units in data envelopment analysis based on reference frontier share, European Journal of Operational Research, 264, 665-674 (2018) · Zbl 1375.90220
[38] Sarkis, J., A comparative analysis of DEA as a discrete alternative multiple criteria decision tool, European Journal of Operational Research, 123, 543-557 (2000) · Zbl 0979.90077
[39] Seiford, L. M.; Zhu, J., An acceptance system decision rule with data envelopment analysis, Computers and Operations Research, 25, 4, 329-332 (1998) · Zbl 1042.90587
[40] Seiford, L. M.; Zhu, J., Infeasibility of super-efficiency data envelopment analysis, INFOR: Information Systems and Operational Research, 37, 2, 174-187 (1999) · Zbl 07677588
[41] Shen, W. F.; Zhang, D. Q.; Liu, W. B.; Yang, G. L., Increasing discrimination of DEA evaluation by utilizing distances to anti-efficient frontiers, Computers and Operations Research, 75, 163-173 (2016) · Zbl 1349.90496
[42] Smith, P., Model misspecification in data envelopment analysis, Annals of Operations Research, 73, 1, 233-252 (1997) · Zbl 0891.90008
[43] Tsolas, I. E.; Charles, V., Incorporating risk into bank efficiency: A satisficing DEA approach to assess the Greek banking crisis, Expert Systems with Applications, 42, 3491-3500 (2015)
[44] Wagner, J. M.; Shimshak, D. G., Stepwise selection of variables in data envelopment analysis: Procedures and managerial perspectives, European Journal of Operational Research, 180, 57-67 (2007) · Zbl 1114.90040
[45] Wieringa, R. J., Design Science methodology for information systems and software engineering (2014), Springer-Verlag: Springer-Verlag New York, NY
[46] Wong, Y. H.B.; Beasley, J. E., Restricting weight flexibility in data envelopment analysis, Journal of the Operational Research Society, 41, 829-835 (1990) · Zbl 0711.90005
[47] Wu, J.; Liang, L.; Chen, Y., DEA game cross-efficiency approach to olympic rankings, Omega: The International Journal of Management Science, 37, 909-918 (2009)
[48] Xie, Q.; Dai, Q.; Li, Y.; Jiang, A., Increasing the discriminatory power of DEA using Shannons entropy, Entropy, 16, 1571-1582 (2014)
[49] Zhang, D. Q.; Li, X. X.; Meng, W.; Liu, W. B., Measure the performance of nations at olympic games using DEA models with different preferences, Journal of the Operational Research Society, 60, 983-990 (2009) · Zbl 1168.90552
[50] Zhu, J., Multidimensional quality-of-life measure with an application to Fortune’s best cities, Socio-Economic Planning Sciences, 35, 263-284 (2001)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.