Frequency coding: an effective method for combining dichotomizers

Srinivas Andra; George Nagy; Cheng-Lin Liu

doi:10.1117/12.708803

29 January 2007 Frequency coding: an effective method for combining dichotomizers

Srinivas Andra, George Nagy, Cheng-Lin Liu

Proceedings Volume 6500, Document Recognition and Retrieval XIV; 650004 (2007) https://doi.org/10.1117/12.708803
Event: Electronic Imaging 2007, 2007, San Jose, CA, United States

Abstract

Binary classifiers (dichotomizers) are combined for multi-class classification. Each region formed by the pairwise decision boundaries is assigned to the class with the highest frequency of training samples in that region. With more samples and classifiers, the frequencies converge to increasingly accurate non-parametric estimates of the posterior class probabilities in the vicinity of the decision boundaries. The method is applicable to non-parametric discrete or continuous class distributions dichotomized by either linear or non-linear classifiers (like support vector machines). We present a formal description of the method and place it in context with related methods. We present experimental results on machine-printed and handwritten digits that demonstrate the viability of frequency coding in a classification task.

Citation Download Citation

Srinivas Andra, George Nagy, and Cheng-Lin Liu "Frequency coding: an effective method for combining dichotomizers", Proc. SPIE 6500, Document Recognition and Retrieval XIV, 650004 (29 January 2007); https://doi.org/10.1117/12.708803

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