中文
相关论文

相关论文: Fast Prediction with SVM Models Containing RBF Ker…

200 篇论文

Flexible Electronics (FE) have emerged as a promising alternative to silicon-based technologies, offering on-demand low-cost fabrication, conformality, and sustainability. However, their large feature sizes severely limit integration…

We consider the problem of approximating a truncated Gaussian kernel using Fourier (trigonometric) functions. The computation-intensive bilateral filter can be expressed using fast convolutions by applying such an approximation to its range…

图像与视频处理 · 电气工程与系统科学 2018-11-07 Sanjay Ghosh , Pravin Nair , Kunal N. Chaudhury

This paper aims to accelerate the test-time computation of convolutional neural networks (CNNs), especially very deep CNNs that have substantially impacted the computer vision community. Unlike previous methods that are designed for…

计算机视觉与模式识别 · 计算机科学 2015-11-19 Xiangyu Zhang , Jianhua Zou , Kaiming He , Jian Sun

The soft-margin support vector machine (SVM) is a ubiquitous tool for prediction of binary-response data. However, the SVM is characterized entirely via a numerical optimization problem, rather than a probability model, and thus does not…

统计方法学 · 统计学 2020-07-24 Hien D Nguyen , Daniel V Fryer

Support Vector Machines (SVMs) are a cornerstone of supervised learning, widely used for data classification. A central component of their success lies in kernel functions, which enable efficient computation of inner products in…

量子物理 · 物理学 2025-09-16 A. Mandilara , A. D. Papadopoulos , D. Syvridis

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

We present a method that allows efficient and safe approximation of model predictive controllers using kernel interpolation. Since the computational complexity of the approximating function scales linearly with the number of data points, we…

系统与控制 · 电气工程与系统科学 2025-07-22 Alexander Rose , Philipp Schaub , Rolf Findeisen

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

Support Vector Machines (SVMs) rely heavily on the choice of the kernel function to map data into high-dimensional feature spaces. While the Gaussian Radial Basis Function (RBF) is the industry standard, its exponential decay makes it…

机器学习 · 计算机科学 2026-03-17 Gustavo Dorrego

We give sublinear-time approximation algorithms for some optimization problems arising in machine learning, such as training linear classifiers and finding minimum enclosing balls. Our algorithms can be extended to some kernelized versions…

机器学习 · 计算机科学 2010-10-22 Kenneth L. Clarkson , Elad Hazan , David P. Woodruff

Kernel methods are a popular class of nonlinear predictive models in machine learning. Scalable algorithms for learning kernel models need to be iterative in nature, but convergence can be slow due to poor conditioning. Spectral…

机器学习 · 统计学 2024-01-26 Amirhesam Abedsoltan , Parthe Pandit , Luis Rademacher , Mikhail Belkin

Supervised machine learning is the classification of new data based on already classified training examples. In this work, we show that the support vector machine, an optimized binary classifier, can be implemented on a quantum computer,…

量子物理 · 物理学 2014-10-01 Patrick Rebentrost , Masoud Mohseni , Seth Lloyd

Kernel methods are a highly effective and widely used collection of modern machine learning algorithms. A fundamental limitation of virtually all such methods are computations involving the kernel matrix that naively scale quadratically…

机器学习 · 计算机科学 2021-06-09 John Paul Ryan , Sebastian Ament , Carla P. Gomes , Anil Damle

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

Software defect prediction is an essential task during the software development Lifecycle as it can help managers to identify the most defect-proneness modules. Thus, it can reduce the test cost and assign testing resources efficiently.…

软件工程 · 计算机科学 2022-09-30 Haneen Abu Alhija , Mohammad Azzeh , Fadi Almasalha

Last several years, GPUs are used to accelerate computations in many computer science domains. We focused on GPU accelerated Support Vector Machines (SVM) training with non-linear kernel functions. We had searched for all available GPU…

分布式、并行与集群计算 · 计算机科学 2017-07-21 Jan Vanek , Josef Michalek , Josef Psutka

Motivation: In a predictive modeling setting, if sufficient details of the system behavior are known, one can build and use a simulation for making predictions. When sufficient system details are not known, one typically turns to machine…

机器学习 · 统计学 2019-08-14 Timo M. Deist , Andrew Patti , Zhaoqi Wang , David Krane , Taylor Sorenson , David Craft

The paper presents a new framework for complex Support Vector Regression as well as Support Vector Machines for quaternary classification. The method exploits the notion of widely linear estimation to model the input-out relation for…

机器学习 · 计算机科学 2016-11-15 Pantelis Bouboulis , Sergios Theodoridis , Charalampos Mavroforakis , Leoni Dalla

Kernel methods are powerful and flexible approach to solve many problems in machine learning. Due to the pairwise evaluations in kernel methods, the complexity of kernel computation grows as the data size increases; thus the applicability…

机器学习 · 计算机科学 2017-11-28 Bharath Bhushan Damodaran , Nicolas Courty , Philippe-Henri Gosselin

Many interesting machine learning problems are best posed by considering instances that are distributions, or sample sets drawn from distributions. Previous work devoted to machine learning tasks with distributional inputs has done so…

机器学习 · 统计学 2021-01-15 Danica J. Sutherland , Junier B. Oliva , Barnabás Póczos , Jeff Schneider