中文
相关论文

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

200 篇论文

The support vector machine (SVM) algorithm is well known to the computer learning community for its very good practical results. The goal of the present paper is to study this algorithm from a statistical perspective, using tools of…

统计理论 · 数学 2008-12-18 Gilles Blanchard , Olivier Bousquet , Pascal Massart

Quantum kernel methods are a promising branch of quantum machine learning, yet their effectiveness on diverse, high-dimensional, real-world data remains unverified. Current research has largely been limited to low-dimensional or synthetic…

机器学习 · 计算机科学 2026-02-19 Jiang Yuhan , Matthew Otten

Logistic regression, the Support Vector Machine (SVM), and least squares are well-studied methods in the statistical and computer science community, with various practical applications. High-dimensional data arriving on a real-time basis…

机器学习 · 计算机科学 2024-11-07 Debbie Lim , Yixian Qiu , Patrick Rebentrost , Qisheng Wang

It is known that the classification performance of Support Vector Machine (SVM) can be conveniently affected by the different parameters of the kernel tricks and the regularization parameter, C. Thus, in this article, we propose a study in…

计算与语言 · 计算机科学 2015-07-23 Rimah Amami , Dorra Ben Ayed , Noureddine Ellouze

The accuracy and complexity of machine learning algorithms based on kernel optimization are determined by the set of kernels over which they are able to optimize. An ideal set of kernels should: admit a linear parameterization (for…

机器学习 · 统计学 2024-10-30 Aleksandr Talitckii , Brendon K. Colbert , Matthew M. Peet

In quantum kernel learning, the primary method involves using a quantum computer to calculate the inner product between feature vectors, thereby obtaining a Gram matrix used as a kernel in machine learning models such as support vector…

量子物理 · 物理学 2024-05-17 Hiroshi Yamauchi , Tomah Sogabe , Rodney Van Meter

Object segmentation is a key component in the visual system of a robot that performs tasks like grasping and object manipulation, especially in presence of occlusions. Like many other computer vision tasks, the adoption of deep…

计算机视觉与模式识别 · 计算机科学 2021-11-23 Federico Ceola , Elisa Maiettini , Giulia Pasquale , Lorenzo Rosasco , Lorenzo Natale

The support vector machine (SVM) is a supervised learning algorithm that finds a maximum-margin linear classifier, often after mapping the data to a high-dimensional feature space via the kernel trick. Recent work has demonstrated that in…

机器学习 · 统计学 2026-04-16 Chiraag Kaushik , Andrew D. McRae , Mark A. Davenport , Vidya Muthukumar

Online learning with multiple kernels has gained increasing interests in recent years and found many applications. For classification tasks, Online Multiple Kernel Classification (OMKC), which learns a kernel based classifier by seeking the…

机器学习 · 计算机科学 2015-11-19 Jing Lu , Steven C. H. Hoi , Doyen Sahoo , Peilin Zhao

Machine learning is capable of discriminating phases of matter, and finding associated phase transitions, directly from large data sets of raw state configurations. In the context of condensed matter physics, most progress in the field of…

统计力学 · 物理学 2017-12-06 Pedro Ponte , Roger G. Melko

We present a novel approach for training kernel Support Vector Machines, establish learning runtime guarantees for our method that are better then those of any other known kernelized SVM optimization approach, and show that our method works…

机器学习 · 计算机科学 2012-06-22 Andrew Cotter , Shai Shalev-Shwartz , Nathan Srebro

Despite the significant success of large language models (LLMs), their extensive memory requirements pose challenges for deploying them in long-context token generation. The substantial memory footprint of LLM decoders arises from the…

机器学习 · 计算机科学 2024-02-12 Amir Zandieh , Insu Han , Vahab Mirrokni , Amin Karbasi

We propose an online auto-tuning approach for computing kernels. Differently from existing online auto-tuners, which regenerate code with long compilation chains from the source to the binary code, our approach consists on deploying…

性能 · 计算机科学 2017-07-17 Fernando Endo , Damien Couroussé , Henri-Pierre Charles

Support Vector Machine (SVM) is powerful classification technique based on the idea of structural risk minimization. Use of kernel function enables curse of dimensionality to be addressed. However, proper kernel function for certain problem…

机器学习 · 计算机科学 2014-03-04 Arindam Chaudhuri

This paper presents a kernel-based discriminative learning framework on probability measures. Rather than relying on large collections of vectorial training examples, our framework learns using a collection of probability distributions that…

机器学习 · 统计学 2013-01-15 Krikamol Muandet , Kenji Fukumizu , Francesco Dinuzzo , Bernhard Schölkopf

Improvement of statistical learning models in order to increase efficiency in solving classification or regression problems is still a goal pursued by the scientific community. In this way, the support vector machine model is one of the…

机器学习 · 统计学 2019-11-22 Anderson Ara , Mateus Maia , Samuel Macêdo , Francisco Louzada

We propose a simple yet effective multiple kernel clustering algorithm, termed simple multiple kernel k-means (SimpleMKKM). It extends the widely used supervised kernel alignment criterion to multi-kernel clustering. Our criterion is given…

机器学习 · 计算机科学 2020-05-13 Xinwang Liu , En Zhu , Jiyuan Liu , Timothy Hospedales , Yang Wang , Meng Wang

Learning a kernel matrix from relative comparison human feedback is an important problem with applications in collaborative filtering, object retrieval, and search. For learning a kernel over a large number of objects, existing methods face…

机器学习 · 计算机科学 2015-01-13 Eric Heim , Matthew Berger , Lee M. Seversky , Milos Hauskrecht

While quantum machine learning (ML) has been proposed to be one of the most promising applications of quantum computing, how to build quantum ML models that outperform classical ML remains a major open question. Here, we demonstrate a…

量子物理 · 物理学 2023-03-10 Elham Torabian , Roman V. Krems

A widely-used tool for binary classification is the Support Vector Machine (SVM), a supervised learning technique that finds the "maximum margin" linear separator between the two classes. While SVMs have been well studied in the batch…

机器学习 · 计算机科学 2014-12-09 Vikram Nathan , Sharath Raghvendra