中文
相关论文

相关论文: Very Fast Kernel SVM under Budget Constraints

200 篇论文

Although support vector machines (SVMs) are theoretically well understood, their underlying optimization problem becomes very expensive, if, for example, hundreds of thousands of samples and a non-linear kernel are considered. Several…

机器学习 · 统计学 2018-02-09 Philipp Thomann , Ingrid Blaschzyk , Mona Meister , Ingo Steinwart

Kernel methods are considered an effective technique for on-line learning. Many approaches have been developed for compactly representing the dual solution of a kernel method when the problem imposes memory constraints. However, in…

机器学习 · 计算机科学 2016-07-21 Giovanni Da San Martino , Nicolò Navarin , Alessandro Sperduti

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

In \cite{simon2023algorithms} we introduced four algorithms for the training of neural support vector machines (NSVMs) and demonstrated their feasibility. In this note we introduce neural quantum support vector machines, that is, NSVMs with…

量子物理 · 物理学 2023-11-27 Lars Simon , Manuel Radons

Machine learning and quantum computing are two technologies each with the potential for altering how computation is performed to address previously untenable problems. Kernel methods for machine learning are ubiquitous for pattern…

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 training of Support Vector Machines may be a very difficult task when dealing with very large datasets. The memory requirement and the time consumption of the SVMs algorithms grow rapidly with the increase of the data. To overcome these…

最优化与控制 · 数学 2015-11-04 Andrea Manno , Laura Palagi , Simone Sagratella

The support vector clustering algorithm is a well-known clustering algorithm based on support vector machines using Gaussian or polynomial kernels. The classical support vector clustering algorithm works well in general, but its performance…

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

Quantum machine learning with quantum kernels for classification problems is a growing area of research. Recently, quantum kernel alignment techniques that parameterise the kernel have been developed, allowing the kernel to be trained and…

Kernel-based online learning has often shown state-of-the-art performance for many online learning tasks. It, however, suffers from a major shortcoming, that is, the unbounded number of support vectors, making it non-scalable and unsuitable…

机器学习 · 计算机科学 2012-06-22 Peilin Zhao , Jialei Wang , Pengcheng Wu , Rong Jin , Steven C. H. Hoi

The kernel support vector machine (SVM) is one of the most widely used classification methods; however, the amount of computation required becomes the bottleneck when facing millions of samples. In this paper, we propose and analyze a novel…

机器学习 · 计算机科学 2013-11-06 Cho-Jui Hsieh , Si Si , Inderjit S. Dhillon

Deep neural networks have recently achieved state of the art performance thanks to new training algorithms for rapid parameter estimation and new regularization methods to reduce overfitting. However, in practice the network architecture…

机器学习 · 计算机科学 2016-03-04 Minyoung Kim , Luca Rigazio

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…

Quantum algorithms can enhance machine learning in different aspects. Here, we study quantum-enhanced least-square support vector machine (LS-SVM). Firstly, a novel quantum algorithm that uses continuous variable to assist matrix inversion…

量子物理 · 物理学 2020-07-15 Jie Lin , Dan-Bo Zhang , Shuo Zhang , Xiang Wang , Tan Li , Wan-su Bao

The support vector machine (SVM) is a popular machine learning classification method which produces a nonlinear decision boundary in a feature space by constructing linear boundaries in a transformed Hilbert space. It is well known that…

量子物理 · 物理学 2017-10-31 Rupak Chatterjee , Ting Yu

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

We propose an efficient distributed online learning protocol for low-latency real-time services. It extends a previously presented protocol to kernelized online learners that represent their models by a support vector expansion. While such…

机器学习 · 计算机科学 2019-12-02 Michael Kamp , Sebastian Bothe , Mario Boley , Michael Mock

Quantum machine learning (QML) has witnessed immense progress recently, with quantum support vector machines (QSVMs) emerging as a promising model. This paper focuses on the two existing QSVM methods: quantum kernel SVM (QK-SVM) and quantum…

量子物理 · 物理学 2024-02-02 Nouhaila Innan , Muhammad Al-Zafar Khan , Biswaranjan Panda , Mohamed Bennai

Deep Neural Networks, particularly Convolutional Neural Networks (ConvNets), have achieved incredible success in many vision tasks, but they usually require millions of parameters for good accuracy performance. With increasing applications…

计算机视觉与模式识别 · 计算机科学 2022-03-30 Yuhuang Hu , Shih-Chii Liu

A kernel-based quantum classifier is the most practical and influential quantum machine learning technique for the hyper-linear classification of complex data. We propose a Variational Quantum Approximate Support Vector Machine (VQASVM)…

量子物理 · 物理学 2023-03-02 Siheon Park , Daniel K. Park , June-Koo Kevin Rhee