Approximate polytope ensemble for one-class classification

P. Casale, O. Pujol, P. Radeva

Research output: Contribution to journalArticleAcademicpeer-review

29 Citations (Scopus)

Abstract

In this work, a new one-class classification ensemble strategy called Ap-proximate Polytope Ensemble is presented. The main contribution of the paper is threefold. First, the geometrical concept of convex hull is used to define the boundary of the target class defining the problem. Expan-sions and contractions of this geometrical structure are introduced in order to avoid over-fitting. Second, the decision whether a point belongs to the convex hull model in high dimensional spaces is approximated by means of random projections and an ensemble decision process. Finally, a tiling strategy is proposed in order to model non-convex structures. Experimental results show that the proposed strategy is significantly better than state of the art one-class classification methods on over 200 datasets.
Original languageEnglish
Pages (from-to)854-864
Number of pages11
JournalPattern Recognition
Volume47
Issue number2
DOIs
Publication statusPublished - 2014

Cite this