Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)

Society of Korea Industrial and System Engineering (한국산업경영시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Clustering of Decision Making Units using DEA

DEA를 이용한 의사결정단위의 클러스터링

  • Kim, Kyeongtaek (Department of Industrial and Management Engineering, Hannam University)
  • 김경택 (한남대학교 산업경영공학과)
  • Received : 2014.11.13
  • Accepted : 2014.12.10
  • Published : 2014.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

The conventional clustering approaches are mostly based on minimizing total dissimilarity of input and output. However, the clustering approach may not be helpful in some cases of clustering decision making units (DMUs) with production feature converting multiple inputs into multiple outputs because it does not care converting functions. Data envelopment analysis (DEA) has been widely applied for efficiency estimation of such DMUs since it has non-parametric characteristics. We propose a new clustering method to identify groups of DMUs that are similar in terms of their input-output profiles. A real world example is given to explain the use and effectiveness of the proposed method. And we calculate similarity value between its result and the result of a conventional clustering method applied to the example. After the efficiency value was added to input of K-means algorithm, we calculate new similarity value and compare it with the previous one.

Keywords

References

  1. Amin, G., Emrouznejad, A., and Razaei, S., Some Clarifications on the DEA Clustering. European Journal of Operations Research, 2011, Vol. 215, p 498-501. https://doi.org/10.1016/j.ejor.2011.06.043
  2. Banker, R.D., Charnes, A., and Cooper, W.W., Some Models for Estimating Technical and Scale Inefficiencies in Data Envelopment Analysis. Management Science, 1984, Vol. 40, p 1078-1092.
  3. Ben-Arieh, D. and Gullipalli, D., "Data Envelopment Analysis of Clinics with Sparse Data : Fuzzy Clustering Approach. Computers and Industrial Engineering, 2012, Vol. 63, p 13-21. https://doi.org/10.1016/j.cie.2012.01.009
  4. Bi, G.-B., Song, W., and Wu, J., A Clustering Method for Evaluating the Environmental Performance based on slack-based Measure. Computers and Industrial Engineering, 2014, Vol. 72, p 169-177. https://doi.org/10.1016/j.cie.2014.03.016
  5. Bjorkgren, M.A., Fries, B.E., Hakkinen, U., and Brommels, M., Case-Mix Adjustment and Efficiency Measurement. Scandinavian Journal of Public Health, 2004, Vol. 32, p 464-471. https://doi.org/10.1080/14034940410028235
  6. Charnes, A., Cooper, W.W., and Rhodes, E.L., Measuring the Efficiency of Decision Making Units. European Journal of Operations Research, 1978, Vol. 2, p 429-444. https://doi.org/10.1016/0377-2217(78)90138-8
  7. Charnes, A., Cooper, W.W., Golany, B., Seiford, L.M., and Stutz, J., Foundation of Decision Envelopment Analysis and Pareto-Koopmans Empirical Production Functions. Journal of Econometrics, 1985, Vol. 30, p 91-107. https://doi.org/10.1016/0304-4076(85)90133-2
  8. Charnes, A., Cooper, W.W., and Rhodes, E.L., Evaluating Program and Managerial Efficiency : An Application of Decision Envelopment Analysis to Program Follow Through. Management Science, 1981, Vol. 27, p 668-697. https://doi.org/10.1287/mnsc.27.6.668
  9. Fare, R.S. and Lovell, C.A.K., Measuring the Technical Efficiency of Production. Journal of Economic Theory, 1978, Vol. 19, p 150-162. https://doi.org/10.1016/0022-0531(78)90060-1
  10. Florida Agency for Health Care Administration, AHCA Inpatient Data, 2012.
  11. Florida Agency for Health Care Administration, Florida Hospital Financial Data, 2012.
  12. Jain, A.K., Murty, M.N., and Flynn, P.J., Data Clustering : A Review. ACM Computing Surveys, 1999, Vol. 31, No. 3, p 264-323. https://doi.org/10.1145/331499.331504
  13. Liu, J.S., Lu, L.Y.Y., Lu, W.-M., and Lin, B.J.Y., A Survey of DEA Applications. Omega, 2013, Vol. 41, p 893-902. https://doi.org/10.1016/j.omega.2012.11.004
  14. Marroquin, M.G.V., Pena, M.L., Castro, C.E., Castro, J.M., and Cabrera-Rios, M., Use of Data Envelopment Analysis and Clustering in Multiple Criteria Optimization. Intelligent Data Analysis, 2008, Vol. 12, p 89-101.
  15. O'Neill, L., Rauner, M., Heidenberger, K., and Kraus, M., A Cross-National Comparison and Taxanomy of DEA-based Hospital Efficiency Studies. Scio-Economic Planning Sciences, 2008, Vol. 42, p 158-189. https://doi.org/10.1016/j.seps.2007.03.001
  16. Po, R., Guh, Y., and Yang, M., A new Clustering Approach using Data Envelopment. European Journal of Operations Research, 2009, Vol. 199, p 276-284. https://doi.org/10.1016/j.ejor.2008.10.022
  17. Saati, S., Hatami-Marbini, A, Tavana, M., and Agrell, P.J., A Fuzzy Data Envelopment Analysis for Clustering Operating Units with Imprecise Data. International Journal of Uncertainty, Fuzziness and Knowledge-Based System, 2013, Vol. 21, No. 1, p 29-54. https://doi.org/10.1142/S0218488513500037
  18. Sharma, M.J. and Yu, S.J., Performance based Stratification and Clustering for Benchmarking of Container Terminals. Expert Systems with Applications, 2009, Vol. 36, p 5016-5022. https://doi.org/10.1016/j.eswa.2008.06.010
  19. Shin, H.W. and Sohn, S.Y., Multi-attribute scoring method for Mobile Telecommunication Subscribers. Expert Systems with Applications, 2004, Vol. 26, p 363-368. https://doi.org/10.1016/j.eswa.2003.09.013
  20. Schreyogg, J. and Reitzenstein, C., Strategic Group and Performance Differences among Academic and Medical Centers. Health Care Management Review, 2008, Vol. 33, No. 3, p 225-233. https://doi.org/10.1097/01.HMR.0000324908.42143.1f
  21. Tone, K., A Slack-based Measure of Efficiency in Data Envelopment Analysis. European Journal of Operations Research, 2001, Vol. 130, p 498-509. https://doi.org/10.1016/S0377-2217(99)00407-5
  22. Torres, G.J., Basnet, R.B., Sung, A.H., Mukkamala, S., and Ribeiro, B.M., A Similarity Measure for Clustering and Its Applications. International Journal of Electrical, Computer and System Engineer, 2009, Vol. 3, No. 3, p 164-170.

Cited by

  1. Entropy와 PCA-DEA 모형을 이용한 은행 대출상담사의 서비스 품질 효율성 분석 vol.40, pp.3, 2014, https://doi.org/10.11627/jkise.2017.40.3.007