中文
相关论文

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

200 篇论文

This paper presents a sequential convex programming (SCP) framework for ensuring the continuous-time satisfaction of compound state-triggered constraints, a subset of logical specifications, in the powered descent guidance (PDG) problem.…

系统与控制 · 电气工程与系统科学 2025-10-14 Samet Uzun , Behcet Acikmese , John M. Carson

Logconcave functions represent the current frontier of efficient algorithms for sampling, optimization and integration in R^n. Efficient sampling algorithms to sample according to a probability density (to which the other two problems can…

数据结构与算法 · 计算机科学 2009-06-16 Karthekeyan Chandrasekaran , Amit Deshpande , Santosh Vempala

We consider nonconvex obstacle avoidance where a robot described by nonlinear dynamics and a nonconvex shape has to avoid nonconvex obstacles. Obstacle avoidance is a fundamental problem in robotics and well studied in control. However,…

机器人学 · 计算机科学 2025-04-15 Paul Lutkus , Michelle S. Chong , Lars Lindemann

Nonlinear dynamics and safety constraints typically result in a nonlinear programming problem when applying model predictive control to achieve safe output consensus. To avoid the heavy computational burden of solving a nonlinear…

系统与控制 · 电气工程与系统科学 2026-01-21 Chao Wang , Shuyuan Zhang , Lei Wang

This paper presents a novel algorithm integrating global and robust optimization methods to solve continuous non-convex quadratic problems under convex uncertainty sets. The proposed Robust spatial branch-and-bound (RsBB) algorithm combines…

最优化与控制 · 数学 2025-11-18 Asimina Marousi , Vassilis M. Charitopoulos

One Class Slab Support Vector Machines (OCSSVM) have turned out to be better in terms of accuracy in certain classes of classification problems than the traditional SVMs and One Class SVMs or even other One class classifiers. This paper…

机器学习 · 计算机科学 2024-09-05 Bagesh Kumar , Ayush Sinha , Sourin Chakrabarti , O. P. Vyas

We study sampling problems associated with potentials that lack smoothness. The potentials can be either convex or non-convex. Departing from the standard smooth setting, the potentials are only assumed to be weakly smooth or non-smooth, or…

机器学习 · 计算机科学 2023-07-04 Jiaming Liang , Yongxin Chen

In this work, we propose a method for determining a non-uniform sampling scheme for multi-dimensional signals by solving a convex optimization problem reminiscent of the sensor selection problem. The resulting sampling scheme minimizes the…

统计方法学 · 统计学 2017-07-12 Johan Swärd , Filip Elvander , Andreas Jakobsson

In this paper, we develop a non-uniform sampling approach for fast and efficient path planning of autonomous vehicles. The approach uses a novel non-uniform partitioning scheme that divides the area into obstacle-free convex cells. The…

机器人学 · 计算机科学 2021-08-04 James P. Wilson , Zongyuan Shen , Shalabh Gupta

The support vector machine (SVM) is an important class of learning machines for function approach, pattern recognition, and time-serious prediction, etc. It maps samples into the feature space by so-called support vectors of selected…

机器学习 · 统计学 2016-02-15 Hong Zhao

We propose a nonlinear model predictive control (NMPC) framework based on a direct optimal control method that ensures continuous-time constraint satisfaction and accurate evaluation of the running cost, without compromising computational…

最优化与控制 · 数学 2024-05-02 Samet Uzun , Purnanand Elango , Abhinav G. Kamath , Taewan Kim , Behcet Acikmese

We consider the problem of learning a sparse rule model, a prediction model in the form of a sparse linear combination of rules, where a rule is an indicator function defined over a hyper-rectangle in the input space. Since the number of…

机器学习 · 统计学 2025-03-13 Hiroki Kato , Hiroyuki Hanada , Ichiro Takeuchi

Support vector machine (SVM) is a well-known statistical technique for classification problems in machine learning and other fields. An important question for SVM is the selection of covariates (or features) for the model. Many studies have…

统计方法学 · 统计学 2022-02-22 Jiahui Zou , Chaoxia Yuan , Xinyu Zhang , Guohua Zou , Alan T. K. Wan

Recently non-reversible samplers based on simulating piecewise deterministic Markov processes (PDMPs) have shown potential for efficient sampling in Bayesian inference problems. However, there remains a lack of guidance on how to best…

统计方法学 · 统计学 2021-12-28 Matthew Sutton , Paul Fearnhead

Many optimization algorithms converge to stationary points. When the underlying problem is nonconvex, they may get trapped at local minimizers and occasionally stagnate near saddle points. We propose the Run-and-Inspect Method, which adds…

最优化与控制 · 数学 2018-07-02 Yifan Chen , Yuejiao Sun , Wotao Yin

Support Vector Machine (SVM) is a robust machine learning algorithm with broad applications in classification, regression, and outlier detection. SVM requires tuning the regularization parameter (RP) which controls the model capacity and…

机器学习 · 统计学 2023-05-18 Mahdi Shamsi , Soosan Beheshti

The lasso model has been widely used for model selection in data mining, machine learning, and high-dimensional statistical analysis. However, with the ultrahigh-dimensional, large-scale data sets now collected in many real-world…

机器学习 · 统计学 2026-05-13 Yaohui Zeng , Tianbao Yang , Patrick Breheny

With the development of robotics, there are growing needs for real time motion planning. However, due to obstacles in the environment, the planning problem is highly non-convex, which makes it difficult to achieve real time computation…

最优化与控制 · 数学 2018-05-22 Changliu Liu , Chung-Yen Lin , Masayoshi Tomizuka

Machine learning algorithms are increasingly being applied in security-related tasks such as spam and malware detection, although their security properties against deliberate attacks have not yet been widely understood. Intelligent and…

机器学习 · 计算机科学 2022-06-02 Huang Xiao , Battista Biggio , Blaine Nelson , Han Xiao , Claudia Eckert , Fabio Roli

Non-convex optimization is a critical tool in advancing machine learning, especially for complex models like deep neural networks and support vector machines. Despite challenges such as multiple local minima and saddle points, non-convex…

机器学习 · 计算机科学 2024-10-04 Greg B Fotopoulos , Paul Popovich , Nicholas Hall Papadopoulos