Document Detail

Prototype-based domain description for one-class classification.
MedLine Citation:
PMID:  22516649     Owner:  NLM     Status:  In-Data-Review    
This work introduces the Prototype-based Domain Description rule (PDD) one-class classifier. PDD is a nearest neighbor-based classifier since it accepts objects on the basis of their nearest neighbor distances in a reference set of objects, also called prototypes. For a suitable choice of the prototype set, the PDD classifier is equivalent to another nearest neighbor-based one-class classifier, namely, the NNDD classifier. Moreover, it generalizes statistical tests for outlier detection. The concept of a PDD consistent subset is introduced, which exploits only a selected subset of the training set. It is shown that computing a minimum size PDD consistent subset is, in general, not approximable within any constant factor. A logarithmic approximation factor algorithm, called the CPDD algorithm, for computing a minimum size PDD consistent subset is then introduced. In order to efficiently manage very large data sets, a variant of the basic rule, called Fast CPDD, is also presented. Experimental results show that the CPDD rule sensibly improves over the CNNDD classifier, namely the condensed variant of NNDD, in terms of size of the subset while guaranteeing a comparable classification quality, that it is competitive over other one-class classification methods and is suitable to classify large data sets.
Fabrizio Angiulli
Related Documents :
20479169 - Assessing semantic coherence and logical fallacies in joint probability estimates.
22230939 - Linear regression models predicting strength of transcriptional activity of promoters.
21610289 - Non invasive biomedical analysis. breath networking session at pittcon 2011, atlanta, g...
22831179 - Molecules and fossils reveal punctuated diversification in caribbean "faviid" corals.
21609459 - Seizure classification in eeg signals utilizing hilbert-huang transform.
21924359 - Deconvolving bold activation in event-related designs for multivoxel pattern classifica...
23999989 - Collective trauma processing: dissociation as a way of processing postwar traumatic str...
20228129 - Densitree: making sense of sets of phylogenetic trees.
22255239 - Automated way to obtain motor units' signatures and estimate their firing patterns duri...
Publication Detail:
Type:  Journal Article    
Journal Detail:
Title:  IEEE transactions on pattern analysis and machine intelligence     Volume:  34     ISSN:  1939-3539     ISO Abbreviation:  IEEE Trans Pattern Anal Mach Intell     Publication Date:  2012 Jun 
Date Detail:
Created Date:  2012-04-20     Completed Date:  -     Revised Date:  -    
Medline Journal Info:
Nlm Unique ID:  9885960     Medline TA:  IEEE Trans Pattern Anal Mach Intell     Country:  United States    
Other Details:
Languages:  eng     Pagination:  1131-44     Citation Subset:  IM    
University of Calabria, Rende.
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine

Previous Document:  Monocular 3D Reconstruction of Locally Textured Surfaces.
Next Document:  Reading between the Lines: Object Localization Using Implicit Cues from Image Tags.