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 :
21630089 - A non-negative matrix factorization framework for identifying modular patterns in metag...
21859599 - Object tracking with particle filtering in fluorescence microscopy images: application ...
22562549 - Gamblers' habits: empirical evidence on the behavior of regulars, newcomers and dropouts.
22365329 - Neural network and multiple linear regression to predict school children dimensions for...
21622469 - Reconstructing dryopteris "semicristata" (dryopteridaceae): molecular profiles of tetra...
22135359 - Meta-analysis for linear and nonlinear dose-response relations: examples, an evaluation...
1236749 - A differential viability model for twin-pair blood group data.
18699319 - Manual ellipsometry made semiautomatic.
18194109 - A sparse generative model of v1 simple cells with intrinsic plasticity.
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.