IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v231y2013i2p481-491.html
   My bibliography  Save this article

Stochastic non-convex envelopment of data: Applying isotonic regression to frontier estimation

Author

Listed:
  • Keshvari, Abolfazl
  • Kuosmanen, Timo

Abstract

Isotonic nonparametric least squares (INLS) is a regression method for estimating a monotonic function by fitting a step function to data. In the literature of frontier estimation, the free disposal hull (FDH) method is similarly based on the minimal assumption of monotonicity. In this paper, we link these two separately developed nonparametric methods by showing that FDH is a sign-constrained variant of INLS. We also discuss the connections to related methods such as data envelopment analysis (DEA) and convex nonparametric least squares (CNLS). Further, we examine alternative ways of applying isotonic regression to frontier estimation, analogous to corrected and modified ordinary least squares (COLS/MOLS) methods known in the parametric stream of frontier literature. We find that INLS is a useful extension to the toolbox of frontier estimation both in the deterministic and stochastic settings. In the absence of noise, the corrected INLS (CINLS) has a higher discriminating power than FDH. In the case of noisy data, we propose to apply the method of non-convex stochastic envelopment of data (non-convex StoNED), which disentangles inefficiency from noise based on the skewness of the INLS residuals. The proposed methods are illustrated by means of simulated examples.

