Title :
Decision combination in multiple classifier systems
Author :
Ho, Tin Kam ; Hull, Jonathan J. ; Srihari, Sargur N.
Author_Institution :
Center for Document Anal. & Recognition, State Univ. of New York, Buffalo, NY, USA
fDate :
1/1/1994 12:00:00 AM
Abstract :
A multiple classifier system is a powerful solution to difficult pattern recognition problems involving large class sets and noisy input because it allows simultaneous use of arbitrary feature descriptors and classification procedures. Decisions by the classifiers can be represented as rankings of classifiers and different instances of a problem. The rankings can be combined by methods that either reduce or rerank a given set of classes. An intersection method and union method are proposed for class set reduction. Three methods based on the highest rank, the Borda count, and logistic regression are proposed for class set reranking. These methods have been tested in applications of degraded machine-printed characters and works from large lexicons, resulting in substantial improvement in overall correctness
Keywords :
decision theory; pattern recognition; statistical analysis; Borda count; arbitrary feature descriptors; class set reduction; class set reranking; classification procedures; decision combination; degraded machine-printed characters; highest rank; intersection method; logistic regression; multiple classifier systems; pattern recognition problems; rankings; union method; Character recognition; Degradation; Handwriting recognition; Logistics; Pattern recognition; Region 9; Testing; Text analysis; Tin; Voting;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on