A Combined Data Envelopment Analysis and Support Vector Regression for Efficiency Evaluation of Large Decision Making Units

Data Envelopment Analysis (DEA) is a method for measuring efficiencies of Decision Making Units (DMUs). While it has been widely used in many industrial and economic applications, for large DMUs with many inputs and outputs, DEA would require huge computer resources in terms of memory and CPU time. Several studies have attempted to overcome this problem for large datasets. However, the approaches used in the prior researches have some drawbacks which include uncontrolled convergence and non-generalization. Support Vector Regression (SVR) as a generalization from Support Vector Machine (SVM) is a powerful technique based on statistical learning theory for solving many prediction problems in the real-world applications. Hence, in this paper, a new combination of DEA and SVR, DEA-SVR, method is proposed and evaluated for large scale data sets. We evaluate and compare the proposed method using five large datasets used in earlier research. Experimental results demonstrates that the proposed method outperforms the recent most promising combined method of DEA and back-propagation neural networks, DEA-NNs, in terms of accuracy in efficiency estimation.

[1]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[2]  William W. Cooper,et al.  Introduction to Data Envelopment Analysis and Its Uses: With Dea-Solver Software and References , 2005 .

[3]  Zao-jie Kong,et al.  A Comparative Study of Supplier Selection Based on Support Vector Machine and RBF Neural Networks , 2013 .

[4]  Lei Wen,et al.  Research of Credit Grade Assessment for Suppliers Based on Multi-Layer SVM Classifier , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[5]  Ching-Chiang Yeh,et al.  The use of hybrid manifold learning and support vector machines in the prediction of business failure , 2011, Knowl. Based Syst..

[6]  Mithat Zeydan,et al.  A combined methodology for supplier selection and performance evaluation , 2011, Expert Syst. Appl..

[7]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[8]  Dilay Çelebi,et al.  An integrated neural network and data envelopment analysis for supplier evaluation under incomplete information , 2008, Expert Syst. Appl..

[9]  Wei Li,et al.  Support vector machines combined with wavelet-based feature extraction for identification of drugs hidden in anthropomorphic phantom , 2013 .

[10]  Rustam M. Vahidov,et al.  Application of machine learning techniques for supply chain demand forecasting , 2008, Eur. J. Oper. Res..

[11]  Reshma Khemchandani,et al.  Twin Support Vector Machines for Pattern Classification , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  A. U.S.,et al.  Measuring the efficiency of decision making units , 2003 .

[13]  Bo Jiang,et al.  Supplier's Efficiency and Performance Evaluation using DEA-SVM Approach , 2013, J. Softw..

[14]  Alexander J. Smola,et al.  Learning with kernels , 1998 .

[15]  Minghui Yu,et al.  An Integrated DEA-NN Method for Supplier Performance Evaluation , 2010, 2010 International Symposium on Intelligence Information Processing and Trusted Computing.

[16]  Bernhard Schölkopf,et al.  Experimentally optimal v in support vector regression for different noise models and parameter settings , 2004, Neural Networks.

[17]  Hu Guosheng,et al.  Comparison on neural networks and support vector machines in suppliers' selection , 2008 .

[18]  Ming-Fu Hsu,et al.  A hybrid approach of DEA, rough set and support vector machines for business failure prediction , 2010, Expert systems with applications.

[19]  Joseph C. Paradi,et al.  Identifying managerial groups in a large Canadian bank branch network with a DEA approach , 2012, Eur. J. Oper. Res..

[20]  Floris Ernst,et al.  Forecasting respiratory motion with accurate online support vector regression (SVRpred) , 2009, International Journal of Computer Assisted Radiology and Surgery.

[21]  Ke-Chiun Chang,et al.  Evaluating branch efficiency of a Taiwanese bank using data envelopment analysis with an undesirable factor , 2011 .

[22]  Ali Emrouznejad,et al.  A combined neural network and DEA for measuring efficiency of large scale datasets , 2009, Comput. Ind. Eng..

[23]  Bernhard Schölkopf,et al.  Experimentally optimal nu in support vector regression for different noise models and parameter settings , 2005, Neural Networks.

[24]  Shigeo Abe.  Support Vector Machines for Pattern Classification , 2010, Advances in Pattern Recognition.

[25]  Bernhard Schölkopf,et al.  New Support Vector Algorithms , 2000, Neural Computation.

[26]  Ming-Chang Lee,et al.  Comparison of Support Vector Machine and Back Propagation Neural Network in Evaluating the Enterprise Financial Distress , 2010, ArXiv.