Suggested Citation

  • Keshvari, Abolfazl & Kuosmanen, Timo, 2013. "Stochastic non-convex envelopment of data: Applying isotonic regression to frontier estimation," European Journal of Operational Research, Elsevier, vol. 231(2), pages 481-491.
  • Handle: RePEc:eee:ejores:v:231:y:2013:i:2:p:481-491
    DOI: 10.1016/j.ejor.2013.06.005
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221713004748
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2013.06.005?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. Kerstens, Kristiaan & Vanden Eeckaut, Philippe, 1999. "Estimating returns to scale using non-parametric deterministic technologies: A new method based on goodness-of-fit," European Journal of Operational Research, Elsevier, vol. 113(1), pages 206-214, February.
    2. Léopold Simar & Paul Wilson, 2000. "Statistical Inference in Nonparametric Frontier Models: The State of the Art," Journal of Productivity Analysis, Springer, vol. 13(1), pages 49-78, January.
    3. Jürgen Hansohm & Xiaomi Hu, 2012. "A convergent algorithm for a generalized multivariate isotonic regression problem," Statistical Papers, Springer, vol. 53(1), pages 107-115, February.
    4. Léopold Simar & Valentin Zelenyuk, 2011. "Stochastic FDH/DEA estimators for frontier analysis," Journal of Productivity Analysis, Springer, vol. 36(1), pages 1-20, August.
    5. Leleu, Herve, 2006. "A linear programming framework for free disposal hull technologies and cost functions: Primal and dual models," European Journal of Operational Research, Elsevier, vol. 168(2), pages 340-344, January.
    6. Greene, William H., 1980. "Maximum likelihood estimation of econometric frontier functions," Journal of Econometrics, Elsevier, vol. 13(1), pages 27-56, May.
    7. Afriat, Sidney N, 1972. "Efficiency Estimation of Production Function," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 13(3), pages 568-598, October.
    8. Per Agrell & Jørgen Tind, 2001. "A Dual Approach to Nonconvex Frontier Models," Journal of Productivity Analysis, Springer, vol. 16(2), pages 129-147, September.
    9. Podinovski, V. V., 2004. "On the linearisation of reference technologies for testing returns to scale in FDH models," European Journal of Operational Research, Elsevier, vol. 152(3), pages 800-802, February.
    10. Peyrache, Antonio & Coelli, Tim, 2009. "Testing procedures for detection of linear dependencies in efficiency models," European Journal of Operational Research, Elsevier, vol. 198(2), pages 647-654, October.
    11. Henry Tulkens, 2006. "On FDH Efficiency Analysis: Some Methodological Issues and Applications to Retail Banking, Courts and Urban Transit," Springer Books, in: Parkash Chander & Jacques Drèze & C. Knox Lovell & Jack Mintz (ed.), Public goods, environmental externalities and fiscal competition, chapter 0, pages 311-342, Springer.
    12. Murray D. Smith, 2008. "Stochastic frontier models with dependent error components," Econometrics Journal, Royal Economic Society, vol. 11(1), pages 172-192, March.
    13. Timmer, C P, 1971. "Using a Probabilistic Frontier Production Function to Measure Technical Efficiency," Journal of Political Economy, University of Chicago Press, vol. 79(4), pages 776-794, July-Aug..
    14. Jondrow, James & Knox Lovell, C. A. & Materov, Ivan S. & Schmidt, Peter, 1982. "On the estimation of technical inefficiency in the stochastic frontier production function model," Journal of Econometrics, Elsevier, vol. 19(2-3), pages 233-238, August.
    15. Timo Kuosmanen, 2008. "Representation theorem for convex nonparametric least squares," Econometrics Journal, Royal Economic Society, vol. 11(2), pages 308-325, July.
    16. 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.
    17. Mario Stylianou & Nancy Flournoy, 2002. "Dose Finding Using the Biased Coin Up-and-Down Design and Isotonic Regression," Biometrics, The International Biometric Society, vol. 58(1), pages 171-177, March.
    18. Park, B.U. & Simar, L. & Weiner, Ch., 2000. "The Fdh Estimator For Productivity Efficiency Scores," Econometric Theory, Cambridge University Press, vol. 16(6), pages 855-877, December.
    19. Kuosmanen, Timo, 2012. "Stochastic semi-nonparametric frontier estimation of electricity distribution networks: Application of the StoNED method in the Finnish regulatory model," Energy Economics, Elsevier, vol. 34(6), pages 2189-2199.
    20. Meeusen, Wim & van den Broeck, Julien, 1977. "Efficiency Estimation from Cobb-Douglas Production Functions with Composed Error," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 18(2), pages 435-444, June.
    21. KNEIP, Alois & SIMAR, Léopold, 1995. "A General Framework for Frontier Estimation with Panel Data," LIDAM Discussion Papers CORE 1995060, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    22. H Leleu, 2009. "Mixing DEA and FDH models together," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(12), pages 1730-1737, December.
    23. Dominique Deprins & Léopold Simar & Henry Tulkens, 2006. "Measuring Labor-Efficiency in Post Offices," Springer Books, in: Parkash Chander & Jacques Drèze & C. Knox Lovell & Jack Mintz (ed.), Public goods, environmental externalities and fiscal competition, chapter 0, pages 285-309, Springer.
    24. Korostelev, A. P. & Simar, L. & Tsybakov, A. B., 1995. "Estimation of monotone boundaries," LIDAM Reprints CORE 1178, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    25. Timo Kuosmanen & Andrew L. Johnson, 2010. "Data Envelopment Analysis as Nonparametric Least-Squares Regression," Operations Research, INFORMS, vol. 58(1), pages 149-160, February.
    26. Abolfazl Keshvari & Nasim Dehghan Hardoroudi, 2008. "An Extended Numeration Method For Solving Free Disposal Hull Models In Dea," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 25(05), pages 689-696.
    27. Laurens Cherchye & Timo Kuosmanen & Thierry Post, 2001. "FDH Directional Distance Functions with an Application to European Commercial Banks," Journal of Productivity Analysis, Springer, vol. 15(3), pages 201-215, January.
    28. Fan, Yanqin & Li, Qi & Weersink, Alfons, 1996. "Semiparametric Estimation of Stochastic Production Frontier Models," Journal of Business & Economic Statistics, American Statistical Association, vol. 14(4), pages 460-468, October.
    29. Stefan Voß & David L. Woodruff, 2006. "Introduction to Computational Optimization Models for Production Planning in a Supply Chain," Springer Books, Springer, edition 0, number 978-3-540-29879-3, November.
    30. 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.
    31. Kumbhakar, Subal C. & Park, Byeong U. & Simar, Leopold & Tsionas, Efthymios G., 2007. "Nonparametric stochastic frontiers: A local maximum likelihood approach," Journal of Econometrics, Elsevier, vol. 137(1), pages 1-27, March.
    32. Daouia, Abdelaati & Simar, Leopold, 2007. "Nonparametric efficiency analysis: A multivariate conditional quantile approach," Journal of Econometrics, Elsevier, vol. 140(2), pages 375-400, October.
    33. Cazals, Catherine & Florens, Jean-Pierre & Simar, Leopold, 2002. "Nonparametric frontier estimation: a robust approach," Journal of Econometrics, Elsevier, vol. 106(1), pages 1-25, January.
    34. Aigner, Dennis & Lovell, C. A. Knox & Schmidt, Peter, 1977. "Formulation and estimation of stochastic frontier production function models," Journal of Econometrics, Elsevier, vol. 6(1), pages 21-37, July.
    35. Mekaroonreung, Maethee & Johnson, Andrew L., 2012. "Estimating the shadow prices of SO2 and NOx for U.S. coal power plants: A convex nonparametric least squares approach," Energy Economics, Elsevier, vol. 34(3), pages 723-732.
    36. Rajiv D. Banker, 1993. "Maximum Likelihood, Consistency and Data Envelopment Analysis: A Statistical Foundation," Management Science, INFORMS, vol. 39(10), pages 1265-1273, October.
    37. Timo Kuosmanen & Mika Kortelainen, 2012. "Stochastic non-smooth envelopment of data: semi-parametric frontier estimation subject to shape constraints," Journal of Productivity Analysis, Springer, vol. 38(1), pages 11-28, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Dai, Xiaofeng, 2016. "Non-parametric efficiency estimation using Richardson–Lucy blind deconvolution," European Journal of Operational Research, Elsevier, vol. 248(2), pages 731-739.
    2. Delnava, Haleh & Khosravi, Ali & El Haj Assad, Mamdouh, 2023. "Metafrontier frameworks for estimating solar power efficiency in the United States using stochastic nonparametric envelopment of data (StoNED)," Renewable Energy, Elsevier, vol. 213(C), pages 195-204.
    3. Ya Chen & Mike Tsionas & Valentin Zelenyuk, 2020. "LASSO DEA for small and big data," CEPA Working Papers Series WP022020, School of Economics, University of Queensland, Australia.
    4. Tsionas, Mike G., 2023. "Performance estimation when the distribution of inefficiency is unknown," European Journal of Operational Research, Elsevier, vol. 304(3), pages 1212-1222.
    5. Tsionas, Mike G. & Izzeldin, Marwan, 2018. "Smooth approximations to monotone concave functions in production analysis: An alternative to nonparametric concave least squares," European Journal of Operational Research, Elsevier, vol. 271(3), pages 797-807.
    6. Tsionas, Mike G., 2021. "Optimal combinations of stochastic frontier and data envelopment analysis models," European Journal of Operational Research, Elsevier, vol. 294(2), pages 790-800.
    7. Chen, Ya & Tsionas, Mike G. & Zelenyuk, Valentin, 2021. "LASSO+DEA for small and big wide data," Omega, Elsevier, vol. 102(C).
    8. Dai, Sheng & Kuosmanen, Timo & Zhou, Xun, 2023. "Generalized quantile and expectile properties for shape constrained nonparametric estimation," European Journal of Operational Research, Elsevier, vol. 310(2), pages 914-927.
    9. Fukuyama, Hirofumi & Shiraz, Rashed Khanjani, 2015. "Cost-effectiveness measures on convex and nonconvex technologies," European Journal of Operational Research, Elsevier, vol. 246(1), pages 307-319.
    10. Tsionas, Mike G., 2017. "Microfoundations for stochastic frontiers," European Journal of Operational Research, Elsevier, vol. 258(3), pages 1165-1170.
    11. Ferrara, Giancarlo & Vidoli, Francesco, 2017. "Semiparametric stochastic frontier models: A generalized additive model approach," European Journal of Operational Research, Elsevier, vol. 258(2), pages 761-777.
    12. Mike G. Tsionas & Valentin Zelenyuk, 2022. "Testing for Optimization Behavior in Production when Data is with Measurement Errors: A Bayesian Approach," CEPA Working Papers Series WP012022, School of Economics, University of Queensland, Australia.
    13. Timo Kuosmanen & Yong Tan & Sheng Dai, 2023. "Performance analysis of English hospitals during the first and second waves of the coronavirus pandemic," Health Care Management Science, Springer, vol. 26(3), pages 447-460, September.
    14. Keshvari, Abolfazl, 2017. "A penalized method for multivariate concave least squares with application to productivity analysis," European Journal of Operational Research, Elsevier, vol. 257(3), pages 1016-1029.

    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. Léopold Simar & Paul W. Wilson, 2015. "Statistical Approaches for Non-parametric Frontier Models: A Guided Tour," International Statistical Review, International Statistical Institute, vol. 83(1), pages 77-110, April.
    2. Kuosmanen, Timo & Johnson, Andrew, 2017. "Modeling joint production of multiple outputs in StoNED: Directional distance function approach," European Journal of Operational Research, Elsevier, vol. 262(2), pages 792-801.
    3. Mike Tsionas & Valentin Zelenyuk, 2021. "Goodness-of-fit in Optimizing Models of Production: A Generalization with a Bayesian Perspective," CEPA Working Papers Series WP182021, School of Economics, University of Queensland, Australia.
    4. Timo Kuosmanen & Mika Kortelainen, 2012. "Stochastic non-smooth envelopment of data: semi-parametric frontier estimation subject to shape constraints," Journal of Productivity Analysis, Springer, vol. 38(1), pages 11-28, August.
    5. Sickles, Robin C. & Song, Wonho & Zelenyuk, Valentin, 2018. "Econometric Analysis of Productivity: Theory and Implementation in R," Working Papers 18-008, Rice University, Department of Economics.
    6. Mark Andor & Frederik Hesse, 2014. "The StoNED age: the departure into a new era of efficiency analysis? A monte carlo comparison of StoNED and the “oldies” (SFA and DEA)," Journal of Productivity Analysis, Springer, vol. 41(1), pages 85-109, February.
    7. Stefan Seifert, 2016. "Semi-Parametric Measures of Scale Characteristics of German Natural Gas-Fired Electricity Generation," Discussion Papers of DIW Berlin 1571, DIW Berlin, German Institute for Economic Research.
    8. Luis R. Murillo‐Zamorano, 2004. "Economic Efficiency and Frontier Techniques," Journal of Economic Surveys, Wiley Blackwell, vol. 18(1), pages 33-77, February.
    9. Quaranta, Anna Grazia & Raffoni, Anna & Visani, Franco, 2018. "A multidimensional approach to measuring bank branch efficiency," European Journal of Operational Research, Elsevier, vol. 266(2), pages 746-760.
    10. Andor, Mark A. & Parmeter, Christopher & Sommer, Stephan, 2019. "Combining uncertainty with uncertainty to get certainty? Efficiency analysis for regulation purposes," European Journal of Operational Research, Elsevier, vol. 274(1), pages 240-252.
    11. Kristiaan Kerstens & Ignace Van de Woestyne, 2018. "Enumeration algorithms for FDH directional distance functions under different returns to scale assumptions," Annals of Operations Research, Springer, vol. 271(2), pages 1067-1078, December.
    12. Léopold Simar, 2007. "How to improve the performances of DEA/FDH estimators in the presence of noise?," Journal of Productivity Analysis, Springer, vol. 28(3), pages 183-201, December.
    13. Jean-Paul Chavas & Kwansoo Kim, 2015. "Nonparametric analysis of technology and productivity under non-convexity: a neighborhood-based approach," Journal of Productivity Analysis, Springer, vol. 43(1), pages 59-74, February.
    14. Krüger, Jens J., 2012. "A Monte Carlo study of old and new frontier methods for efficiency measurement," European Journal of Operational Research, Elsevier, vol. 222(1), pages 137-148.
    15. Kortelainen, Mika, 2008. "Estimation of semiparametric stochastic frontiers under shape constraints with application to pollution generating technologies," MPRA Paper 9257, University Library of Munich, Germany.
    16. Léopold Simar & Valentin Zelenyuk, 2011. "Stochastic FDH/DEA estimators for frontier analysis," Journal of Productivity Analysis, Springer, vol. 36(1), pages 1-20, August.
    17. Mark Andor & Frederik Hesse, "undated". "The StoNED age: The Departure Into a New Era of Efficiency Analysis? An MC study Comparing StoNED and the "Oldies" (SFA and DEA)," Working Papers 201285, Institute of Spatial and Housing Economics, Munster Universitary.
    18. Cristina Polo & Julián Ramajo & Alejandro Ricci‐Risquete, 2021. "A stochastic semi‐non‐parametric analysis of regional efficiency in the European Union," Regional Science Policy & Practice, Wiley Blackwell, vol. 13(1), pages 7-24, February.
    19. Timo Kuosmanen & Andrew L. Johnson, 2010. "Data Envelopment Analysis as Nonparametric Least-Squares Regression," Operations Research, INFORMS, vol. 58(1), pages 149-160, February.
    20. Eskelinen, Juha & Kuosmanen, Timo, 2013. "Intertemporal efficiency analysis of sales teams of a bank: Stochastic semi-nonparametric approach," Journal of Banking & Finance, Elsevier, vol. 37(12), pages 5163-5175.

    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:eee:ejores:v:231:y:2013:i:2:p:481-491. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.