Theshold optimization for weighted voting classifiers

Theshold optimization for weighted voting classifiers

0.00 Avg rating0 Votes
Article ID: iaor2004261
Country: United States
Volume: 50
Issue: 4
Start Page Number: 322
End Page Number: 344
Publication Date: Jun 2003
Journal: Naval Research Logistics
Authors:
Keywords: decision: applications
Abstract:

Weighted voting classifiers considered in this paper consist of N units each providing individual classification decisions. The entire system output is based on tallying the weighted votes for each decision and choosing the one which has total support weight exceeding a certain threshold. Each individual unit may abstain from voting. The entire system may also abstain from voting if no decision support weight exceeds the threshold. Existing methods of evaluating the reliability of weighted voting systems can be applied to limited special cases of these systems and impose some restrictions on their parameters. In this paper a universal generating function method is suggested which allows the reliability of weighted voting classifiers to be exactly evaluated without imposing constraints on unit weights. Based on this method, the classifier reliability is determined as a function of a threshold factor, and a procedure is suggested for finding the threshold which minimizes the cost of damage caused by classifier failures (misclassification and abstention may have different price.) Dynamic and static threshold voting rules are considered and compared. A method of analyzing the influence of units' availability on the entire classifier reliability is suggested, and illustrative examples are presented.

Reviews

Required fields are marked *. Your email address will not be published.