TY - JOUR
T1 - Detecting two-dimensional projection-efficient units in data envelopment analysis under big data scenarios
AU - Xu, Shuqi
AU - Zhu, Qingyuan
AU - Shen, Zhiyang
AU - Vardanyan, Michael
AU - Pan, Yinghao
N1 - Publisher Copyright:
© 2025 Elsevier B.V.
PY - 2025
Y1 - 2025
N2 - In the age of big data, traditional estimation methods may struggle to process large datasets efficiently. Ali (1993) laid the foundation for improving efficiency assessment using Data Envelopment Analysis (DEA). Building on this work, we demonstrate how to detect two-dimensional projection-efficient units. This is achieved by projecting the multidimensional DEA production frontier onto two-dimensional subspaces and utilizing slope analysis to identify key efficient units. These units are then linked to their full-dimensional counterparts to define projection-efficient units. We propose using these key efficient units as a preliminary step to speed up the identification of full-dimensional efficient units or to estimate the relative density of datasets. Simulations show that our method reduces computation time for the two fastest approaches by an average of 54.2 % across different datasets.
AB - In the age of big data, traditional estimation methods may struggle to process large datasets efficiently. Ali (1993) laid the foundation for improving efficiency assessment using Data Envelopment Analysis (DEA). Building on this work, we demonstrate how to detect two-dimensional projection-efficient units. This is achieved by projecting the multidimensional DEA production frontier onto two-dimensional subspaces and utilizing slope analysis to identify key efficient units. These units are then linked to their full-dimensional counterparts to define projection-efficient units. We propose using these key efficient units as a preliminary step to speed up the identification of full-dimensional efficient units or to estimate the relative density of datasets. Simulations show that our method reduces computation time for the two fastest approaches by an average of 54.2 % across different datasets.
KW - Big data computation
KW - Data envelopment analysis
KW - Dimensionality reduction
KW - Projection efficiency
UR - http://www.scopus.com/inward/record.url?scp=105007648749&partnerID=8YFLogxK
U2 - 10.1016/j.ejor.2025.05.053
DO - 10.1016/j.ejor.2025.05.053
M3 - Article
AN - SCOPUS:105007648749
SN - 0377-2217
JO - European Journal of Operational Research
JF - European Journal of Operational Research
ER -