Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Chow, C.K.: On Optimum Error and Reject Trade-off. IEEE Transactions on Information Theory, Vol. It-16,1 (1970)41–46
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–1147
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–713
Battiti R. and Colla A.M. Democracy in neural Nets: Voting Schemes for Classification. Neural Networks, 7, (1994) 691–707
Tumer, K. and J. Ghosh. Error correlation and error reduction in ensemble classifiers, Connection Science, 8, (1996) 385–404.
G. Fumera and F. Roli: Multiple Reject Thresholds for Improving Classification Reliability, Internal Report, Univ. of Cagliari, 1999
Roli F.: Multisensor image recognition by neural networks with understandable behaviour. International Journal of Pattern Recognition and Artificial Intelligence 10 (1996) 887–917.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fumera, G., Roli, F., Giacinto, G. (2000). Multiple Reject Thresholds for Improving Classification Reliability. In: Ferri, F.J., Iñesta, J.M., Amin, A., Pudil, P. (eds) Advances in Pattern Recognition. SSPR /SPR 2000. Lecture Notes in Computer Science, vol 1876. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44522-6_89
Download citation
DOI: https://doi.org/10.1007/3-540-44522-6_89
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67946-2
Online ISBN: 978-3-540-44522-7
eBook Packages: Springer Book Archive