zbMATH — the first resource for mathematics

A new clustering approach using data envelopment analysis. (English) Zbl 1176.90589
Summary: We present a new clustering method that involves data envelopment analysis (DEA). The proposed DEA-based clustering approach employs the piecewise production functions derived from the DEA method to cluster the data with input and output items. Thus, each evaluated decision-making unit (DMU) not only knows the cluster that it belongs to, but also checks the production function type that it confronts. It is important for managerial decision-making where decision-makers are interested in knowing the changes required in combining input resources so it can be classified into a desired cluster/class. In particular, we examine the fundamental CCR model to set up the DEA clustering approach. While this approach has been carried for the CCR model, the proposed approach can be easily extended to other DEA models without loss of generality. Two examples are given to explain the use and effectiveness of the proposed DEA-based clustering method.

90B50 Management decision making, including multiple objectives
90C32 Fractional programming
Full Text: DOI
[1] Andersen, P.; Petersen, N.C., A procedure for ranking efficient units in data envelopment analysis, Management science, 39, 1261-1264, (1993) · Zbl 0800.90096
[2] 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
[3] Bezdek, J.C., Pattern recognition with fuzzy objective function algorithm, (1981), Plenum Press New York · Zbl 0503.68069
[4] Bick, A.; Yang, F.; Shandalov, S.; Oron, G., Data envelopment analysis for assessing optimal operation of an immersed membrane bioreactor equipped with a draft tube for domestic wastewater reclamation, Desalination, 204, 17-23, (2007)
[5] Charnes, A., Cooper, W.W., Rousseau, J.J., Semple, J., 1987. Data envelopment analysis and axiomatic notions of efficiency and reference sets. Research Report CCS S58, Center for Cybernetic Studies, The University of Texas at Austin, Austin, Texas.
[6] Charnes, A.; Cooper, W.W.; Seiford, L.; Stutz, J., A multiplicative model for efficiency analysis, Socio-economic planning science, 16, 223-224, (1982)
[7] Charnes, A.; Cooper, W.W.; Seiford, L.; Stutz, J., Invariant multiplicative efficiency and piece-wise cobb-Douglas envelopments, Operations research letters, 2, 101-103, (1983) · Zbl 0521.90066
[8] Chang, K.P.; Guh, Y.Y., Linear production functions and the data envelopment analysis, European journal of operational research, 52, 215-223, (1991) · Zbl 0746.90003
[9] Charnes, A.; Cooper, W.W.; Golany, B.; Seiford, L.; Stutz, J., Foundations of data envelopment analysis for pareto – koopmans efficient empirical production functions, Journal of econometrics, 30, 91-107, (1985) · Zbl 0582.90007
[10] Charnes, A.; Cooper, W.W.; Rhodes, E., Measuring the efficiency of decision-making units, European journal of operational research, 2, 429-444, (1978) · Zbl 0416.90080
[11] Charnes, A.; Cooper, W.W.; Rhodes, E., Evaluating program and managerial efficiency: an application of data envelopment analysis to program follow through, Management science, 27, 668-697, (1981)
[12] Charnes, A.; Cooper, W.W.; Huang, Z.; Sun, B., Polyhedral cone-ratio models with an application to large commercial banks, Journal of econometrics, 46, 73-91, (1990) · Zbl 0712.90015
[13] Charnes, A.; Cooper, W.W.; Wei, Q.L.; Huang, Z.M., Cone ratio data envelopment analysis and multi-objective programming, International journal of systems science, 20, 1099-1118, (1989) · Zbl 0678.90083
[14] Cook, W.D.; Bala, K., Performance measurement and classification data in DEA: input-oriented model, Omega, 35, 39-52, (2007)
[15] Cooper, W.W.; Deng, H.; Huang, Z.M.; Li, S.X., Chance constrained programming approaches to technical efficiencies and inefficiencies in stochastic data envelopment analysis, Journal of the operational research society, 53, 1347-1356, (2002) · Zbl 1139.90409
[16] Cooper, W.W.; Huang, Z.M.; Li, S.X., Satisfying DEA models under chance constraints, The annals of operations research, 66, 279-295, (1996) · Zbl 0864.90003
[17] Cooper, W.W.; Park, K.S.; Yu, G., IDEA and AR-IDEA: models for dealing with imprecise data in DEA, Management science, 45, 597-607, (1999) · Zbl 1231.90289
[18] Cooper, W.W.; Ruiz, J.L.; Sirvent, I., Choosing weights from alternative optimal solutions of dual multiplier models in DEA, European journal of operational research, 180, 443-458, (2007) · Zbl 1114.90401
[19] Dave, N.; Krishnapuram, R., Robust clustering methods: A unified view, IEEE transactions of fuzzy systems, 5, 270-293, (1997)
[20] Duda, R.O.; Hart, P.E., Pattern classification and scene analysis, (1973), Wiley New York · Zbl 0277.68056
[21] Farrel, M.J., The measurement of productivity efficiency, Journal of royal statistical society series A, 120, 253-290, (1957)
[22] Gattoufi, S.; Oral, M.; Reisman, A., A taxonomy for data envelopment analysis, Socio-economic planning sciences, 38, 141-158, (2004)
[23] Grossberg, S., Adaptive pattern classification and universal recoding I: parallel development and coding of neural feature detectors, Biological cybernetics, 23, 121-134, (1976) · Zbl 0339.92004
[24] Hartigan, J.A., Clustering algorithms, (1975), Wiley New York · Zbl 0321.62069
[25] Huang, Z.; Li, S.X.; Rousseau, J.J., Determining rates of change in data envelopment analysis, Journal of the operational research society, 48, 591-599, (1997) · Zbl 0882.90007
[26] Jahanshahloo, G.R.; Lotfi, F.H.; Shoja, N.; Tohidi, G.; Razavyan, S., A one-model approach to classification and sensitivity analysis in DEA, Applied mathematics and computation, 169, 887-896, (2005) · Zbl 1091.90514
[27] Jahanshahloo, G.R.; Lotfi, F.H.; Rezai, H.Z.; Balf, F.R., Finding strong defining hyperplanes of production possibility set, European journal of operational research, 177, 42-54, (2007) · Zbl 1111.90054
[28] Jain, A.K.; Duin, R.P.W.; Mao, J., Statistical pattern recognition: A review, IEEE transactions on pattern analysis and machine intelligence, 22, 4-37, (2000)
[29] Jolion, J.M.; Meer, P.; Bataouche, S., Robust clustering with applications in computer vision, IEEE transactions on pattern analysis and machine intelligence, 13, 791-802, (1991)
[30] Kaufman, L.; Rousseeuw, P.J., Finding groups in data: an introduction to cluster analysis, (1990), Wiley New York · Zbl 1345.62009
[31] Kleine, A., A general model framework for DEA, Omega, 32, 17-23, (2004)
[32] Kohonen, T., Self-organizing maps, (2001), Springer-Verlag Berlin · Zbl 0957.68097
[33] Krishnapuram, R.; Keller, J.M., A possibilistic approach to clustering, IEEE transactions on fuzzy systems, 1, 98-110, (1993)
[34] Lahdelma, R.; Salminen, P., Stochastic multicriteria acceptability analysis using the data envelopment model, European journal of operational research, 170, 241-252, (2006) · Zbl 1079.90556
[35] Land, K.C.; Lovell, C.A.K.; Thore, S., Productivity and efficiency under capitalism and state socialism: an empirical inquiry using chance-constrained data envelopment analysis, Technological forecasting and social change, 46, 139-152, (1994)
[36] Li, S.; Jahanshahloo, G.R.; Khodabakhshi, M., A super-efficiency model for ranking efficient units in data envelopment analysis, Applied mathematics and computation, 184, 638-648, (2007) · Zbl 1149.90079
[37] Lippmann, R.P., An introduction to computing with neural nets, IEEE transactions on acoustics, speech, signal processing, 4-22, (1987)
[38] McLachlan, G.J.; Basford, K.E., Mixture models: inference and applications to clustering, (1988), Marcel Dekker New York · Zbl 0697.62050
[39] McLachlan, G.J.; Krishnan, T., The EM algorithm and extensions, (1997), Wiley New York · Zbl 0882.62012
[40] Olesen, O.B.; Petersen, N.C., Chance constrained efficiency evaluation, Management science, 41, 442-457, (1995) · Zbl 0833.90004
[41] Pitaktong, U.; Brockett, P.L.; Mote, J.R.; Rousseau, J.J., Identification of Pareto-efficient facets in data envelopment analysis, European journal of operational research, 109, 559-570, (1998) · Zbl 0936.91009
[42] Seiford, L.M.; Thrall, R.M., Recent developments in DEA, the mathematical programming approach to frontier analysis, Journal of econometrics, 46, 7-38, (1990) · Zbl 0716.90015
[43] Thompson, R.G.; Brinkmann, E.J.; Dharmapala, P.S.; Gonzalez-Lima, M.D.; Thrall, R.M., DEA/AR profit ratios and sensitivity of 100 large US banks, European journal of operational research, 98, 213-229, (1997) · Zbl 0923.90025
[44] Thompson, R.G.; Singleton, R.D.; Thrall, R.M.; Smith, B.A., Comparative site evaluations for locating a high energy physics laboratory in Texas, Interfaces, 16, 35-49, (1986)
[45] Tsao, E.C.K.; Bezdek, J.C.; Pal, N.R., Fuzzy Kohonen clustering networks, Pattern recognition, 27, 757-764, (1994)
[46] Wu, K.L.; Yang, M.S., Alternative c-means clustering algorithms, Pattern recognition, 35, 2267-2278, (2002) · Zbl 1006.68876
[47] Yang, M.S., A survey of fuzzy clustering, Mathematical and computer modelling, 18, 1-16, (1993) · Zbl 0800.68728
[48] Yu, G.; Wei, Q.; Brockett, P.; Zhou, L., Construction of all DEA efficient surfaces of the production possibility set under the generalized data envelopment analysis model, European journal of operational research, 95, 491-510, (1996) · Zbl 0943.90589
[49] Zanakis, S.H.; Alvarez, C.; Li, V., Socio-economic determinants of HIV/AIDS pandemic and nations efficiencies, European journal of operational research, 176, 1811-1838, (2007) · Zbl 1140.62355
[50] Zhu, J., Imprecise data envelopment analysis: A review and improvement with an application, European journal of operational research, 144, 513-529, (2003) · Zbl 1012.90013
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.