Abstract
A frontier estimation method for a set of points on a plane is proposed, being optimal in L 1-norm on a given class of β-Holder boundary functions under β ∈ (0, 1]. The estimator is defined as sufficiently regular linear combination of kernel functions centered in the sample points, which covers all these points and whose associated support is of minimal surface. The linear combination weights are calculated via solution of the related linear programming problem. The L 1-norm of the estimation error is demonstrated to be convergent to zero with probability one, with the optimal rate of convergence.
Similar content being viewed by others
REFERENCES
Hardy, A. and Rasson, J.P., Une nouvelle approche des problemes de classification automatique, Stat. Anal. Donnees, 1982, vol. 7, pp. 41–56.
Hartigan, J.A., Clustering Algorithm, Chichester: Wiley, 1975.
Baufays, P. and Rasson, J.P., A New Geometric Discriminant Rule, Comput. Stat. Quaterly, 1985, vol. 2, pp. 15–30.
Devroye, L.P. and Wise, G.L., Detection of Abnormal Behavior via Non Parametric Estimation of the Support, SIAM J. Appl. Math., 1980, vol. 38, pp. 448–480.
Tarassenko, L., Hayton, P., Cerneaz, N., and Brady, M., Novelty Detection for the Identification of Masses in Mammograms, Proc. 4th IEE Int. Conf. Artificial Neural Networks, Cambridge, 1995, pp. 442–447.
Korostelev, A.P. and Tsybakov, A.B., Minimax Theory of Image Reconstruction, Lect. Notes Statist., New York: Springer-Verlag, 1993, vol. 82.
Deprins, D., Simar, L., and Tulkens, H., Measuring Labor Efficiency in Post Offices, in The Performance of Public Enterprises: Concepts and Measurements, Marchand, M., Pestieau, P., and Tulkens, H., Eds., Amsterdam: North-Holland, 1984, pp. 243–267.
Hardle, W., Hall, P., and Simar, L., Iterated Bootstrap with Application to Frontier Models, J. Productiv. Anal., 1995, vol. 6, pp. 63–76.
Geffroy, J., Sur un probleme d'estimation geometrique, in Publications de l'Institut de Stat., Universite de Paris, 1964, vol. XIII, pp. 191–200.
Hardle, W., Park, B.U., and Tsybakov, A.B., Estimation of a Non Sharp Support Boundaries, J. Multivariate Anal., 1995, vol. 43, pp. 205–218.
Hall, P., Nussbaum, M., and Stern, S.E., On the Estimation of a Support Curve of Indeterminate Sharpness, J. Multiv. Anal., 1997, vol. 62, pp. 204–232.
Gijbels, I. and Peng, L., Estimation of a Support Curve via Order Statistics, Extremes, 2000, vol. 3, pp. 251–277.
Knight, K., Limiting Distributions of Linear Programming Estimators, Extremes, 2001, vol. 4, no.2, pp. 87–103.
Hall, P., Park, B.U., and Stern, S.E., On Polynomial Estimators of Frontiers and Boundaries, J. Multiv. Anal., 1998, vol. 66, pp. 71–98.
Girard, S. and Jacob, P., Extreme Values and Kernel Estimates of Point Processes Boundaries, ESAIM: Prob. Stat., 2004, vol. 8, pp. 150–168.
Girard, S. and Jacob, P., Extreme Values and Haar Series Estimates of Point Processes Boundaries, Scandinav. J. Stat., 2003, vol. 30, no.2, pp. 369–384.
Girard, S. and Jacob, P., Projection Estimates of Point Processes Boundaries, J. Stat. Planning Inference, 2003, vol. 116, no.1, pp. 1–15.
Gardes, L., Estimating the Support of a Poisson Process via the Faber-Shauder Basis and Extreme Values, in Publications de l'Institut de Stat., Universite de Paris, 2002, vol. XXXXVI, pp. 43–72.
Girard, S. and Menneteau, L., Central Limit Theorems for Smoothed Extreme Value Estimates of Poisson Point Processes Boundaries, J. Stat. Planning Inference, 2005, vol. 135, no.2, pp. 433–460.
Abbar, H., Un estimateur spline du contour d'une repartition ponctuelle aleatoire, Stat. Anal. Donnees, 1990, vol. 15, no.3, pp. 1–19.
Jacob, P. and Suquet, P., Estimating the Edge of a Poisson Process by Orthogonal Series, J. Stat. Planning Inference, 1995, vol. 46, pp. 215–234.
Bouchard, G., Girard, S., Iouditski, A., and Nazin, A., Linear Programming Problems for Frontier Estimation, Technical Report INRIA RR-4717, 2003 (http://www.inria.fr/rrrt/rr-4717.html); Technical Report IAP RT-0304 (http://www.stat.ucl.ac.be/Iapdp/tr2003/TR0304.ps).
Bouchard, G., Girard, S., Iouditski, A.B., and Nazin, A.V., Nonparametric Frontier Estimation by Linear Programming, Avtom. Telemekh., 2004, no. 1, pp. 66–73.
Girard, S., Iouditski, A., and Nazin, A., Linear Programming Problems for L 1-Frontier Estimation, Technical Report INRIA RR-5466, 2005 (http://www.inria.fr/rrrt/rr-5466.html); Technical Report IAP RT-0506 (http://www.stat.ucl.ac.be/ISpub/tr/2005/TR0506.pdf).
Author information
Authors and Affiliations
Additional information
__________
Translated from Avtomatika i Telemekhanika, No. 12, 2005, pp. 143–161.
Original Russian Text Copyright © 2005 by Girard, Iouditski, Nazin.
The research has been carried out during the visits to LMC-IMAG (Grenoble-I University) and INRIA Rhone-Alpes, MISTIS project, France, in the year of 2004.
Rights and permissions
About this article
Cite this article
Girard, S., Iouditski, A. & Nazin, A.V. L 1-Optimal Nonparametric Frontier Estimation via Linear Programming. Autom Remote Control 66, 2000–2018 (2005). https://doi.org/10.1007/s10513-005-0231-x
Received:
Issue Date:
DOI: https://doi.org/10.1007/s10513-005-0231-x