中文
相关论文

相关论文: Safe Sample Screening for Robust Support Vector Ma…

200 篇论文

We develop provably safe and convergent reinforcement learning (RL) algorithms for control of nonlinear dynamical systems, bridging the gap between the hard safety guarantees of control theory and the convergence guarantees of RL theory.…

Subgradient algorithms for training support vector machines have been quite successful for solving large-scale and online learning problems. However, they have been restricted to linear kernels and strongly convex formulations. This paper…

机器学习 · 计算机科学 2011-11-04 Sangkyun Lee , Stephen J. Wright

A common problem when using model predictive control (MPC) in practice is the satisfaction of safety specifications beyond the prediction horizon. While theoretical works have shown that safety can be guaranteed by enforcing a suitable…

机器人学 · 计算机科学 2025-07-09 Ji Yin , Oswin So , Eric Yang Yu , Chuchu Fan , Panagiotis Tsiotras

Machine learning algorithms in high-dimensional settings are highly susceptible to the influence of even a small fraction of structured outliers, making robust optimization techniques essential. In particular, within the…

机器学习 · 计算机科学 2025-04-25 Changyu Gao , Andrew Lowy , Xingyu Zhou , Stephen J. Wright

Support Vector Machine (SVM) is a powerful tool in binary classification, known to attain excellent misclassification rates. On the other hand, many realworld classification problems, such as those found in medical diagnosis, churn or fraud…

机器学习 · 统计学 2023-12-25 Sandra Benítez-Peña , Rafael Blanquero , Emilio Carrizosa , Pepa Ramírez-Cobo

Sparse optimization problems are ubiquitous in many fields such as statistics, signal/image processing and machine learning. This has led to the birth of many iterative algorithms to solve them. A powerful strategy to boost the performance…

机器学习 · 计算机科学 2023-01-09 Cassio F. Dantas , Emmanuel Soubies , Cédric Févotte

Developing simple, sample-efficient learning algorithms for robust classification is a pressing issue in today's tech-dominated world, and current theoretical techniques requiring exponential sample complexity and complicated improper…

机器学习 · 计算机科学 2023-02-07 Robi Bhattacharjee , Max Hopkins , Akash Kumar , Hantao Yu , Kamalika Chaudhuri

Curriculum learning techniques are a viable solution for improving the accuracy of automatic models, by replacing the traditional random training with an easy-to-hard strategy. However, the standard curriculum methodology does not…

计算机视觉与模式识别 · 计算机科学 2020-09-23 Petru Soviany

This paper investigates the collaboration of multiple connected and automated vehicles (CAVs) in different scenarios. In general, the collaboration of CAVs can be formulated as a nonlinear and nonconvex model predictive control (MPC)…

最优化与控制 · 数学 2022-07-26 Xiaoxue Zhang , Jun Ma , Zilong Cheng , Frank L. Lewis , Tong Heng Lee

Support vector machine (SVM) is one of the most studied paradigms in the realm of machine learning for classification and regression problems. It relies on vectorized input data. However, a significant portion of the real-world data exists…

机器学习 · 计算机科学 2023-10-31 Anuradha Kumari , Mushir Akhtar , Rupal Shah , M. Tanveer

Support vector machines (SVMs) are widely used and constitute one of the best examined and used machine learning models for two-class classification. Classification in SVM is based on a score procedure, yielding a deterministic…

机器学习 · 统计学 2023-10-11 Sandra Benítez-Peña , Rafael Blanquero , Emilio Carrizosa , Pepa Ramírez-Cobo

In this work we study binary classification problems where we assume that our training data is subject to uncertainty, i.e. the precise data points are not known. To tackle this issue in the field of robust machine learning the aim is to…

机器学习 · 计算机科学 2022-03-04 Jannis Kurtz

Often, when dealing with real-world recognition problems, we do not need, and often cannot have, knowledge of the entire set of possible classes that might appear during operational testing. In such cases, we need to think of robust…

机器学习 · 计算机科学 2022-02-23 Pedro Ribeiro Mendes Júnior , Terrance E. Boult , Jacques Wainer , Anderson Rocha

A basic algorithmic task in automated video surveillance is to separate background and foreground objects. Camera tampering, noisy videos, low frame rate, etc., pose difficulties in solving the problem. A general approach that classifies…

应用统计 · 统计学 2024-09-17 Subhrajyoty Roy , Ayanendranath Basu , Abhik Ghosh

Kernel-based machine learning algorithms are based on mapping data from the original input feature space to a kernel feature space of higher dimensionality to solve a linear problem in that space. Over the last decade, kernel based…

计算机视觉与模式识别 · 计算机科学 2011-01-18 Mahesh Pal

This paper proposes real-time sequential convex programming (RTSCP), a method for solving a sequence of nonlinear optimization problems depending on an online parameter. We provide a contraction estimate for the proposed method and, as a…

最优化与控制 · 数学 2015-03-19 Tran Dinh Quoc , Carlo Savorgnan , Moritz Diehl

In this work, we investigate the data-driven safe control synthesis problem for unknown dynamic systems. We first formulate the safety synthesis problem as a robust convex program (RCP) based on notion of control barrier function. To…

系统与控制 · 电气工程与系统科学 2023-04-04 Yu Chen , Chao Shang , Xiaolin Huang , Xiang Yin

In this paper, we propose a data-driven approach to formally verify the safety of (potentially) unknown discrete-time continuous-space stochastic systems. The proposed framework is based on a notion of barrier certificates together with…

系统与控制 · 电气工程与系统科学 2021-12-24 Ali Salamati , Abolfazl Lavaei , Sadegh Soudjani , Majid Zamani

This work introduces the one-class slab SVM (OCSSVM), a one-class classifier that aims at improving the performance of the one-class SVM. The proposed strategy reduces the false positive rate and increases the accuracy of detecting…

计算机视觉与模式识别 · 计算机科学 2016-08-04 Victor Fragoso , Walter Scheirer , Joao Hespanha , Matthew Turk

Traditional plane-based clustering methods measure the cost of within-cluster and between-cluster by quadratic, linear or some other unbounded functions, which may amplify the impact of cost. This letter introduces a ramp cost function into…

机器学习 · 计算机科学 2019-11-14 Zhen Wang , Xu Chen , Chun-Na Li , Yuan-Hai Shao