Evaluating correct classification probability for weighted voting classifiers with plurality voting

Abstract Weighted voting classifiers (WVCs) consist of N units that each provide individual classification decisions. The entire system output is based on tallying the weighted votes for each decision and choosing the winning one (plurality voting) or one which has the total weight of supporting votes greater than some specified threshold (threshold voting). Each individual unit may abstain from voting. The entire system may also abstain from voting if no decision is ultimately winning. Existing methods of evaluating the correct classification probability (CCP) of WVCs can be applied to limited special cases of these systems (threshold voting) and impose some restrictions on their parameters. In this paper a method is suggested which allows the CCP of WVCs with both plurality and threshold voting to be exactly evaluated without imposing constraints on unit weights. The method is based on using the modified universal generating function technique.

[1]  Hussein Almuallim,et al.  Simplification of majority-voting classifiers using binary decision diagrams , 1996, Systems and Computers in Japan.

[2]  Anibal T. de Almeida,et al.  Combining a fuzzy classifier with classifiers based on statistic moments , 1998 .

[3]  B. Parhami.  Voting algorithms , 1994 .

[4]  K. Hornik,et al.  Voting in clustering and finding the number of clusters , 1999 .

[5]  Gregory Levitin,et al.  Multistate series-parallel system expansion-scheduling subject to availability constraints , 2000, IEEE Trans. Reliab..

[6]  J. von Neumann,et al.  Probabilistic Logic and the Synthesis of Reliable Organisms from Unreliable Components , 1956 .

[7]  Algirdas Avizienis,et al.  The STAR (Self-Testing And Repairing) Computer: An Investigation of the Theory and Practice of Fault-Tolerant Computer Design , 1971, IEEE Transactions on Computers.

[8]  Liming Chen,et al.  N-VERSION PROGRAMMINC: A FAULT-TOLERANCE APPROACH TO RELlABlLlTY OF SOFTWARE OPERATlON , 1995, Twenty-Fifth International Symposium on Fault-Tolerant Computing, 1995, ' Highlights from Twenty-Five Years'..

[9]  Gregory Levitin,et al.  Importance and sensitivity analysis of multi-state systems using the universal generating function method , 1999 .

[10]  D. Elmakis,et al.  Redundancy optimization for series-parallel multi-state systems , 1998 .

[11]  Gregory Levitin,et al.  A new approach to solving problems of multi‐state system reliability optimization , 2001 .

[12]  Rong-Jaye Chen,et al.  An algorithm for computing the reliability of weighted-k-out-of-n systems , 1994 .

[13]  Vijay V. Raghavan,et al.  Feature selection and effective classifiers , 1998, KDD 1998.

[14]  S. M. Wu,et al.  Case Studies on Modeling Manufacturing Processes Using Artificial Neural Networks , 1995 .

[15]  Hoang Pham,et al.  Weighted voting systems , 1999 .