arrow
Return

Large-margin multiple kernel ep-SVDD using Frank-Wolfe algorithm for novelty detection

delete2024-04-01
delete0
PRE
AI
S
Shervin Rahimzadeh Arashloo *
DOI:10.1016/j.patcog.2023.110189delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Using a variable ep >= 1-norm penalty on the slacks, the recently introduced ep-norm Support Vector Data Description (ep-SVDD) method has improved the performance in novelty detection over the baseline approach, sometimes remarkably. This work extends this modelling formalism in multiple aspects. First, a large-margin extension of the ep-SVDD method is formulated to enhance generalisation capability by maximising the margin between the positive and negative samples. Second, based on the Frank-Wolfe algorithm, an efficient yet effective method with predictable accuracy is presented to optimise the convex objective function in the proposed method. Finally, it is illustrated that the proposed approach can effectively benefit from a multiple kernel learning scheme to achieve state-of-the-art performance.The proposed method is theoretically analysed using Rademacher complexities to link its classification error probability to the margin and experimentally evaluated on several datasets to demonstrate its merits against existing methods.
Keywords:
ep-SVDD
Large-margin learning
Convex optimisation
Frank-Wolfe algorithm

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
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
ImageNet Large Scale Visual Recognition Challenge
err2015-04-11
err2.7W
PREAI
errRussakovsky, Olga; Deng, Jia; Su, Hao; Krause, Jonathan; Satheesh, Sanjeev; Ma, Sean; Huang, Zhiheng; Karpathy, Andrej; Khosla, Aditya; Bernstein, Michael; Berg, Alexander C.; Fei-Fei, Li
errShare
errSave
Efficient Anomaly Detection Using Self-Supervised Multi-Cue Tasks
err2023-01-01
err8
errOAAI
errJezequel, Loic; Vu, Ngoc-Son; Beaudet, Jean; Histace, Aymeric
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