Graph Embedded One-Class Classifiers for media data classification

Vasileios Mygdalis, Alexandros Iosifidis, Anastasios Tefas, Ioannis Pitas

Research output: Contribution to journalArticle (Academic Journal)peer-review

29 Citations (Scopus)
325 Downloads (Pure)


This paper introduces the Graph Embedded One-Class Support Vector Machine and Graph Embedded Support Vector Data Description methods. These methods constitute novel extensions of the One-Class Support Vectors Machines and Support Vector Data Description, incorporating generic graph structures that express geometric data relationships of interest in their optimization process. Local or global relationships between the training patterns can be expressed with single graphs or combinations of fully connected and kNN graphs. We show that the adoption of generic geometric class information acts as a regularizer to the solution of the original methods. Moreover, we prove that the regularized solutions for both One-Class Support Vector Machine and Support Vector Data Description are equivalent to applying the original methods in a transformed (and shared) feature space. Qualitative and quantitative evaluation of the proposed methods shows that they compare favorably to the standard OC-SVM and SVDD classifiers, respectively.
Original languageEnglish
Pages (from-to)585-595
Number of pages11
JournalPattern Recognition
Early online date3 Jun 2016
Publication statusPublished - Dec 2016


  • Media data classification
  • One-Class Support Vector Machine
  • Support Vector Data Description
  • Graph-based Regularization


Dive into the research topics of 'Graph Embedded One-Class Classifiers for media data classification'. Together they form a unique fingerprint.

Cite this