中文
相关论文

相关论文: Feature selection with optimal coordinate ascent (…

200 篇论文

For classification problems, feature extraction is a crucial process which aims to find a suitable data representation that increases the performance of the machine learning algorithm. According to the curse of dimensionality theorem, the…

机器学习 · 计算机科学 2010-10-12 Ilknur Icke , Andrew Rosenberg

Projected Gradient Ascent (PGA) is the most commonly used optimization scheme in machine learning and operations research areas. Nevertheless, numerous studies and examples have shown that the PGA methods may fail to achieve the tight…

机器学习 · 计算机科学 2024-07-25 Qixin Zhang , Zongqi Wan , Zengde Deng , Zaiyi Chen , Xiaoming Sun , Jialin Zhang , Yu Yang

Online Streaming Feature Selection (OSFS) is a sequential learning problem where individual features across all samples are made available to algorithms in a streaming fashion. In this work, firstly, we assert that OSFS's main assumption of…

机器学习 · 计算机科学 2020-03-17 Salimeh Yasaei Sekeh , Madan Ravi Ganesh , Shurjo Banerjee , Jason J. Corso , Alfred O. Hero

Cyclic coordinate descent is a classic optimization method that has witnessed a resurgence of interest in machine learning. Reasons for this include its simplicity, speed and stability, as well as its competitive performance on $\ell_1$…

机器学习 · 计算机科学 2015-03-17 Ankan Saha , Ambuj Tewari

Magnetic adhesion tracked wall-climbing robots face potential risks of overturning during high-altitude operations, making their stability crucial for ensuring safety. This study presents a dynamic feature selection method based on Proximal…

机器人学 · 计算机科学 2025-03-25 Zhen Ma , He Xu , Jielong Dou , Yi Qin , Xueyu Zhang

Feature selection is a critical step in data-driven applications, reducing input dimensionality to enhance learning accuracy, computational efficiency, and interpretability. Existing state-of-the-art methods often require post-selection…

机器学习 · 计算机科学 2025-08-18 Pedram Pad , Hadi Hammoud , Mohamad Dia , Nadim Maamari , L. Andrea Dunbar

In the framework of real Hilbert spaces we study continuous in time dynamics as well as numerical algorithms for the problem of approaching the set of zeros of a single-valued monotone and continuous operator $V$. The starting poin is a…

最优化与控制 · 数学 2024-02-23 Radu Ioan Bot , Ernö Robert Csetnek , Dang-Khoa Nguyen

We consider nonconvex-concave minimax optimization problems of the form $\min_{\bf x}\max_{\bf y\in{\mathcal Y}} f({\bf x},{\bf y})$, where $f$ is strongly-concave in $\bf y$ but possibly nonconvex in $\bf x$ and ${\mathcal Y}$ is a convex…

机器学习 · 计算机科学 2020-10-26 Luo Luo , Haishan Ye , Zhichao Huang , Tong Zhang

We propose an Adagrad-like algorithm for multi-objective unconstrained optimization that relies on the computation of a common descent direction only. Unlike classical local algorithms for multi-objective optimization, our approach does not…

最优化与控制 · 数学 2026-02-06 Marianna De Santis , Gabriele Eichfelder , Margherita Porcelli

We propose two algorithms for boosting random Fourier feature models for approximating high-dimensional functions. These methods utilize the classical and generalized analysis of variance (ANOVA) decomposition to learn low-order functions,…

机器学习 · 计算机科学 2025-06-25 Daniel Potts , Laura Weidensager

Convolution Neural Networks (CNN) have been extremely successful in solving intensive computer vision tasks. The convolutional filters used in CNNs have played a major role in this success, by extracting useful features from the inputs.…

计算机视觉与模式识别 · 计算机科学 2020-01-08 Pravendra Singh , Pratik Mazumder , Vinay P. Namboodiri

Feature selection is beneficial for improving the performance of general machine learning tasks by extracting an informative subset from the high-dimensional features. Conventional feature selection methods usually ignore the class…

计算机视觉与模式识别 · 计算机科学 2019-04-05 Meng Liu , Chang Xu , Yong Luo , Chao Xu , Yonggang Wen , Dacheng Tao

The estimation of correspondences between two images resp. point sets is a core problem in computer vision. One way to formulate the problem is graph matching leading to the quadratic assignment problem which is NP-hard. Several so called…

计算机视觉与模式识别 · 计算机科学 2015-05-01 Quynh Nguyen , Antoine Gautier , Matthias Hein

In this paper we consider large-scale composite optimization problems having the objective function formed as a sum of two terms (possibly nonconvex), one has (block) coordinate-wise Lipschitz continuous gradient and the other is…

最优化与控制 · 数学 2024-01-10 Flavia Chorobura , Ion Necoara

Feature selection is an important part of building a machine learning model. By eliminating redundant or misleading features from data, the machine learning model can achieve better performance while reducing the demand on com-puting…

机器学习 · 计算机科学 2021-06-11 Song Tan , Xia He

A block decomposition method is proposed for minimizing a (possibly non-convex) continuously differentiable function subject to one linear equality constraint and simple bounds on the variables. The proposed method iteratively selects a…

最优化与控制 · 数学 2019-03-06 Andrea Cristofari

In this paper, we present a new adaptive feature scaling scheme for ultrahigh-dimensional feature selection on Big Data. To solve this problem effectively, we first reformulate it as a convex semi-infinite programming (SIP) problem and then…

机器学习 · 计算机科学 2019-12-17 Mingkui Tan , Ivor W. Tsang , Li Wang

Coordinate descent algorithms are popular for huge-scale optimization problems due to their low cost per-iteration. Coordinate descent methods apply to problems where the constraint set is separable across coordinates. In this paper, we…

最优化与控制 · 数学 2023-04-28 Rahul Mazumder , Haoyue Wang

We address the challenging problem of efficient inference across many devices and resource constraints, especially on edge devices. Conventional approaches either manually design or use neural architecture search (NAS) to find a specialized…

机器学习 · 计算机科学 2020-05-01 Han Cai , Chuang Gan , Tianzhe Wang , Zhekai Zhang , Song Han

For high-dimensional classification, it is well known that naively performing the Fisher discriminant rule leads to poor results due to diverging spectra and noise accumulation. Therefore, researchers proposed independence rules to…

机器学习 · 统计学 2011-11-10 Jianqing Fan , Yang Feng , Xin Tong