Tampere University of Technology

TUTCRIS Research Portal

Graph Embedded One-Class Classifiers for media data classification

Research output: Contribution to journalArticleScientificpeer-review

Details

Original languageEnglish
Pages (from-to)585-595
JournalPattern Recognition
Volume60
DOIs
Publication statusPublished - 2016
Publication typeA1 Journal article-refereed

Abstract

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.

Publication forum classification

Field of science, Statistics Finland