Skip to main content
SpringerLink
Log in

Some Properties of Consensus-Based Classification

  • Conference paper
  • First Online:
Proceedings of the 10th International Conference on Computer Recognition Systems CORES 2017 (CORES 2017)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 578))

Included in the following conference series:

  • 996 Accesses

Abstract

The objective of this paper is to consider some properties of decisions produced by classifiers that are in consensus. Consensus allows strong classifiers to obtain very reliable classification on the objects on which consensus has been reached. For those ones where consensus is not reached the reclassification procedure should be applied based on other classification algorithms. Properties of different consensuses are described using algebraic approach and performance evaluation routine.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

References

  1. Basu, M., Ho, T.K.: Data Complexity in Pattern Recognition. Springer, London (2006)

    Book  MATH  Google Scholar 

  2. Biau, G., Devroye, L.: Lectures on the Nearest Neighbor Method. Springer, Cham (2015)

    Book  MATH  Google Scholar 

  3. Frank, A., Asuncion, A.: Uci repository of machine learning databases. Technical report, School of Information and Computer Sciences, University of California, Irvine, CA (2010)

    Google Scholar 

  4. Freund, Y., Schapire, R.E.: A desicion-theoretic generalization of on-line learning and an application to boosting. In: Vitányi, P. (ed.) EuroCOLT 1995. LNCS, vol. 904, pp. 23–37. Springer, Heidelberg (1995). doi:10.1007/3-540-59119-2_166

    Chapter  Google Scholar 

  5. Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning, 2nd edn. Springer, New York (2009)

    Book  MATH  Google Scholar 

  6. Ho, T.K., Basu, M.: Complexity measures of supervised classification problems. IEEE Trans. Pattern Anal. Mach. Intell. 24(3), 289–300 (2002)

    Article  Google Scholar 

  7. Kapustii, B., Rusyn, B., Tayanov, V.: Classifier optimization in small sample size condition. Autom. Control Comput. Sci. 40(5), 17–22 (2006)

    Google Scholar 

  8. Koller, D., Friedman, N.: Probabilistic Graphical Models: Principles and Techniques. MIT Press, Cambridge (2009)

    MATH  Google Scholar 

  9. Kuncheva, L.: Combining Pattern Classifiers. Wiley, Hoboken (2014)

    Book  MATH  Google Scholar 

  10. Kyrgyzov, I.O., Maitre, H., Campedel, M.: A method of clustering combination applied to satellite image analysis. In: 14th International IEEE Conference on Image Analysis and Processing, pp. 81–86 (2007)

    Google Scholar 

  11. Rokach, L.: Pattern Classification Using Ensemble Methods. World Scientific, Singapore (2009)

    Book  MATH  Google Scholar 

  12. Rusyn, B., Tayanov, V., Lutsyka, O.: Upper-bound estimates for classifiers based on a dissimilarity function. Cybern. Syst. Anal. 48(4), 592–600 (2012)

    Article  MATH  Google Scholar 

  13. Vapnik, V., Izmailov, R.: Statistical inference problems and their rigorous solutions. In: Gammerman, A., Vovk, V., Papadopoulos, H. (eds.) SLDS 2015. LNCS, vol. 9047, pp. 33–71. Springer, Cham (2015). doi:10.1007/978-3-319-17091-6_2

    Chapter  Google Scholar 

  14. Vapnik, V.N.: Statistical Learning Theory. Wiley, New York (1998)

    MATH  Google Scholar 

  15. Vorontsov, K.V.: Splitting and similarity phenomena in the sets of classifiers and their effect on the probability of overfitting. Pattern Recogn. Image Anal. 19(3), 412–420 (2009)

    Article  MathSciNet  Google Scholar 

  16. Vorontsov, K.: Combinatorial probability and the tightness of generalization bounds. Pattern Recogn. Image Anal. 18(2), 243–259 (2008)

    Article  Google Scholar 

  17. Wozniak, M.: Hybrid Classifiers: Methods of Data, Knowledge, and Classifier Combination. Springer, Heidelberg (2013)

    Google Scholar 

  18. Xu, L., Krzyżak, A., Suen, C.Y.: Methods of combining multiple classifiers and their applications to handwriting recognition. IEEE Trans. Syst. Man Cybern. 22(3), 418–435 (1992)

    Article  Google Scholar 

  19. Zhuravlev, Y.I.: On an algebraic approach to solving recognition or classification problems. Prob. Cybern. 33, 5–68 (1978). (in Russian)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Software Engineering, Concordia University, Montreal, H3G 1M8, Canada

    Vitaliy Tayanov, Adam Krzyżak & Ching Suen

Authors
  1. Vitaliy Tayanov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Adam Krzyżak
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ching Suen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vitaliy Tayanov .

Editor information

Editors and Affiliations

  1. Department of Systems and Computer Networks, Wrocław University of Technology, Wrocław, Poland

    Marek Kurzynski

  2. Department of Systems and Computer Networks, Wrocław University of Technology, Wroclaw, Poland

    Michal Wozniak

  3. Department of Systems and Computer Networks, Wrocław University of Technology , Wroclaw, Poland

    Robert Burduk

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Tayanov, V., Krzyżak, A., Suen, C. (2018). Some Properties of Consensus-Based Classification. In: Kurzynski, M., Wozniak, M., Burduk, R. (eds) Proceedings of the 10th International Conference on Computer Recognition Systems CORES 2017. CORES 2017. Advances in Intelligent Systems and Computing, vol 578. Springer, Cham. https://doi.org/10.1007/978-3-319-59162-9_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-59162-9_29

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-59161-2

  • Online ISBN: 978-3-319-59162-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation