中文
相关论文

相关论文: A quantum extension of SVM-perf for training nonli…

200 篇论文

Support vector machine (SVM) training is an active research area since the dawn of the method. In recent years there has been increasing interest in specialized solvers for the important case of linear models. The algorithm presented by…

机器学习 · 统计学 2013-02-25 Tobias Glasmachers , Ürün Dogan

Support vector machines (SVM) and other kernel techniques represent a family of powerful statistical classification methods with high accuracy and broad applicability. Because they use all or a significant portion of the training data,…

机器学习 · 统计学 2023-01-31 Peter Mills

Support vector machines (SVM) can classify data sets along highly non-linear decision boundaries because of the kernel-trick. This expressiveness comes at a price: During test-time, the SVM classifier needs to compute the kernel…

机器学习 · 计算机科学 2015-02-03 Zhixiang Xu , Jacob R. Gardner , Stephen Tyree , Kilian Q. Weinberger

We investigate quantum algorithms for classification, a fundamental problem in machine learning, with provable guarantees. Given $n$ $d$-dimensional data points, the state-of-the-art (and optimal) classical algorithm for training…

量子物理 · 物理学 2019-05-28 Tongyang Li , Shouvanik Chakrabarti , Xiaodi Wu

Support vector machines (SVMs) have been successful in solving many computer vision tasks including image and video category recognition especially for small and mid-scale training problems. The principle of these non-parametric models is…

计算机视觉与模式识别 · 计算机科学 2019-12-13 Hichem Sahbi

Galaxy morphology, a key tracer of the evolution of a galaxy's physical structure, has motivated extensive research on machine learning techniques for efficient and accurate galaxy classification. The emergence of quantum computers has…

星系天体物理 · 物理学 2023-11-08 Mohammad Hassan Hassanshahi , Marcin Jastrzebski , Sarah Malik , Ofer Lahav

Most metric learning algorithms, as well as Fisher's Discriminant Analysis (FDA), optimize some cost function of different measures of within-and between-class distances. On the other hand, Support Vector Machines(SVMs) and several Multiple…

机器学习 · 计算机科学 2013-09-17 Huyen Do , Alexandros Kalousis

Quantum computing, with its potential to enhance various machine learning tasks, allows significant advancements in kernel calculation and model precision. Utilizing the one-class Support Vector Machine alongside a quantum kernel, known for…

In this paper, we have proposed a deep quantum SVM formulation, and further demonstrated a quantum-clustering framework based on the quantum deep SVM formulation, deep convolutional neural networks, and quantum K-Means clustering. We have…

机器学习 · 计算机科学 2019-09-27 Arit Kumar Bishwas , Ashish Mani , Vasile Palade

We apply information-based complexity analysis to support vector machine (SVM) algorithms, with the goal of a comprehensive continuous algorithmic analysis of such algorithms. This involves complexity measures in which some higher order…

机器学习 · 统计学 2012-12-20 Mark A. Kon

Quantum machine learning has the potential to provide powerful algorithms for artificial intelligence. The pursuit of quantum advantage in quantum machine learning is an active area of research. For current noisy, intermediate-scale quantum…

量子物理 · 物理学 2023-05-11 Rui Yang , Samuel Bosch , Bobak Kiani , Seth Lloyd , Adrian Lupascu

Support Vector Machines (SVMs) are well-established Machine Learning (ML) algorithms. They rely on the fact that i) linear learning can be formalized as a well-posed optimization problem; ii) non-linear learning can be brought into linear…

人工智能 · 计算机科学 2016-08-16 Christian Gagné , Marc Schoenauer , Michèle Sebag , Marco Tomassini

Quantum kernel methods (QKMs) have emerged as a prominent framework for supervised quantum machine learning. Unlike variational quantum algorithms, which rely on gradient-based optimisation and may suffer from issues such as barren…

量子物理 · 物理学 2026-04-10 John Tanner , Chon-Fai Kam , Jingbo Wang

Incorporating nonlinearity into quantum machine learning is essential for learning a complicated input-output mapping. We here propose quantum algorithms for nonlinear regression, where nonlinearity is introduced with feature maps when…

量子物理 · 物理学 2018-08-30 Dan-Bo Zhang , Shi-Liang Zhu , Z. D. Wang

This paper proposes a frequent pattern data mining algorithm based on support vector machine (SVM), aiming to solve the performance bottleneck of traditional frequent pattern mining algorithms in high-dimensional and sparse data…

机器学习 · 计算机科学 2024-12-23 Pochun Li

This work presents a fully quantum approach to support vector machine (SVM) learning by integrating gate-based quantum kernel methods with quantum annealing-based optimization. We explore the construction of quantum kernels using various…

量子物理 · 物理学 2025-09-08 Mario Bifulco , Luca Roversi

The time complexity of support vector machines (SVMs) prohibits training on huge data sets with millions of data points. Recently, multilevel approaches to train SVMs have been developed to allow for time-efficient training on huge data…

机器学习 · 计算机科学 2020-01-29 Sebastian Schlag , Matthias Schmitt , Christian Schulz

This paper analyzes a new regularized learning scheme for high dimensional partially linear support vector machine. The proposed approach consists of an empirical risk and the Lasso-type penalty for linear part, as well as the standard…

统计理论 · 数学 2020-06-08 Yifan Xia , Yongchao Hou , Shaogao Lv

Adversarial attacks by generating examples which are almost indistinguishable from natural examples, pose a serious threat to learning models. Defending against adversarial attacks is a critical element for a reliable learning system.…

机器学习 · 计算机科学 2021-07-22 Huimin Wu , Zhengmian Hu , Bin Gu

Support vector machines (SVMs) are well-studied supervised learning models for binary classification. In many applications, large amounts of samples can be cheaply and easily obtained. What is often a costly and error-prone process is to…

最优化与控制 · 数学 2024-12-20 Veronica Piccialli , Jan Schwiddessen , Antonio M. Sudoso