中文
相关论文

相关论文: Supervised Machine Learning with a Novel Kernel De…

200 篇论文

This study proposes multivariate kernel density estimation by stagewise minimization algorithm based on $U$-divergence and a simple dictionary. The dictionary consists of an appropriate scalar bandwidth matrix and a part of the original…

机器学习 · 统计学 2021-08-11 Kiheiji Nishida , Kanta Naito

In this paper, we introduce a robust nonparametric density estimator combining the popular Kernel Density Estimation method and the Median-of-Means principle (MoM-KDE). This estimator is shown to achieve robustness to any kind of anomalous…

统计理论 · 数学 2020-07-01 Pierre Humbert , Batiste Le Bars , Ludovic Minvielle , Nicolas Vayatis

This paper studies the use of kernel density estimation (KDE) for linear algebraic tasks involving the kernel matrix of a collection of $n$ data points in $\mathbb R^d$. In particular, we improve upon existing algorithms for computing the…

数据结构与算法 · 计算机科学 2026-03-05 Rikhav Shah , Sandeep Silwal , Haike Xu

We propose a method for nonparametric density estimation that exhibits robustness to contamination of the training sample. This method achieves robustness by combining a traditional kernel density estimator (KDE) with ideas from classical…

机器学习 · 统计学 2011-09-07 JooSeuk Kim , Clayton D. Scott

Kernel density estimation (KDE) is one of the most widely used nonparametric density estimation methods. The fact that it is a memory-based method, i.e., it uses the entire training data set for prediction, makes it unsuitable for most…

机器学习 · 计算机科学 2022-08-08 Joseph A. Gallego , Juan F. Osorio , Fabio A. González

This study proposes a data condensation method for multivariate kernel density estimation by genetic algorithm. First, our proposed algorithm generates multiple subsamples of a given size with replacement from the original sample. The…

统计方法学 · 统计学 2022-03-04 Kiheiji Nishida

Kernel mean embeddings are a popular tool that consists in representing probability measures by their infinite-dimensional mean embeddings in a reproducing kernel Hilbert space. When the kernel is characteristic, mean embeddings can be used…

机器学习 · 计算机科学 2021-06-29 Boris Muzellec , Francis Bach , Alessandro Rudi

A mean function in a reproducing kernel Hilbert space (RKHS), or a kernel mean, is central to kernel methods in that it is used by many classical algorithms such as kernel principal component analysis, and it also forms the core inference…

This tutorial provides a gentle introduction to kernel density estimation (KDE) and recent advances regarding confidence bands and geometric/topological features. We begin with a discussion of basic properties of KDE: the convergence rate…

统计方法学 · 统计学 2017-09-13 Yen-Chi Chen

Kernel density estimation is a technique for approximating probability distributions. Here, it is applied to the calculation of mutual information on a metric space. This is motivated by the problem in neuroscience of calculating the mutual…

信息论 · 计算机科学 2014-05-20 R. Joshua Tobin , Conor J. Houghton

Density estimation in high-dimensional settings is an important and challenging statistical problem.Traditional methods based on kernel smoothing are inefficient in high dimensions due to the difficulties in specifying appropriate…

机器学习 · 统计学 2026-05-14 Ruitong Zhang , Ke Deng

In this work, we propose new objective functions to train deep neural network based density ratio estimators and apply it to a change point detection problem. Existing methods use linear combinations of kernels to approximate the density…

机器学习 · 计算机科学 2019-05-27 Haidar Khan , Lara Marcuse , Bülent Yener

We introduce kernel thinning, a new procedure for compressing a distribution $\mathbb{P}$ more effectively than i.i.d. sampling or standard thinning. Given a suitable reproducing kernel $\mathbf{k}_{\star}$ and $O(n^2)$ time, kernel…

机器学习 · 统计学 2024-05-14 Raaz Dwivedi , Lester Mackey

These notes provide a self-contained introduction to kernel methods and their geometric foundations in machine learning. Starting from the construction of Hilbert spaces, we develop the theory of positive definite kernels, reproducing…

We study fast algorithms for computing fundamental properties of a positive semidefinite kernel matrix $K \in \mathbb{R}^{n \times n}$ corresponding to $n$ points $x_1,\ldots,x_n \in \mathbb{R}^d$. In particular, we consider estimating the…

数据结构与算法 · 计算机科学 2021-06-21 Arturs Backurs , Piotr Indyk , Cameron Musco , Tal Wagner

To accelerate kernel methods, we propose a near input sparsity time algorithm for sampling the high-dimensional feature space implicitly defined by a kernel transformation. Our main contribution is an importance sampling method for…

数据结构与算法 · 计算机科学 2020-07-15 David P. Woodruff , Amir Zandieh

Machine learning is used to approximate density functionals. For the model problem of the kinetic energy of non-interacting fermions in 1d, mean absolute errors below 1 kcal/mol on test densities similar to the training set are reached with…

计算物理 · 物理学 2015-06-03 John C. Snyder , Matthias Rupp , Katja Hansen , Klaus-Robert Müller , Kieron Burke

Density estimation is a crucial component of many machine learning methods, and manifold learning in particular, where geometry is to be constructed from data alone. A significant practical limitation of the current density estimation…

经典分析与常微分方程 · 数学 2016-01-06 Tyrus Berry , Timothy Sauer

The problem of estimation of density functionals like entropy and mutual information has received much attention in the statistics and information theory communities. A large class of estimators of functionals of the probability density…

统计理论 · 数学 2013-03-05 Kumar Sricharan , Dennis Wei , Alfred O. Hero

Given a sample $\{X_i\}_{i=1}^n$ from $f_X$, we construct kernel density estimators for $f_Y$, the convolution of $f_X$ with a known error density $f_{\epsilon}$. This problem is known as density estimation with Berkson error and has…

统计方法学 · 统计学 2014-07-30 James P. Long , Noureddine El Karoui , John A. Rice