Dynamic Classifier Combination Method Based on Minimum Cost Criterion

ZHENG Jing,DING Xiao-qing,WU You-shou
DOI: https://doi.org/10.3321/j.issn:0254-4164.1999.02.012
2012-01-01
Tsinghua Science & Technology
Abstract:This paper presents a novel method for multf classifier dynamic combination based on minimum cost criterion. Different from common combination methods, the proposed dynamic combination selects the most suitable group of classifiers accordi ng to the Performance Predication Feature ( PPF) extracted from the input sample. PPFs are the features of sample that have great influence on the performance of classifiers being studied. The decision is made based on the criterion that the selected group of classifiers should minimize the cost caused by recognition error and recognition time. Systematic methods for making this kind of combination is proposed and a practical exannpleof application is given. Because the adjustment of cost function will result in different trade-off between recognition rate and recognition speed, it is very convenient to satisfy different needs. The application in on line Chinese character recognition technology shows that this kind of combination method has the merits of high flexibility and practicality, and it is indeed able to improve the system performance.
What problem does this paper attempt to address?