中文
相关论文

相关论文: Fast Incremental SVDD Learning Algorithm with the …

200 篇论文

Stein variational gradient descent (SVGD) is a deterministic particle inference algorithm that provides an efficient alternative to Markov chain Monte Carlo. However, SVGD has been found to suffer from variance underestimation when the…

机器学习 · 统计学 2022-03-14 Xing Liu , Harrison Zhu , Jean-François Ton , George Wynne , Andrew Duncan

We address the problem of model selection for Support Vector Machine (SVM) classification. For fixed functional form of the kernel, model selection amounts to tuning kernel parameters and the slack penalty coefficient $C$. We begin by…

无序系统与神经网络 · 物理学 2007-05-23 Carl Gold , Peter Sollich

Networks are ubiquitous in the real world such as social networks and communication networks, and anomaly detection on networks aims at finding nodes whose structural or attributed patterns deviate significantly from the majority of…

机器学习 · 计算机科学 2021-09-02 Fengbin Zhang , Haoyi Fan , Ruidong Wang , Zuoyong Li , Tiancai Liang

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

GROUSE (Grassmannian Rank-One Update Subspace Estimation) is an incremental algorithm for identifying a subspace of Rn from a sequence of vectors in this subspace, where only a subset of components of each vector is revealed at each…

数值分析 · 计算机科学 2013-07-23 Laura Balzano , Stephen J. Wright

This paper addresses the problem of efficiently classifying high-dimensional data over decentralized networks. Penalized support vector machines (SVMs) are widely used for high-dimensional classification tasks. However, the double…

机器学习 · 统计学 2025-03-11 Canyi Chen , Nan Qiao , Liping Zhu

To analyze the abundance of multidimensional data, tensor-based frameworks have been developed. Traditionally, the matrix singular value decomposition (SVD) is used to extract the most dominant features from a matrix containing the…

机器学习 · 计算机科学 2021-11-02 Katherine Keegan , Tanvi Vishwanath , Yihua Xu

Distance weighted discrimination (DWD) is a margin-based classifier with an interesting geometric motivation. DWD was originally proposed as a superior alternative to the support vector machine (SVM), however DWD is yet to be popular…

机器学习 · 统计学 2015-08-25 Boxiang Wang , Hui Zou

Support Vector Machines (SVMs) with various kernels have played dominant role in machine learning for many years, finding numerous applications. Although they have many attractive features interpretation of their solutions is quite…

机器学习 · 计算机科学 2019-01-29 Tomasz Maszczyk , Włodzisław Duch

Support Vector Machine (SVM) is an effective model for many classification problems. However, SVM needs the solution of a quadratic program which require specialized code. In addition, SVM has many parameters, which affects the performance…

机器学习 · 计算机科学 2015-01-06 M. H. Marghny , Rasha M. Abd ElAziz , Ahmed I. Taloba

We provide faster algorithms for the problem of Gaussian summation, which occurs in many machine learning methods. We develop two new extensions - an O(Dp) Taylor expansion for the Gaussian kernel with rigorous error bounds and a new error…

机器学习 · 计算机科学 2012-07-02 Dongryeol Lee , Alexander G. Gray

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

Support vector machine (SVM) is a well known binary linear classification model in supervised learning. This paper proposes a globalized distributionally robust chance-constrained (GDRC) SVM model based on core sets to address uncertainties…

最优化与控制 · 数学 2025-05-16 Yueyao Li , Chenglong Bao , Wenxun Xing

Anomaly detection in smart power grids is a critical challenge due to the complexity, heterogeneity, and dynamic nature of sensor data streams. Existing one-class classification methods, particularly Subspace Support Vector Data Description…

机器学习 · 计算机科学 2026-04-24 Thomas Debelle , Fahad Sohrab , Pekka Abrahamsson , Moncef Gabbouj

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

The purpose of this report is in examining the generalization performance of Support Vector Machines (SVM) as a tool for pattern recognition and object classification. The work is motivated by the growing popularity of the method that is…

机器学习 · 计算机科学 2014-12-16 Eugene Borovikov

In this paper, we show that the SVD of a matrix can be constructed efficiently in a hierarchical approach. Our algorithm is proven to recover the singular values and left singular vectors if the rank of the input matrix $A$ is known.…

数值分析 · 数学 2017-01-09 M. A. Iwen , B. W. Ong

We consider Benders decomposition for solving two-stage stochastic programs with complete recourse based on finite samples of the uncertain parameters. We define the Benders cuts binding at the final optimal solution or the ones…

最优化与控制 · 数学 2020-10-16 Huiwen Jia , Siqian Shen

Stein variational gradient descent (SVGD) and its variants have shown promising successes in approximate inference for complex distributions. In practice, we notice that the kernel used in SVGD-based methods has a decisive effect on the…

机器学习 · 计算机科学 2022-11-29 Qingzhong Ai , Shiyu Liu , Lirong He , Zenglin Xu

Support vector machines (SVMs) are an extremely successful type of classification and regression algorithms. Building an SVM entails solving a constrained convex quadratic programming problem, which is quadratic in the number of training…

机器学习 · 计算机科学 2008-11-15 Danny Bickson , Elad Yom-Tov , Danny Dolev