中文
相关论文

相关论文: Lanczos Approximations for the Speedup of Kernel P…

200 篇论文

One approach to improving the running time of kernel-based machine learning methods is to build a small sketch of the input and use it in lieu of the full kernel matrix in the machine learning task of interest. Here, we describe a version…

机器学习 · 统计学 2015-11-10 Ahmed El Alaoui , Michael W. Mahoney

We prove the statistical consistency of kernel Partial Least Squares Regression applied to a bounded regression learning problem on a reproducing kernel Hilbert space. Partial Least Squares stands out of well-known classical approaches as…

统计方法学 · 统计学 2010-08-13 Gilles Blanchard , Nicole Kraemer

The kernel least mean squares (KLMS) algorithm is a computationally efficient nonlinear adaptive filtering method that "kernelizes" the celebrated (linear) least mean squares algorithm. We demonstrate that the least mean squares algorithm…

机器学习 · 统计学 2013-10-22 Il Memming Park , Sohan Seth , Steven Van Vaerenbergh

This paper revisits the error analysis of the Stochastic Lanczos Quadrature (SLQ) method for approximating the trace of matrix functions, with a specific focus on asymmetric Lanczos quadrature rules. We reexplain an existing theoretical…

数值分析 · 数学 2026-05-14 Wenhao Li , Yixuan Huang , Shengxin Zhu

An iterative algorithm is presented for solving the RPA equations of linear response. The method optimally computes the energy-weighted moments of the strength function, allowing one to match the computational effort to the intrinsic…

计算物理 · 物理学 2009-10-31 C. W. Johnson , G. F. Bertsch , W. D. Hazelton

In the last decade, a considerable research effort has been devoted to developing adaptive algorithms based on kernel functions. One of the main features of these algorithms is that they form a family of universal approximation techniques,…

信号处理 · 电气工程与系统科学 2018-08-21 A. Flores , R. C. de Lamare

This paper investigates some theoretical properties of the Partial Least Square (PLS) method. We focus our attention on the single component case, that provides a useful framework to understand the underlying mechanism. We provide a…

统计理论 · 数学 2023-10-17 Luca Castelli , Clément Marteau , Irène Gannaz

Kernel adaptive filters (KAF) are a class of powerful nonlinear filters developed in Reproducing Kernel Hilbert Space (RKHS). The Gaussian kernel is usually the default kernel in KAF algorithms, but selecting the proper kernel size…

机器学习 · 统计学 2016-05-10 Badong Chen , Junli Liang , Nanning Zheng , Jose C. Principe

The robustness of the kernel recursive least square (KRLS) algorithm has recently been improved by combining them with more robust information-theoretic learning criteria, such as minimum error entropy (MEE) and generalized MEE (GMEE),…

信息论 · 计算机科学 2023-09-07 Jiacheng He , Gang Wang , Kun Zhang , Shan Zhong , Bei Peng

The kernel herding algorithm is used to construct quadrature rules in a reproducing kernel Hilbert space (RKHS). While the computational efficiency of the algorithm and stability of the output quadrature formulas are advantages of this…

数值分析 · 数学 2022-07-18 Kazuma Tsuji , Ken'ichiro Tanaka

Kernel Regularized Least Squares (KRLS) is a popular method for flexibly estimating models that may have complex relationships between variables. However, its usefulness to many researchers is limited for two reasons. First, existing…

机器学习 · 统计学 2023-09-12 Qing Chang , Max Goplerud

Inspired by kernel methods that have been used extensively in achieving efficient facial animation retargeting, this paper presents a solution to retargeting facial animation in virtual character's face model based on the kernel projection…

图形学 · 计算机科学 2017-08-15 Christos Ouzounis , Alex Kilias , Christos Mousas

With the emergence of Artificial Intelligence, numerical algorithms are moving towards more approximate approaches. For methods such as PCA or diffusion maps, it is necessary to compute eigenvalues of a large matrix, which may also be dense…

数值分析 · 数学 2023-11-17 Keerthi Gaddameedi , Severin Reiz , Tobias Neckel , Hans-Joachim Bungartz

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

The distribution of the eigenvalues of a Hermitian matrix (or of a Hermitian matrix pencil) reveals important features of the underlying problem, whether a Hamiltonian system in physics, or a social network in behavioral sciences. However,…

数值分析 · 数学 2017-06-22 Yuanzhe Xi , Ruipeng Li , Yousef Saad

This paper considers the partially functional linear model (PFLM) where all predictive features consist of a functional covariate and a high dimensional scalar vector. Over an infinite dimensional reproducing kernel Hilbert space, the…

统计理论 · 数学 2021-10-19 Shaogao Lv , Xin He , Junhui Wang

Kernel methods provide an elegant framework for developing nonlinear learning algorithms from simple linear methods. Though these methods have superior empirical performance in several real data applications, their usefulness is inhibited…

机器学习 · 统计学 2021-05-20 Nicholas Sterge , Bharath Sriperumbudur

Recent work found that an analysis formalism based on the Lanczos algorithm allows energy levels to be extracted from Euclidean correlation functions with faster ground-state convergence than effective masses, convergent estimators for…

高能物理 - 格点 · 物理学 2025-09-12 Daniel C. Hackett , Michael L. Wagman

We propose a novel adaptive kernel based regression method for complex-valued signals: the generalized complex-valued kernel least-mean-square (gCKLMS). We borrow from the new results on widely linear reproducing kernel Hilbert space…

In this paper we examine a novel way of imposing shape constraints on a local polynomial kernel estimator. The proposed approach is referred to as Shape Constrained Kernel-weighted Least Squares (SCKLS). We prove uniform consistency of the…

应用统计 · 统计学 2018-01-19 Daisuke Yagi , Yining Chen , Andrew L. Johnson , Timo Kuosmanen