Measuring performance by integrating k-medoids with DEA: Mongolian case

    Batchimeg Bayaraa   Affiliation
    ; Tibor Tarnoczi   Affiliation
    ; Veronika Fenyves   Affiliation


Performance measurement encourages Decision Making Units (DMUs) to improve their level of performance by comparing their current financial positions with that of their peers. Data Envelopment Analysis (DEA) is a widely used approach to performance measurement, though it is susceptible when the data is heterogeneous. The main objective of this study is to examine the performance of Mongolian listed companies by combining DEA and a k-medoid clustering method. Clustering facilitates the characterization and patterns of data and identification of homogenous groups. This study applies the integration of k-medoids and performance measurement. The research used 89 Mongolian companies’ financial statements from 2012 to 2015 - obtained from the Mongolian Stock Exchange website. The companies are grouped by k-medoids clustering, and efficiency of each cluster is evaluated by DEA. According to the silhouette method, the companies are classified into two clusters which are considered first cluster as small and medium-sized (80), and second cluster as big (9) companies. Both clusters are analyzed and compared by financial ratios. The mean efficiency score of big companies’ is much higher than that of small and medium-sized companies. Integrated results show that cluster-specific efficiency provides better performance than pre-clustering efficiency results.

Keyword : financial performance, k-medoids clustering, data envelopment analysis, input efficiency, variable return to scale, decision making unit

How to Cite
Bayaraa, B., Tarnoczi, T., & Fenyves, V. (2019). Measuring performance by integrating k-medoids with DEA: Mongolian case. Journal of Business Economics and Management, 20(6), 1238-1257.
Published in Issue
Oct 14, 2019
Abstract Views
PDF Downloads
Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.


Ablanedo‐Rosas, J. H., Gao, H., Zheng, X., Alidaee, B., & Wang, H. (2010). A study of the relative efficiency of Chinese ports: A financial ratio‐based data envelopment analysis approach. Expert Systems, 27(5), 349-362.

Amin, M., Wan-Ismail, W.-K., Abdul-Rasid, S. Z., & Selemani, R. D. A. (2014). The impact of human resource management practices on performance: Evidence from a Public University. The TQM Journal, 26(2), 125-142.

Arbin, N., Suhaimi, N. S., Mokhtar, N. Z., & Othman, Z. (2016). Comparative analysis between k-means and k-medoids for statistical clustering. In Proceedings – AIMS 2015, 3rd International Conference on Artificial Intelligence, Modelling and Simulation (pp. 117-121).

Arora, P., & Varshney, S. (2016). Analysis of K-means and K-Medoids algorithm for big data. Procedia – Procedia Computer Science, 78, 507-512.

Azadeh, A., Ghaderi, S. F., Miran, Y. P., Ebrahimipour, V., & Suzuki, K. (2007). An integrated framework for continuous assessment and improvement of manufacturing systems. Applied Mathematics and Computation, 186(2), 1216-1233.

Bi, G., Song, W., & Wu, J. (2014). A clustering method for evaluating the environmental performance based on slacks-based measure. Computers & Industrial Engineering, 72, 169-177.

Bogetoft, P., & Otto, L. (2011). International Series in Operations Research & Management Science: Vol. 157. Benchmarking with DEA, SFA, and R. Springer, Boston, MA.

Boussofiane, A., Dyson, R. G., & Thanassoulis, E. (1991). Applied data envelopment analysis. European Journal of Operational Research, 52(1), 1-15.

Charnes, A., Cooper, W. W., & Rhodes, E. (1978). Measuring the efficiency of decision making units. European Journal of Operational Research, 2(6), 429-444.

Cooper, W., Seiford, L., & Tone, K. (2006). Introduction to data envelopment analysis and its uses. Retrieved from

Dai, X., & Kuosmanen, T. (2014). Best-practice benchmarking using clustering methods: Application to energy regulation. Omega, 42(1), 179-188.

Farrell, M. J. (1957). The measurement of productive efficiency. Journal of the Royal Statistical Society. Series A (General), 120(3), 253.

Fenyves, V., Tarnóczi, T., & Zsidó, K. (2015). Financial performance evaluation of agricultural enterprises with DEA method. Procedia Economics and Finance, 32(15), 423-431.

Gandhi, G., & Srivastava, R. (2014). Analysis and implementation of modified K-medoids algorithm to increase scalability and efficiency for large dataset. IJRET: International Journal of Research in Engineering and Technology, 3(6), 150-153.

Gandrud, C. (2015). Reproducible research with R and R studio (2nd ed.). New York: Chapman & Hall/CRC.

Griffin, J. E. J. P. A. (2011). Bayesian clustering of distributions in stochastic frontier analysis. Journal of Productivity Analysis, 36(3), 275-283.

Hartigan, J. A. (1989). Clustering algorithms (pp. 331-335). John Wiley & Sons, Inc.

