中文
相关论文

相关论文: Solving $\ell^p\!$-norm regularization with tensor…

200 篇论文

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

This paper provides a new regularization method which is particularly suitable for linear exponentially ill-posed problems. Under logarithmic source conditions (which have a natural interpretation in terms of Sobolev spaces in the…

数值分析 · 数学 2020-07-08 Walter Cedric Simo Tao Lee

Kernel extreme learning machine (KELM) is a novel feedforward neural network, which is widely used in classification problems. To some extent, it solves the existing problems of the invalid nodes and the large computational complexity in…

机器学习 · 计算机科学 2019-03-14 Jie Wang , Yi-Fan Song , Tian-Lei Ma

We investigate the learning rate of multiple kernel learning (MKL) with $\ell_1$ and elastic-net regularizations. The elastic-net regularization is a composition of an $\ell_1$-regularizer for inducing the sparsity and an…

机器学习 · 统计学 2013-08-27 Taiji Suzuki , Masashi Sugiyama

A nonparametric family of conditional distributions is introduced, which generalizes conditional exponential families using functional parameters in a suitable RKHS. An algorithm is provided for learning the generalized natural parameter,…

机器学习 · 统计学 2018-04-10 Michael Arbel , Arthur Gretton

The notion of a (polynomial) kernelization from parameterized complexity is a well-studied model for efficient preprocessing for hard computational problems. By now, it is quite well understood which parameterized problems do or…

数据结构与算法 · 计算机科学 2025-04-28 Leonid Antipov , Stefan Kratsch

Integral operators of Abel type of order a > 0 arise naturally in a large spectrum of physical processes. Their inversion requires care since the resulting inverse problem is ill-posed. The purpose of this work is to devise and analyse a…

泛函分析 · 数学 2021-07-27 Cecile Della Valle , Camille Pouchol

The task of projecting onto $\ell_p$ norm balls is ubiquitous in statistics and machine learning, yet the availability of actionable algorithms for doing so is largely limited to the special cases of $p = \left\{ 0, 1,2, \infty \right\}$.…

最优化与控制 · 数学 2022-03-03 Joong-Ho Won , Kenneth Lange , Jason Xu

For solving linear ill-posed problems regularization methods are required when the right hand side is with some noise. In the present paper regularized solutions are obtained by implicit iteration methods in Hilbert scales. % By exploiting…

数值分析 · 数学 2015-05-20 Qinian Jin , Ulrich Tautenhahn

In this paper we consider nonlinear problems with an operator depending only on the deformation tensor. We consider the class of operators derived from a potential and with $(p,\delta)$ structure, for $1<p\leq 2$ and for all $\delta\geq0$.…

偏微分方程分析 · 数学 2021-12-24 Luigi C. Berselli , Michael Růžička

Higher-order tensors are becoming prevalent in many scientific areas such as computer vision, social network analysis, data mining and neuroscience. Traditional tensor decomposition approaches face three major challenges: model selecting,…

数值分析 · 计算机科学 2014-07-08 Fanhua Shang , Yuanyuan Liu , James Cheng

The inverse-free extreme learning machine (ELM) algorithm proposed in [4] was based on an inverse-free algorithm to compute the regularized pseudo-inverse, which was deduced from an inverse-free recursive algorithm to update the inverse of…

机器学习 · 计算机科学 2020-04-29 Hufei Zhu

The $\ell_p$ regularization problem with $0< p< 1$ has been widely studied for finding sparse solutions of linear inverse problems and gained successful applications in various mathematics and applied science fields. The proximal gradient…

最优化与控制 · 数学 2017-08-24 Yaohua Hu , Chong Li , Kaiwen Meng , Xiaoqi Yang

The most efficient algorithms for finding maximum independent sets in both theory and practice use reduction rules to obtain a much smaller problem instance called a kernel. The kernel can then be solved quickly using exact or heuristic…

数据结构与算法 · 计算机科学 2019-09-11 Demian Hespe , Christian Schulz , Darren Strash

Recent theoretical work has established connections between over-parametrized neural networks and linearized models governed by he Neural Tangent Kernels (NTKs). NTK theory leads to concrete convergence and generalization results, yet the…

机器学习 · 计算机科学 2020-02-18 Yu Bai , Jason D. Lee

Data augmentation is one of the most popular techniques for improving the robustness of neural networks. In addition to directly training the model with original samples and augmented samples, a torrent of methods regularizing the distance…

机器学习 · 计算机科学 2020-11-30 Haohan Wang , Zeyi Huang , Xindi Wu , Eric P. Xing

This paper presents an iterative method suitable for inverting semilinear problems which are important kernels in many numerical applications. The primary idea is to employ a parametrization that is able to reduce semilinear problems into…

数值分析 · 数学 2019-08-02 Prosper Torsu

Kernel segmentation aims at partitioning a data sequence into several non-overlapping segments that may have nonlinear and complex structures. In general, it is formulated as a discrete optimization problem with combinatorial constraints. A…

机器学习 · 计算机科学 2022-06-23 Tung Doan , Atsuhiro Takasu

The traditional kernel density estimator of an unknown density is by construction completely nonparametric, in the sense that it has no preferences and will work reasonably well for all shapes. The present paper develops a class of…

统计方法学 · 统计学 2026-05-05 Nils Lid Hjort , Ingrid Kristine Glad

In this paper, we propose a coupled tensor norm regularization that could enable the model output feature and the data input to lie in a low-dimensional manifold, which helps us to reduce overfitting. We show this regularization term is…

最优化与控制 · 数学 2023-02-24 Ying Gao , Yunfei Qu , Chunfeng Cui , Deren Han