L1-Optimal Nonparametric Frontier Estimation via Linear Programming

A frontier estimation method for a set of points on a plane is proposed, being optimal in L1-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 L1-norm of the estimation error is demonstrated to be convergent to zero with probability one, with the optimal rate of convergence.

[1]  Dominique Deprins,et al.  Measuring Labor-Efficiency in Post Offices , 2006 .

[2]  Laurent Gardes,et al.  Estimating the support of a Poisson process via the Faber-Schauder basis and extreme values , 2002 .

[3]  A. Tsybakov,et al.  Estimation of non-sharp support boundaries , 1995 .

[4]  Léopold Simar,et al.  Iterated bootstrap with applications to frontier models , 1995 .

[5]  Michael Brady,et al.  Novelty detection for the identification of masses in mammograms , 1995 .

[6]  M. Nussbaum,et al.  On the Estimation of a Support Curve of Indeterminate Sharpness , 1997 .

[7]  A. Nazin,et al.  Linear programming problems for l_1- optimal frontier estimation , 2011, 1103.5913.

[8]  John A. Hartigan,et al.  Clustering Algorithms , 1975 .

[9]  André Hardy,et al.  Une nouvelle approche des problèmes de classification automatique , 1982 .

[10]  B. Park,et al.  On Polynomial Estimators of Frontiers and Boundaries , 1998 .

[11]  K. Knight.  Limiting Distributions of Linear Programming Estimators , 2001 .

[12]  H. Abbar.  Un estimateur spline du contour d'une répartition ponctuelle aléatoire , 1990 .

[13]  A. P. Korostelev,et al.  MiniMax Methods for Image Reconstruction , 1993 .

[14]  Guillaume Bouchard,et al.  Nonparametric Frontier Estimation by Linear Programming , 2004 .

[15]  I. Gijbels,et al.  Estimation of a Support Curve via Order Statistics , 2000 .

[16]  L. Devroye,et al.  Detection of Abnormal Behavior Via Nonparametric Estimation of the Support , 1980 .

[17]  St'ephane Girard,et al.  Central limit theorems for smoothed extreme value estimates of Poisson point processes boundaries , 2003, 1103.5884.

[18]  P. Jacob,et al.  Estimating the edge of a Poisson process by orthogonal series , 1995 .

[19]  Pierre Jacob,et al.  Projection estimates of point processes boundaries , 2003, 1103.5938.

[20]  S. Girard,et al.  Extreme values and kernel estimates of point processes boundaries , 2004, 1103.5931.

[21]  S. Girard,et al.  Extreme Values and Haar Series Estimates of Point Process Boundaries , 2003, 1103.5947.

[22]  Guillaume Bouchard,et al.  Linear programming problems for frontier estimation , 2011, 1103.5925.