Ho-Kieu, D., Vo-Van, T., & Nguyen-Trang, T. (2018). Clustering for probability density functions by new k-Medoids Method. Scientific Programming, 2018, 7.

Jahangoshai Rezaee, M., Jozmaleki, M., & Valipour, M. (2018). Integrating dynamic fuzzy C-means, data envelopment analysis and artificial neural network to online prediction performance of companies in stock exchange. Physica A: Statistical Mechanics and Its Applications, 489, 78-93.

Kassambara, A. (2017). Practical guide to cluster analysis in R: unsupervised machine learning. STHDA.

Kaufman, L., & Rousseeuw, P. J. (1987). Clustering by means of medoids. In Y. Dodge (Ed.), Statistical Data Analysis Based on the L 1-Norm and Related Methods. First International Conference. Elsevier Science Ltd.

Kianfar, K., Ahadzadeh Namin, M., Alam Tabriz, A., Najafi, E., & Hosseinzadeh Lotfi, F. (2017). Hybrid cluster analyzing and data envelopment analysis with interval data. Scientia Iranica, 25(5), 2904-2911.

Kim, B., Lee, H., & Kang, P. (2018). Integrating cluster validity indices based on data envelopment analysis. Applied Soft Computing, 64, 94-108.

Lemos, C. A. A., Lins, M. P. E., & Ebecken, N. F. F. (2005). DEA implementation and clustering analysis using the K-Means algorithm. WIT Transactions on Information and Communication Technologies, 35, 321-329.

Masri, M. H. (2013). Performance measurement systems in service SME: A Brunei case study (PhD Thesis). The University of Manchester, United Kingdom.

Mei, J. P., & Chen, L. (2011). Fuzzy relational clustering around medoids: A unified view. Fuzzy Sets and Systems, 183(1), 44-56.

Mohammad, S., Zadegan, R., Mirzaie, M., & Sadoughi, F. (2013). Ranked k-medoids: A fast and accurate rank-based partitioning algorithm for clustering large datasets. Knowledge-Based Systems, 39, 133-143.

Munisamy-Doraisamy, S. (2004). Benchmarking the performance of UK electricity distribution network operators: A study of quality, efficiency and productivity. Quality. Warwick Business School.

Narayana, G. S., & Vasumathi, D. (2018). An Attributes similarity-based K-Medoids clustering technique in data mining. Arabian Journal for Science and Engineering, 43(8), 3979-3992.

Neely, A., Gregory, M., & Platts, K. (1995). Performance measurement system design. International Journal of Operations & Production Management, 15(4), 80-116.

Omrani, H., Shafaat, K., & Emrouznejad, A. (2018). An integrated fuzzy clustering cooperative game data envelopment analysis model with application in hospital efficiency. Expert Systems with Applications, 114, 615-628.

Park, H. S., & Jun, C. H. (2009). A simple and fast algorithm for K-medoids clustering. Expert Systems with Applications, 36(2), 3336-3341.

Patel, A., & Singh, P. (2013). New Approach for K-mean and K-medoids Algorithm. International Journal of Computer Applications Technology and Research, 2(1), 1-5.

Po, R.-W., Guh, Y.-Y., & Yang, M.-S. (2009). A new clustering approach using data envelopment analysis. European Journal of Operational Research, 1.

Rokach, L., & Maimon, O. (2010). Chapter 15 – Clustering methods. In The data mining and knowledge discovery handbook (pp. 321-352). Springer.

Sood, M., & Bansal, S. (2013). K-Medoids clustering technique using bat algorithm. International Journal of Applied Information Systems, 5(8), 20-22.

Sudit, E. F. (1996). Effectiveness, quality and efficiency: a management oriented approach. Springer.

Thakare, S. Y., & Bagal, S. B. (2015). Performance evaluation of K-means clustering algorithm with various distance metrics. International Journal of Computer Applications, 110(11), 975-8887.

Ueasin, N., Liao, S. Y., & Wongchai, A. (2015). The technical efficiency of rice husk power generation in Thailand: comparing data envelopment analysis and stochastic frontier analysis. Energy Procedia, 75, 2757-2763.

Vincová, I. K. (2005). Using dea models to measure efficiency. Biatec, (1), 24-28.

Wu, J. (2012). Springer Theses: recognizing outstanding (Phd Research). Advances in K-means Clustering: a data mining thinking. Springer.

Xu, R., & Wunsch, D. C. (2008). Clustering. Wiley.

Zhang, Q., & Couloigner, I. (2005). A new and efficient K-Medoid algorithm for spatial clustering. In O. Gervasi, et al. (Eds.), Computational Science and Its Applications – ICCSA 2005. ICCSA 2005. Lecture Notes in Computer Science (vol. 3482, pp. 181-189). Springer.