arrow
Return

lp-Norm Support Vector Data Description

delete2022-12-01
delete5
PRE
AI
S
Shervin Rahimzadeh Arashloo *
DOI:10.1016/j.patcog.2022.108930delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The support vector data description (SVDD) approach serves as a de facto standard for one-class classification where the learning task entails inferring the smallest hyper-sphere to enclose target objects while linearly penalising the errors/slacks via an l 1-norm penalty term. In this study, we generalise this modelling formalism to a general p -norm (p = 1) penalty function on slacks. By virtue of an lp-norm function, in the primal space, the proposed approach enables formulating a non-linear cost for slacks. From a dual problem perspective, the proposed method introduces a dual norm into the objective function, thus, proving a controlling mechanism to tune into the intrinsic sparsity/uniformity of the problem for enhanced descriptive capability. A theoretical analysis based on Rademacher complexities characterises the generalisation performance of the proposed approach while the experimental results on several datasets confirm the merits of the proposed method compared to other alternatives. (c) 2022 Elsevier Ltd. All rights reserved.
Keywords:
One-class classification
Kernel methods
Support vector data description
l(p)-norm penalty

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

I
ihsan dogramaci bilkent university
Scholars:
3.6K
Papers: 3.6K
Citations: 8
Cited Papers

Cited Papers

Social network model for crowd anomaly detection and localization
err2017-01-01
err88
PREAI
errChaker, Rima; Al Aghbari, Zaher; Junejo, Imran N.
errShare
errSave
One-class classification with Gaussian processes
err2013-12-01
err103
PREAI
errKemmler, Michael; Rodner, Erik; Wacker, Esther-Sabrina; Denzler, Joachim
errShare
errSave
errShare
errSave
L1 norm based KPCA for novelty detection
err2013-01-01
err41
PREAI
errXiao, Yingchao; Wang, Huangang; Xu, Wenli; Zhou, Junwu
errShare
errSave
Client-specific anomaly detection for face presentation attack detection
err2021-04-01
err34
errOAAI
errFatemifar, Soroush; Arashloo, Shervin Rahimzadeh; Awais, Muhammad; Kittler, Josef
errShare
errSave
errShare
errSave
Reinforced SVM method and memorization mechanisms
err2021-11-01
err35
errOAAI
errVapnik, Vladimir; Izmailov, Rauf
errShare
errSave
Generalized support vector data description for anomaly detection
err2020-04-01
err45
PREAI
errTurkoz, Mehmet; Kim, Sangahn; Son, Youngdoo; Jeong, Myong K.; Elsayed, Elsayed A.
errShare
errSave
researcher View more