Repulsive-SVDD Classification

Phuoc NGUYEN, Dat TRAN

Research output: A Conference proceeding or a Chapter in BookConference contribution

2 Citations (Scopus)

Abstract

Support vector data description (SVDD) is a well-known kernel method that constructs a minimal hypersphere regarded as a data description for a given data set. However SVDD does not take into account any statistical distribution of the data set in constructing that optimal hypersphere, and SVDD is applied to solving one-class classification problems only. This paper proposes a new approach to SVDD to address those limitations. We formulate an optimisation problem for binary classification in which we construct two hyperspheres, one enclosing positive samples and the other enclosing negative samples, and during the optimisation process we move the two hyperspheres apart to maximise the margin between them while the data samples of each class are still inside their own hyperspheres. Experimental results show good performance for the proposed method.
Original languageEnglish
Title of host publicationAdvances in Knowledge Discovery and Data Mining
Subtitle of host publicationPAKDD 2015
EditorsTu-Bao Ho, Hiroshi Motoda, Hiroshi Motoda, Ee-Peng Lim, Tru Cao, David Cheung, Zhi-Hua Zhou
Place of PublicationCham, Switzerland
PublisherSpringer
Pages277-288
Number of pages12
Volume2
ISBN (Electronic)9783319180380
ISBN (Print)9783319180373
DOIs
Publication statusPublished - 2015
Event19th Pacific-Asia Conference on Knowledge Discovery and Data Mining - Rex hotel, Ho Chi Minh City, Viet Nam
Duration: 19 May 201522 May 2015
http://pakddsc.webfactional.com/archive/pakdd2015/

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9077
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference19th Pacific-Asia Conference on Knowledge Discovery and Data Mining
Abbreviated titlePAKDD
CountryViet Nam
CityHo Chi Minh City
Period19/05/1522/05/15
Internet address

    Fingerprint

Cite this

NGUYEN, P., & TRAN, D. (2015). Repulsive-SVDD Classification. In T-B. Ho, H. Motoda, H. Motoda, E-P. Lim, T. Cao, D. Cheung, & Z-H. Zhou (Eds.), Advances in Knowledge Discovery and Data Mining: PAKDD 2015 (Vol. 2, pp. 277-288). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9077). Cham, Switzerland: Springer. https://doi.org/10.1007/978-3-319-18038-0_22