中文
相关论文

相关论文: Efficient KLMS and KRLS Algorithms: A Random Fouri…

200 篇论文

Partial Least-Squares (PLS) Regression is a widely used tool in chemometrics for performing multivariate regression. PLS is a bi-linear method that has a limited capacity of modelling non-linear relations between the predictor variables and…

This paper introduces a novel approach for multi-task regression that connects Kernel Machines (KMs) and Extreme Learning Machines (ELMs) through the exploitation of the Random Fourier Features (RFFs) approximation of the RBF kernel. In…

Over the last decade, kernel methods for nonlinear processing have successfully been used in the machine learning community. However, so far, the emphasis has been on batch techniques. It is only recently, that online adaptive techniques…

机器学习 · 计算机科学 2010-05-26 Pantelis Bouboulis , Sergios Theodoridis

This article studies the problem of online non-parametric change point detection in multivariate data streams. We approach the problem through the lens of kernel-based two-sample testing and introduce a sequential testing procedure based on…

机器学习 · 统计学 2025-10-31 Florian Kalinke , Shakeel Gavioli-Akilagun

This short technical report presents some learning theory results on vector-valued reproducing kernel Hilbert space (RKHS) regression, where the input space is allowed to be non-compact and the output space is a (possibly…

机器学习 · 统计学 2022-02-17 Junhyunng Park , Krikamol Muandet

This paper studies the subspace segmentation problem which aims to segment data drawn from a union of multiple linear subspaces. Recent works by using sparse representation, low rank representation and their extensions attract much…

计算机视觉与模式识别 · 计算机科学 2014-04-29 Can-Yi Lu , Hai Min , Zhong-Qiu Zhao , Lin Zhu , De-Shuang Huang , Shuicheng Yan

Online topology estimation of graph-connected time series is challenging, especially since the causal dependencies in many real-world networks are nonlinear. In this paper, we propose a kernel-based algorithm for graph topology estimation.…

机器学习 · 计算机科学 2021-10-20 Rohan Money , Joshin Krishnan , Baltasar Beferull-Lozano

Kernel learning methods are among the most effective learning methods and have been vigorously studied in the past decades. However, when tackling with complicated tasks, classical kernel methods are not flexible or "rich" enough to…

机器学习 · 计算机科学 2019-10-08 Jiaxuan Xie , Fanghui Liu , Kaijie Wang , Xiaolin Huang

Previous analysis of regularized functional linear regression in a reproducing kernel Hilbert space (RKHS) typically requires the target function to be contained in this kernel space. This paper studies the convergence performance of…

机器学习 · 统计学 2024-02-20 Jiading Liu , Lei Shi

We propose a novel algorithm for greedy forward feature selection for regularized least-squares (RLS) regression and classification, also known as the least-squares support vector machine or ridge regression. The algorithm, which we call…

机器学习 · 统计学 2010-03-19 Tapio Pahikkala , Antti Airola , Tapio Salakoski

This paper introduces a solution to the problem of selecting dynamically (online) the ``optimal'' p-norm to combat outliers in linear adaptive filtering without any knowledge on the probability density function of the outliers. The proposed…

机器学习 · 计算机科学 2022-10-24 Yuki Akiyama , Minh Vu , Konstantinos Slavakis

The runtime for Kernel Partial Least Squares (KPLS) to compute the fit is quadratic in the number of examples. However, the necessity of obtaining sensitivity measures as degrees of freedom for model selection or confidence intervals for…

机器学习 · 统计学 2010-08-13 Nicole Kraemer , Masashi Sugiyama , Mikio Braun

This paper, broadly speaking, covers the use of randomness in two main areas: low-rank approximation and kernel methods. Low-rank approximation is very important in numerical linear algebra. Many applications depend on matrix decomposition…

数值分析 · 数学 2020-08-12 Rishi Advani , Madison Crim , Sean O'Hagan

Kernel methods, particularly kernel ridge regression (KRR), are time-proven, powerful nonparametric regression techniques known for their rich capacity, analytical simplicity, and computational tractability. The analysis of their predictive…

统计理论 · 数学 2025-09-23 Xin Bing , Xin He , Chao Wang

Kernel Ridge Regression (KRR) is a simple yet powerful technique for non-parametric regression whose computation amounts to solving a linear system. This system is usually dense and highly ill-conditioned. In addition, the dimensions of the…

数值分析 · 计算机科学 2017-07-18 Haim Avron , Kenneth L. Clarkson , David P. Woodruff

Least squares estimation, a regression technique based on minimisation of residuals, has been invaluable in bringing the best fit solutions to parameters in science and engineering. However, in dynamic environments such as in Geomatics…

计算工程、金融与科学 · 计算机科学 2018-04-17 C. P. E. Agbachi

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

The total least squares~(TLS) method is widely used in data-fitting. Compared with the least squares fitting method, the TLS fitting takes into account not only observation errors, but also errors from the measurement matrix of the…

量子物理 · 物理学 2019-06-05 Hefeng Wang , Hua Xiang

Optimal experimental design seeks to determine the most informative allocation of experiments to infer an unknown statistical quantity. In this work, we investigate the optimal design of experiments for {\em estimation of linear functionals…

人工智能 · 计算机科学 2023-01-18 Mojmír Mutný , Andreas Krause

We study the transfer learning (TL) for the functional linear regression (FLR) under the Reproducing Kernel Hilbert Space (RKHS) framework, observing that the TL techniques in existing high-dimensional linear regression are not compatible…

机器学习 · 统计学 2025-06-10 Haotian Lin , Matthew Reimherr