arrow
返回

One class proximal support vector machines

delete2016-04-01
delete20
PRE
AI
F
F. Dufrenois
J
Jean-Charles Noyer *
DOI:10.1016/j.patcog.2015.09.036delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Recently in Dufrenois [1], a new Fisher type contrast measure has been proposed to extract a target population in a dataset contaminated by outliers. Although mathematically sound, this work presents some further shortcomings in both the formalism and the field of use. First, we propose to re-express this problem from the formalism of proximal support vector machines as introduced in Mangasarian and Wild [2]. This change is far from harmless since it introduces a suited writing for solving the problem. Another limiting factor of the method is that its performance relies on the assumption that the density between the target and outliers are different. This consideration can easily prove to be over-optimistic for real world datasets making the method unreliable, at least directly. The computation of the decision boundary is a time consuming part of the algorithm since it is based on solving a generalized eigenvalue problem (GEP). This method is therefore limited to medium sized data sets. In this paper, we propose appropriate strategies to unlock all these shortcomings and fully benefit from the interest of the approach. Firstly, we show under some conditions that generating appropriate artificial outliers allows to stay within the constraints of the method and thus enlarges the conditions of use. Secondly, we show that the GEP can be advantageously replaced by a conjugate gradient solution (CG) significantly decreasing the computational cost. Lastly, the proposed algorithm is compared with recent novelty detectors on synthetic and real datasets. (C) 2015 Elsevier Ltd. All rights reserved.
Keyword:
Outlier detection
Proximal support vector machines
Linear programming problem
Contrast measure
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Pattern Recognition 封面图
Pattern Recognition
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

U
universite du littoral-cote-d'opale
学者数:
1.1K
论文数: 799
被引数: 1
引用论文

引用论文

err分享
err收藏
Expression and antigenic characterization of bubaline herpesvirus 1 (BuHV1) glycoprotein E and its potential application in the epidemiology and control of alphaherpesvirus infections in Mediterranean water buffalo
err2014-10-01
err0
errOAAI
errC. Nogarol; L. Bertolotti; E. De Carlo; L. Masoero; C. Caruso; M. Profiti; A. Martucciello; G. Galiero; P. Cordioli; D. Lelli; S. Nardelli; F. Ingravalle; S. Rosati
err分享
err收藏
err分享
err收藏
err分享
err收藏
Kernel PCA for novelty detection
err2007-03-01
err566
PREAI
errHoffmann, Heiko
err分享
err收藏
Investigate on Pore Structure Characteristics of Reactive Powder Concrete after High Temperatures
err2012-05-01
err0
PREAI
errHong Bin Liu; Yang Ju; Kai Pei Tian; Jin Hui Liu; Li Wang; Qin Gang Zhang; Peng Liu
err分享
err收藏
学者 查看更多内容