Density weighted support vector data description

Myungraee Cha, Jun Seok Kim, Jun Geol Baek

Research output: Contribution to journalArticlepeer-review

83 Citations (Scopus)


One-class classification (OCC) has received a lot of attention because of its usefulness in the absence of statistically-representative non-target data. In this situation, the objective of OCC is to find the optimal description of the target data in order to better identify outlier or non-target data. An example of OCC, support vector data description (SVDD) is widely used for its flexible description boundaries without the need to make assumptions regarding data distribution. By mapping the target dataset into high-dimensional space, SVDD finds the spherical description boundary for the target data. In this process, SVDD considers only the kernel-based distance between each data point and the spherical description, not the density distribution of the data. Therefore, it may happen that data points in high-density regions are not included in the description, decreasing classification performance. To solve this problem, we propose a new SVDD introducing the notion of density weight, which is the relative density of each data point based on the density distribution of the target data using the k-nearest neighbor (k-NN) approach. Incorporating the new weight into the search for an optimal description using SVDD, this new method prioritizes data points in high-density regions, and eventually the optimal description shifts to these regions. We demonstrate the improved performance of the new SVDD by using various datasets from the UCI repository.

Original languageEnglish
Pages (from-to)3343-3350
Number of pages8
JournalExpert Systems With Applications
Issue number7
Publication statusPublished - 2014 Jun 1

Bibliographical note

Funding Information:
This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education ( 2013R1A1A2010019 ). Also, this research was supported by the MKE (Ministry of Knowledge Economy), Korea, under the IT R&D Infrastructure Program supervised by the NIPA (National IT Industry Promotion Agency) (NIPA-2013-(I2218-13-1004)).


  • Density weighted SVDD (DW-SVDD)
  • One-class classification (OCC)
  • Support vector data description (SVDD)
  • k-Nearest neighbor approach

ASJC Scopus subject areas

  • General Engineering
  • Computer Science Applications
  • Artificial Intelligence


Dive into the research topics of 'Density weighted support vector data description'. Together they form a unique fingerprint.

Cite this