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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    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. 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).
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. Franz R. Hahn, 2007. "Determinants of Bank Efficiency in Europe. Assessing Bank Performance Across Markets," WIFO Studies, WIFO, number 31499, April.
    10. 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.
    11. 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.
    12. Ahmad, Usman, 2011. "Financial Reforms and Banking Efficiency: Case of Pakistan," MPRA Paper 34220, University Library of Munich, Germany.
    13. 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.
    14. 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.
    15. 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.
    16. Chai, Naijie & Zhou, Wenliang & Hu, Xinlei, 2022. "Safety evaluation of urban rail transit operation considering uncertainty and risk preference: A case study in China," Transport Policy, Elsevier, vol. 125(C), pages 267-288.
    17. Ravelojaona, Paola, 2019. "On constant elasticity of substitution – Constant elasticity of transformation Directional Distance Functions," European Journal of Operational Research, Elsevier, vol. 272(2), pages 780-791.
    18. Hu, Jin-Li & Wang, Shih-Chuan & Yeh, Fang-Yu, 2006. "Total-factor water efficiency of regions in China," Resources Policy, Elsevier, vol. 31(4), pages 217-230, December.
    19. Adler, Nicole & Friedman, Lea & Sinuany-Stern, Zilla, 2002. "Review of ranking methods in the data envelopment analysis context," European Journal of Operational Research, Elsevier, vol. 140(2), pages 249-265, July.
    20. Keh, Hean Tat & Chu, Singfat, 2003. "Retail productivity and scale economies at the firm level: a DEA approach," Omega, Elsevier, vol. 31(2), pages 75-82, April.

    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.