Robust Kernel Density Estimation by Scaling and Projection in Hilbert Space

被引:0
作者
Vandermeulen, Robert A. [1 ]
Scott, Clayton D. [1 ]
机构
[1] Univ Michigan, Dept EECS, Ann Arbor, MI 48109 USA
来源
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 27 (NIPS 2014) | 2014年 / 27卷
基金
美国国家科学基金会;
关键词
ALGORITHM;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
While robust parameter estimation has been well studied in parametric density estimation, there has been little investigation into robust density estimation in the nonparametric setting. We present a robust version of the popular kernel density estimator (KDE). As with other estimators, a robust version of the KDE is useful since sample contamination is a common issue with datasets. What "robustness" means for a nonparametric density estimate is not straightforward and is a topic we explore in this paper. To construct a robust KDE we scale the traditional KDE and project it to its nearest weighted KDE in the L-2 norm. This yields a scaled and projected KDE (SPKDE). Because the squared L-2 norm penalizes point-wise errors superlinearly this causes the weighted KDE to allocate more weight to high density regions. We demonstrate the robustness of the SPKDE with numerical experiments and a consistency result which shows that asymptotically the SPKDE recovers the uncontaminated density under sufficient conditions on the contamination.
引用
收藏
页数:9
相关论文
共 17 条
  • [1] Bauschke HH, 2011, CMS BOOKS MATH, P1, DOI 10.1007/978-1-4419-9467-7
  • [2] Berry D.A., 1996, BAYESIAN ANAL STAT E
  • [3] AN O(N) ALGORITHM FOR QUADRATIC KNAPSACK-PROBLEMS
    BRUCKER, P
    [J]. OPERATIONS RESEARCH LETTERS, 1984, 3 (03) : 163 - 166
  • [4] Duchi J., 2008, P 25 INT C MACH LEAR, P272, DOI DOI 10.1145/1390156.1390191
  • [5] El-Yaniv R., 2007, ADV NEURAL INFORM P, V19
  • [6] Kim J, 2012, J MACH LEARN RES, V13, P2529
  • [7] Lanckriet G., 2003, Advances in Neural Information Processing Systems 15, P905
  • [8] AN ALGORITHM FOR A SINGLY CONSTRAINED CLASS OF QUADRATIC PROGRAMS SUBJECT TO UPPER AND LOWER BOUNDS
    PARDALOS, PM
    KOVOOR, N
    [J]. MATHEMATICAL PROGRAMMING, 1990, 46 (03) : 321 - 328
  • [9] Estimating the support of a high-dimensional distribution
    Schölkopf, B
    Platt, JC
    Shawe-Taylor, J
    Smola, AJ
    Williamson, RC
    [J]. NEURAL COMPUTATION, 2001, 13 (07) : 1443 - 1471
  • [10] Scott DW, 2015, WILEY SER PROBAB ST, P1