Skip to main content

A New One Class Classifier Based on Ensemble of Binary Classifiers

  • Conference paper
  • First Online:
Computer Analysis of Images and Patterns (CAIP 2015)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 9257))

Included in the following conference series:

Abstract

Modeling the observation domain of the vectors in a dataset is crucial in most practical applications. This is more important in the case of multivariate regression problems since the vectors which are not drawn from the same distribution as the training data can turn an interpolation problem into an extrapolation problem where the uncertainty of the results increases dramatically. The aim of one-class classification methods is to model the observation domain of target vectors when there is no novel data or there are very few novel data. In this paper, we propose a new one-class classification method that can be trained with or without novel data and it can model the observation domain using any binary classification method. Experiments on visual, non-visual and synthetic data show that the proposed method produces more accurate results compared with state-of-art methods. In addition, we show that by adding only \(10\%\) of novel data into our training data, the accuracy of the proposed method increases considerably.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Pimentel, M.A.F., Clifton, D.A., Clifton, L., Tarassenko, L.: A review of novelty detection. Signal Processing 99, 215–249 (2014). Elsevier

    Article  Google Scholar 

  2. Juszczak, P., Tax, D.M.J., Pekalska, E., Duin, R.P.W.: Minimum spanning tree based one-class classifier. Neurocomputing 72, 1859–1869 (2009). Elsevier

    Article  Google Scholar 

  3. Markou, M., Singh, S.: Novelty detection: a reviewpart 2: neural network based approaches. Signal Processing 83, 2499–2521 (2003). Elsevier

    Article  MATH  Google Scholar 

  4. Bodesheim, P., Freytag, A., Rodner, E., Kemmler, M., Denzler, J.: Kernel null space methods for novelty detection. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 3374–3381. IEEE Press (2013)

    Google Scholar 

  5. Tax, D.M.J., Duin, R.P.W.: Support Vector Data Description. Machine Learning 54, 45–66 (2004). Kluwer Academic Publishers

    Article  MATH  Google Scholar 

  6. Kemmler, M., Rodner, E., Denzler, J.: One-class classification with gaussian processes. In: Kimmel, R., Klette, R., Sugimoto, A. (eds.) ACCV 2010, Part II. LNCS, vol. 6493, pp. 489–500. Springer, Heidelberg (2011). ISBN:978-3-642-19308-8

    Chapter  Google Scholar 

  7. Désir, C., Bernard, S., Petitjean, C., Heutte, L.: One class random forests. Pattern Recognition 42, 3490–3506 (2013). Eslevier

    Article  Google Scholar 

  8. Derrac, J., García, S., Herrera, F.: Fuzzy nearest neighbor algorithms: Taxonomy, experimental analysis and prospects. Information Sciences 260, 98–119 (2014). Eslevier

    Article  Google Scholar 

  9. Ding, X., Li, Y., Belatreche, A., Maguire, L.P.: An experimental evaluation of novelty detection methods. Neurocomputing 135, 313–327 (2014). Eslevier

    Article  Google Scholar 

  10. Farhadi, A., Endres, I., Hoiem, D., Forsyth, D.: Describing objects by their attributes. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1778–1785. IEEE (2009)

    Google Scholar 

  11. Stallkamp, J., Schlipsing, M., Salmen, J., Igel, C.: Man vs. computer: Benchmarking machine learning algorithms for traffic sign recognition. Neural Networks 32, 323–332 (2012). Eslevier

    Article  Google Scholar 

  12. Aghdam, H.H., Heravi, E.J., Puig, D.: A unified framework for coarse-to-fine recognition of traffic signs using bayesian network and visual attributes. In: 10th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISAPP), Berlin (2015)

    Google Scholar 

  13. Tax, D.M.J.: DDtools, the Data Description Toolbox for Matlab, April 2007. http://prlab.tudelft.nl/david-tax/dd_tools.html

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hamed Habibi Aghdam .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Aghdam, H.H., Heravi, E.J., Puig, D. (2015). A New One Class Classifier Based on Ensemble of Binary Classifiers. In: Azzopardi, G., Petkov, N. (eds) Computer Analysis of Images and Patterns. CAIP 2015. Lecture Notes in Computer Science(), vol 9257. Springer, Cham. https://doi.org/10.1007/978-3-319-23117-4_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-23117-4_21

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-23116-7

  • Online ISBN: 978-3-319-23117-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics