中文
相关论文

相关论文: Improved convergence rates for some kernel random …

200 篇论文

This paper is an attempt to bridge the conceptual gaps between researchers working on the two widely used approaches based on positive definite kernels: Bayesian learning or inference using Gaussian processes on the one side, and…

机器学习 · 统计学 2018-07-10 Motonobu Kanagawa , Philipp Hennig , Dino Sejdinovic , Bharath K Sriperumbudur

Improvement of statistical learning models in order to increase efficiency in solving classification or regression problems is still a goal pursued by the scientific community. In this way, the support vector machine model is one of the…

机器学习 · 统计学 2019-11-22 Anderson Ara , Mateus Maia , Samuel Macêdo , Francisco Louzada

Kernel methods are one of the cornerstones of learning-based control, modern system identification, surrogate modelling, and related fields. A key advantage of this class of learning and function approximation methods is the availability of…

数值分析 · 数学 2026-05-20 Tizian Wenzel , Abdullah Tokmak , Christian Fiedler

Random forests are popular methods for regression and classification analysis, and many different variants have been proposed in recent years. One interesting example is the Mondrian random forest, in which the underlying constituent trees…

统计理论 · 数学 2025-11-10 Matias D. Cattaneo , Jason M. Klusowski , William G. Underwood

This paper is concerned with functional learning by utilizing two-stage sampled distribution regression. We study a multi-penalty regularization algorithm for distribution regression under the framework of learning theory. The algorithm…

机器学习 · 计算机科学 2023-11-30 Zhan Yu , Daniel W. C. Ho

Decision forests induce supervised similarities through the partition structure of their trees. Yet forest proximity computation is still often treated as a quadratic operation in the number of samples, which limits scalability and…

机器学习 · 计算机科学 2026-04-21 Adrien Aumon , Guy Wolf , Kevin R. Moon , Jake S. Rhodes

Since their introduction by Breiman, Random Forests (RFs) have proven to be useful for both classification and regression tasks. The RF prediction of a previously unseen observation can be represented as a weighted sum of all training…

应用统计 · 统计学 2025-08-21 Nils Koster , Fabian Krüger

An important feature of kernel mean embeddings (KME) is that the rate of convergence of the empirical KME to the true distribution KME can be bounded independently of the dimension of the space, properties of the distribution and smoothness…

统计理论 · 数学 2025-04-17 Geoffrey Wolfer , Pierre Alquier

We propose a Gradient Boosting algorithm for learning an ensemble of kernel functions adapted to the task at hand. Unlike state-of-the-art Multiple Kernel Learning techniques that make use of a pre-computed dictionary of kernel functions to…

Kernel ridge regression, KRR, is a generalization of linear ridge regression that is non-linear in the data, but linear in the model parameters. Here, we introduce an equivalent formulation of the objective function of KRR, which opens up…

机器学习 · 统计学 2025-03-10 Oskar Allerbo

Random Fourier Features (RFF) demonstrate wellappreciated performance in kernel approximation for largescale situations but restrict kernels to be stationary and positive definite. And for non-stationary kernels, the corresponding RFF could…

机器学习 · 统计学 2021-04-15 Qin Luo , Kun Fang , Jie Yang , Xiaolin Huang

We propose a novel method designed for large-scale regression problems, namely the two-stage best-scored random forest (TBRF). "Best-scored" means to select one regression tree with the best empirical performance out of a certain number of…

机器学习 · 统计学 2019-05-10 Hanyuan Hang , Yingyi Chen , Johan A. K. Suykens

Random Forest (RF) is a popular tree-ensemble method for supervised learning, prized for its ease of use and flexibility. Online RF models require to account for new training data to maintain model accuracy. This is particularly important…

量子物理 · 物理学 2024-07-12 Romina Yalovetzky , Niraj Kumar , Changhao Li , Marco Pistoia

Data analysis and machine learning have become an integrative part of the modern scientific methodology, providing automated techniques to predict further information based on observations. One of these classification and regression…

计算机视觉与模式识别 · 计算机科学 2019-01-07 Mario Amrehn , Firas Mualla , Elli Angelopoulou , Stefan Steidl , Andreas Maier

We introduce a novel boosting algorithm called `KTBoost' which combines kernel boosting and tree boosting. In each boosting iteration, the algorithm adds either a regression tree or reproducing kernel Hilbert space (RKHS) regression…

机器学习 · 计算机科学 2021-02-09 Fabio Sigrist

We propose an algorithm named best-scored random forest for binary classification problems. The terminology "best-scored" means to select the one with the best empirical performance out of a certain number of purely random tree candidates…

机器学习 · 统计学 2019-05-28 Hanyuan Hang , Xiaoyu Liu , Ingo Steinwart

High dimension, low sample size (HDLSS) problems are numerous among real-world applications of machine learning. From medical images to text processing, traditional machine learning algorithms are usually unsuccessful in learning the best…

机器学习 · 统计学 2023-11-20 Lucca Portes Cavalheiro , Simon Bernard , Jean Paul Barddal , Laurent Heutte

Approximate Bayesian computation (ABC) methods provide an elaborate approach to Bayesian inference on complex models, including model choice. Both theoretical arguments and simulation experiments indicate, however, that model posterior…

Kernel ridge regression (KRR) is a standard method for performing non-parametric regression over reproducing kernel Hilbert spaces. Given $n$ samples, the time and space complexity of computing the KRR estimate scale as $\mathcal{O}(n^3)$…

机器学习 · 统计学 2015-01-27 Yun Yang , Mert Pilanci , Martin J. Wainwright

Most machine learning algorithms, such as classification or regression, treat the individual data point as the object of interest. Here we consider extending machine learning algorithms to operate on groups of data points. We suggest…

机器学习 · 计算机科学 2021-01-15 Danica J. Sutherland , Liang Xiong , Barnabás Póczos , Jeff Schneider