Quantization for nonparametric regression

被引:6
|
作者
Gyoerfi, Laszlo [1 ]
Wegkamp, Marten [2 ]
机构
[1] Budapest Univ Technol & Econ, Dept Comp Sci & Informat Theory, H-1117 Budapest, Hungary
[2] Florida State Univ, Dept Stat, Tallahassee, FL 32306 USA
基金
美国国家科学基金会;
关键词
regression estimation with restriction; least squares estimates; vector quantization; finite-sample bounds;
D O I
10.1109/TIT.2007.913565
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The authors discuss quantization or clustering of non-parametric regression estimates. The main tools developed are oracle inequalities for the rate of convergence of constrained least squares estimates. These inequalities yield fast rates for both nonparametric (unconstrained) least squares regression and clustering of partition regression estimates and plug-in empirical quantizers. The bounds on the rate of convergence generalize known results for bounded errors to subGaussian, too.
引用
收藏
页码:867 / 874
页数:8
相关论文
共 50 条
  • [41] Broadcasted nonparametric tensor regression
    Zhou, Ya
    Wong, Raymond K. W.
    He, Kejun
    [J]. JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 2024,
  • [42] Testing independence in nonparametric regression
    Neumeyer, Natalie
    [J]. JOURNAL OF MULTIVARIATE ANALYSIS, 2009, 100 (07) : 1551 - 1566
  • [43] NONPARAMETRIC ESTIMATION OF REGRESSION FUNCTIONS
    BENEDETTI, JK
    [J]. JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1977, 39 (02): : 248 - 253
  • [44] Nonparametric density and regression estimation
    DiNardo, J
    Tobias, JL
    [J]. JOURNAL OF ECONOMIC PERSPECTIVES, 2001, 15 (04): : 11 - 28
  • [45] Nonparametric Regression via StatLSSVM
    De Brabanter, Kris
    Suykens, Johan A. K.
    De Moor, Bart
    [J]. JOURNAL OF STATISTICAL SOFTWARE, 2013, 55 (02): : 1 - 21
  • [46] Equidistributed designs in nonparametric regression
    Rafajlowicz, E
    Schwabe, R
    [J]. STATISTICA SINICA, 2003, 13 (01) : 129 - 142
  • [47] BANDWIDTH CHOICE FOR NONPARAMETRIC REGRESSION
    RICE, J
    [J]. ANNALS OF STATISTICS, 1984, 12 (04): : 1215 - 1230
  • [48] NONPARAMETRIC ESTIMATE OF REGRESSION COEFFICIENTS
    JURECKOVA, J
    [J]. ANNALS OF MATHEMATICAL STATISTICS, 1971, 42 (04): : 1328 - +
  • [49] Nonparametric comparison of regression functions
    Srihera, Ramidha
    Stute, Winfried
    [J]. JOURNAL OF MULTIVARIATE ANALYSIS, 2010, 101 (09) : 2039 - 2059
  • [50] Nonparametric regression techniques in economics
    Yatchew, A
    [J]. JOURNAL OF ECONOMIC LITERATURE, 1998, 36 (02) : 669 - 721