Multiple Reject Thresholds for Improving Classification Reliability

  • Giorgio Fumera
  • Fabio Roli
  • Giorgio Giacinto
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1876)


In pattern recognition systems, Chow’s rule is commonly used to reach a trade-off between error and reject probabilities. In this paper, we investigate the effects of estimate errors affecting the a posteriori probabilities on the optimality of Chow’s rule. We show that the optimal error-reject tradeoff is not provided by Chow’s rule if the a posteriori probabilities are affected by errors. The use of multiple reject thresholds related to the data classes is then proposed. The authors have proved in another work that the reject rule based on such thresholds provides a better error-reject trade-off than in Chow’s rule. Reported results on the classification of multisensor remote-sensing images point out the advantages of the proposed reject rule.


Classification Task Decision Region Data Class Posteriori Probability Pattern Recognition System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Chow, C.K.: On Optimum Error and Reject Trade-off. IEEE Transactions on Information Theory, Vol. It-16,1 (1970)41–46CrossRefGoogle Scholar
  2. 2.
    Cordella, L.P., De Stefano, C., Tortorella, F., Vento, M.: A Method for Improving Classification Reliability of Multilayer Perceptrons. IEEE Transactions on Neural Networks, Vol. 6,5 (1995)1140–1147CrossRefGoogle Scholar
  3. 3.
    Yau, H.C., Manry, M.T.: Automatic Determination of Reject Thresholds in Classifiers Employing Discriminant Functions. IEEE Transactions on Signal Processing, Vol. 40,3 (1992)711–713CrossRefGoogle Scholar
  4. 4.
    Battiti R. and Colla A.M. Democracy in neural Nets: Voting Schemes for Classification. Neural Networks, 7, (1994) 691–707CrossRefGoogle Scholar
  5. 5.
    Tumer, K. and J. Ghosh. Error correlation and error reduction in ensemble classifiers, Connection Science, 8, (1996) 385–404.CrossRefGoogle Scholar
  6. 6.
    G. Fumera and F. Roli: Multiple Reject Thresholds for Improving Classification Reliability, Internal Report, Univ. of Cagliari, 1999Google Scholar
  7. 7.
    Roli F.: Multisensor image recognition by neural networks with understandable behaviour. International Journal of Pattern Recognition and Artificial Intelligence 10 (1996) 887–917.CrossRefGoogle Scholar
  8. 8.
    Serpico, S.B., and Roli F.: Classification of multi-sensor remote-sensing images by structured neural networks, IEEE Trans. On Geoscience and Remote Sensing 33 (1995) 562–578.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Giorgio Fumera
    • 1
  • Fabio Roli
    • 1
  • Giorgio Giacinto
    • 1
  1. 1.Dept. of Electrical and Electronic EngineeringUniversity of CagliariPiazza d’ArmiCagliariItaly

Personalised recommendations