中文
相关论文

相关论文: Scalable Kernel Logistic Regression with Nystr\"om…

200 篇论文

We study the problem of column selection in large-scale kernel canonical correlation analysis (KCCA) using the Nystr\"om approximation, where one approximates two positive semi-definite kernel matrices using "landmark" points from the…

机器学习 · 计算机科学 2016-02-09 Weiran Wang

Scaling multinomial logistic regression to datasets with very large number of data points and classes is challenging. This is primarily because one needs to compute the log-partition function on every data point. This makes distributing the…

We provide the first mathematically complete derivation of the Nystr\"om method for low-rank approximation of indefinite kernels and propose an efficient method for finding an approximate eigendecomposition of such kernel matrices. Building…

机器学习 · 统计学 2019-06-03 Dino Oglic , Thomas Gärtner

Hopfield networks using Hebbian learning suffer from limited storage capacity. While supervised methods like Linear Logistic Regression (LLR) offer some improvement, kernel methods like Kernel Logistic Regression (KLR) significantly enhance…

机器学习 · 计算机科学 2025-08-26 Akira Tamamori

Kernel methods are powerful tools in various data analysis tasks. Yet, in many cases, their time and space complexity render them impractical for large datasets. Various kernel approximation methods were proposed to overcome this issue,…

机器学习 · 计算机科学 2022-05-24 Roy Mitz , Yoel Shkolnisky

Kernel-based subspace clustering, which addresses the nonlinear structures in data, is an evolving area of research. Despite noteworthy progressions, prevailing methodologies predominantly grapple with limitations relating to (i) the…

机器学习 · 计算机科学 2025-01-22 Kunpeng Xu , Lifei Chen , Shengrui Wang

In this work, we propose a simple kernel ridge regression (KRR) framework with a dynamic-aware validation strategy for long-term prediction of complex dynamical systems. By employing a data-driven kernel derived from diffusion maps, the…

机器学习 · 计算机科学 2025-12-30 Jiwoo Song , Daning Huang , John Harlim

Kernel methods are used frequently in various applications of machine learning. For large-scale high dimensional applications, the success of kernel methods hinges on the ability to operate certain large dense kernel matrix K. An enormous…

数值分析 · 数学 2021-12-30 Difeng Cai , James Nagy , Yuanzhe Xi

Multiple kernel learning (MKL) algorithms combine different base kernels to obtain a more efficient representation in the feature space. Focusing on discriminative tasks, MKL has been used successfully for feature selection and finding the…

机器学习 · 计算机科学 2019-03-14 Babak Hosseini , Barbara Hammer

The Nystr\"{o}m method is an effective tool to generate low-rank approximations of large matrices, and it is particularly useful for kernel-based learning. To improve the standard Nystr\"{o}m approximation, ensemble Nystr\"{o}m algorithms…

机器学习 · 统计学 2023-02-23 Keaton Hamm , Zhaoying Lu , Wenbo Ouyang , Hao Helen Zhang

We propose a calibrated multivariate regression method named CMR for fitting high dimensional multivariate regression models. Compared with existing methods, CMR calibrates regularization for each regression task with respect to its noise…

机器学习 · 统计学 2017-06-06 Han Liu , Lie Wang , Tuo Zhao

In the recent past, automatic selection or combination of kernels (or features) based on multiple kernel learning (MKL) approaches has been receiving significant attention from various research communities. Though MKL has been extensively…

计算机视觉与模式识别 · 计算机科学 2014-10-20 Raviteja Vemulapalli , Vinay Praneeth Boda , Rama Chellappa

In modern scientific research, massive datasets with huge numbers of observations are frequently encountered. To facilitate the computational process, a divide-and-conquer scheme is often used for the analysis of big data. In such a…

机器学习 · 统计学 2015-05-06 Chen Xu , Yongquan Zhang , Runze Li

Kernel-based K-means clustering has gained popularity due to its simplicity and the power of its implicit non-linear representation of the data. A dominant concern is the memory requirement since memory scales as the square of the number of…

机器学习 · 统计学 2016-12-05 Farhad Pourkamali-Anaraki , Stephen Becker

We propose a new method for input variable selection in nonlinear regression. The method is embedded into a kernel regression machine that can model general nonlinear functions, not being a priori limited to additive models. This is the…

机器学习 · 计算机科学 2018-09-05 Magda Gregorová , Jason Ramapuram , Alexandros Kalousis , Stéphane Marchand-Maillet

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

The Nystr\"om method is a convenient heuristic method to obtain low-rank approximations to kernel matrices in nearly linear complexity. Existing studies typically use the method to approximate positive semidefinite matrices with low or…

数值分析 · 数学 2023-07-13 Jianlin Xia

This study presents an efficient incremental/decremental approach for big streams based on Kernel Ridge Regression (KRR), a frequently used data analysis in cloud centers. To avoid reanalyzing the whole dataset whenever sensors receive new…

机器学习 · 计算机科学 2017-11-10 Bo-Wei Chen , Nik Nailah Binti Abdullah , Sangoh Park

Efficient and accurate low-rank approximations of multiple data sources are essential in the era of big data. The scaling of kernel-based learning algorithms to large datasets is limited by the O(n^2) computation and storage complexity of…

机器学习 · 计算机科学 2020-12-10 Martin Stražar , Tomaž Curk

Building highly non-linear and non-parametric models is central to several state-of-the-art machine learning systems. Kernel methods form an important class of techniques that induce a reproducing kernel Hilbert space (RKHS) for inferring…

机器学习 · 统计学 2017-11-16 Huan Song , Jayaraman J. Thiagarajan , Prasanna Sattigeri , Andreas Spanias