IDEAS home Printed from https://ideas.repec.org/a/kap/compec/v51y2018i4d10.1007_s10614-016-9642-8.html
   My bibliography  Save this article

DEA-Based Piecewise Linear Discriminant Analysis

Author

Listed:
  • Ai-bing Ji

    (Hebei University)

  • Ye Ji

    (Hebei University
    Moody Analytics Company)

  • Yanhua Qiao

    (Hebei University)

Abstract

Nonlinear classification models have better classification performance than the linear classifiers. However, for many nonlinear classification problems, piecewise-linear discriminant functions can approximate nonlinear discriminant functions. In this study, we combine the algorithm of data envelopment analysis (DEA) with classification information, and propose a novel DEA-based classifier to construct a piecewise-linear discriminant function, in this classifier, the nonnegative conditions of DEA model are loosed and class information is added; Finally, experiments are performed using a UCI data set to demonstrate the accuracy and efficiency of the proposed model.

Suggested Citation

  • Ai-bing Ji & Ye Ji & Yanhua Qiao, 2018. "DEA-Based Piecewise Linear Discriminant Analysis," Computational Economics, Springer;Society for Computational Economics, vol. 51(4), pages 809-820, April.
    • Handle: RePEc:kap:compec:v:51:y:2018:i:4:d:10.1007_s10614-016-9642-8
    DOI: 10.1007/s10614-016-9642-8
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10614-016-9642-8
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10614-016-9642-8?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Mehdi Toloo & Atefeh Masoumzadeh & Mona Barat, 2015. "Finding an Initial Basic Feasible Solution for DEA Models with an Application on Bank Industry," Computational Economics, Springer;Society for Computational Economics, vol. 45(2), pages 323-336, February.
    2. J J Glen, 2005. "Mathematical programming models for piecewise-linear discriminant analysis," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 56(3), pages 331-341, March.
    3. Quanling Wei & Tsung-Sheng Chang & Song Han, 2014. "Quantile–DEA classifiers with interval data," Annals of Operations Research, Springer, vol. 217(1), pages 535-563, June.
    4. Charnes, A. & Cooper, W. W. & Rhodes, E., 1978. "Measuring the efficiency of decision making units," European Journal of Operational Research, Elsevier, vol. 2(6), pages 429-444, November.
    5. Lam, Kim Fung & Moy, Jane W., 2002. "Combining discriminant methods in solving classification problems in two-group discriminant analysis," European Journal of Operational Research, Elsevier, vol. 138(2), pages 294-301, April.
    6. Mehdi Toloo & Reza Farzipoor Saen & Majid Azadi, 2015. "Obviating some of the theoretical barriers of data envelopment analysis-discriminant analysis: an application in predicting cluster membership of customers," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 66(4), pages 674-683, April.
    7. Mehdi Toloo & Rahele Jalili, 2016. "LU Decomposition in DEA with an Application to Hospitals," Computational Economics, Springer;Society for Computational Economics, vol. 47(3), pages 473-488, March.
    8. R. D. Banker & A. Charnes & W. W. Cooper, 1984. "Some Models for Estimating Technical and Scale Inefficiencies in Data Envelopment Analysis," Management Science, INFORMS, vol. 30(9), pages 1078-1092, September.
    9. Lam, Kim Fung & Choo, Eng Ung & Moy, Jane W., 1996. "Minimizing deviations from the group mean: A new linear programming approach for the two-group classification problem," European Journal of Operational Research, Elsevier, vol. 88(2), pages 358-367, January.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Mehdi Toloo & Soroosh Nalchigar & Babak Sohrabi, 2018. "Selecting most efficient information system projects in presence of user subjective opinions: a DEA approach," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 26(4), pages 1027-1051, December.
    2. Sepideh Abolghasem & Mehdi Toloo & Santiago Amézquita, 2019. "Cross-efficiency evaluation in the presence of flexible measures with an application to healthcare systems," Health Care Management Science, Springer, vol. 22(3), pages 512-533, September.
    3. Akkan, Can & Karadayi, Melis Almula & Ekinci, Yeliz & Ülengin, Füsun & Uray, Nimet & Karaosmanoğlu, Elif, 2020. "Efficiency analysis of emergency departments in metropolitan areas," Socio-Economic Planning Sciences, Elsevier, vol. 69(C).
    4. Ai-bing Ji & Yanhua Qiao & Chang Liu, 2019. "Fuzzy DEA-based classifier and its applications in healthcare management," Health Care Management Science, Springer, vol. 22(3), pages 560-568, September.
    5. Toloo, Mehdi & Babaee, Seddigheh, 2015. "On variable reductions in data envelopment analysis with an illustrative application to a gas company," Applied Mathematics and Computation, Elsevier, vol. 270(C), pages 527-533.
    6. Mehdi Toloo & Rahele Jalili, 2016. "LU Decomposition in DEA with an Application to Hospitals," Computational Economics, Springer;Society for Computational Economics, vol. 47(3), pages 473-488, March.
    7. Tao Ding & Zhixiang Zhou & Qianzhi Dai & Liang Liang, 2020. "Analysis of China’s Regional Economic Environmental Performance: A Non-radial Multi-objective DEA Approach," Computational Economics, Springer;Society for Computational Economics, vol. 55(4), pages 1209-1231, April.
    8. K F Lam, 2010. "In the determination of weight sets to compute cross-efficiency ratios in DEA," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(1), pages 134-143, January.
    9. Franz R. Hahn, 2007. "Determinants of Bank Efficiency in Europe. Assessing Bank Performance Across Markets," WIFO Studies, WIFO, number 31499, August.
    10. Alperovych, Yan & Hübner, Georges & Lobet, Fabrice, 2015. "How does governmental versus private venture capital backing affect a firm's efficiency? Evidence from Belgium," Journal of Business Venturing, Elsevier, vol. 30(4), pages 508-525.
    11. Wang, Zhao-Hua & Zeng, Hua-Lin & Wei, Yi-Ming & Zhang, Yi-Xiang, 2012. "Regional total factor energy efficiency: An empirical analysis of industrial sector in China," Applied Energy, Elsevier, vol. 97(C), pages 115-123.
    12. Azarnoosh Kafi & Behrouz Daneshian & Mohsen Rostamy-Malkhalifeh, 2021. "Forecasting the confidence interval of efficiency in fuzzy DEA," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 31(1), pages 41-59.
    13. Ruiqing Yuan & Xiangyang Xu & Yanli Wang & Jiayi Lu & Ying Long, 2024. "Evaluating Carbon-Emission Efficiency in China’s Construction Industry: An SBM-Model Analysis of Interprovincial Building Heating," Sustainability, MDPI, vol. 16(6), pages 1-16, March.
    14. Costa, Marcelo Azevedo & Lopes, Ana Lúcia Miranda & de Pinho Matos, Giordano Bruno Braz, 2015. "Statistical evaluation of Data Envelopment Analysis versus COLS Cobb–Douglas benchmarking models for the 2011 Brazilian tariff revision," Socio-Economic Planning Sciences, Elsevier, vol. 49(C), pages 47-60.
    15. Ahmad, Usman, 2011. "Financial Reforms and Banking Efficiency: Case of Pakistan," MPRA Paper 34220, University Library of Munich, Germany.
    16. Ashrafi, Ali & Seow, Hsin-Vonn & Lee, Lai Soon & Lee, Chew Ging, 2013. "The efficiency of the hotel industry in Singapore," Tourism Management, Elsevier, vol. 37(C), pages 31-34.
    17. Büschken, Joachim, 2009. "When does data envelopment analysis outperform a naïve efficiency measurement model?," European Journal of Operational Research, Elsevier, vol. 192(2), pages 647-657, January.
    18. António Afonso & Ana Patricia Montes & José M. Domínguez, 2024. "Measuring Tax Burden Efficiency in OECD Countries: An International Comparison," CESifo Working Paper Series 11333, CESifo.
    19. Jahangoshai Rezaee, Mustafa & Jozmaleki, Mehrdad & Valipour, Mahsa, 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, Elsevier, vol. 489(C), pages 78-93.
    20. Suhyeon Han & Shinyoung Park & Sejin An & Wonjun Choi & Mina Lee, 2023. "Research on Analyzing the Efficiency of R&D Projects for Climate Change Response Using DEA–Malmquist," Sustainability, MDPI, vol. 15(10), pages 1-23, May.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:kap:compec:v:51:y:2018:i:4:d:10.1007_s10614-016-9642-8. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.