Multicriteria character classification using Pareto optimality

Radovan V. Krtolica

doi:10.1117/12.143625

14 April 1993 Multicriteria character classification using Pareto optimality

Radovan V. Krtolica

Proceedings Volume 1906, Character Recognition Technologies; (1993) https://doi.org/10.1117/12.143625
Event: IS&T/SPIE's Symposium on Electronic Imaging: Science and Technology, 1993, San Jose, CA, United States

Abstract

Robust recognition of machine-printed characters may involve several independent methods. For instance, available commercial PC-oriented software packages for optical character recognition are able to achieve high performance, each of them on a specific data set. Assuming that each of the underlying approaches to character recognition provides at least partial ordering of the available templates for a given character image, it seems possible to integrate these different approaches so that the integrated system exceeds the individuals in performance. Classification of patterns according to different criteria may lead to conflicting individual decisions. This paper discusses the use of the concept of Pareto-optimality to resolve these conflicts. It is proposed to eliminate the inferior candidates (i.e., the candidates that have better alternatives with regard to all of the criteria). The remaining candidates are noninferior or Pareto-optimal. The Pareto selection mechanism reacts to ranking contradictions by extending the set of solutions. In that way, it decreases the plausibility to eliminate the correct solution (in statistical terms, to commit an error of the first kind). The plausibility to adopt an incorrect solution (to commit an error of the second kind) increases with the cardinality of the Pareto set, and hence it increases with decrease in consistency of the ranking criteria. When consistency of the multicriteria rankings is satisfactory, additional information is sometimes needed to choose a unique solution among the elements of the Pareto set.

Citation Download Citation

Radovan V. Krtolica "Multicriteria character classification using Pareto optimality", Proc. SPIE 1906, Character Recognition Technologies, (14 April 1993); https://doi.org/10.1117/12.143625

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available