Multiple distribution data description learning algorithm for novelty detection

Research output: A Conference proceeding or a Chapter in BookConference contributionpeer-review

5 Citations (Scopus)


Current data description learning methods for novelty detection such as support vector data description and small sphere with large margin construct a spherically shaped boundary around a normal data set to separate this set from abnormal data. The volume of this sphere is minimized to reduce the chance of accepting abnormal data. However those learning methods do not guarantee that the single spherically shaped boundary can best describe the normal data set if there exist some distinctive data distributions in this set. We propose in this paper a new data description learning method that constructs a set of spherically shaped boundaries to provide a better data description to the normal data set. An optimisation problem is proposed and solving this problem results in an iterative learning algorithm to determine the set of spherically shaped boundaries. We prove that the classification error will be reduced after each iteration in our learning method. Experimental results on 28 well-known data sets show that the proposed method provides lower classification error rates.

Original languageEnglish
Title of host publicationAdvances in Knowledge Discovery and Data Mining
Subtitle of host publication15th Pacific-Asia Conference, PAKDD 2011, Proceedings, Part II
EditorsJoshua Zhexue Huang, Longbing Cao, Jaideep Srivastava
Place of PublicationBerlin, Germany
Number of pages12
ISBN (Electronic)9783642208478
ISBN (Print)9783642208461
Publication statusPublished - 2011
Event15th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2011 - Shenzhen, China
Duration: 24 May 201127 May 2011

Publication series

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


Conference15th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2011


Dive into the research topics of 'Multiple distribution data description learning algorithm for novelty detection'. Together they form a unique fingerprint.

Cite this