Title | ||
---|---|---|
System Evaluation of Construction Methods for Multi-class Problems Using Binary Classifiers. |
Abstract | ||
---|---|---|
Construction methods for multi-valued classification (multi-class) systems using binary classifiers are discussed and evaluated by a trade-off model for system evaluation based on rate-distortion theory. Suppose the multi-class systems consisted of (M (ge 3)) categories and (N (ge M-1)) binary classifiers, then they can be represented by a matrix W, where the matrix W is given by a table of M code words with length N, called a code word table. For a document classification task, the relationship between the probability of classification error (P_e) and the number of binary classifiers N for given M is investigated, and we show that our constructed systems satisfy desirable properties such as “Flexible”, and “Elastic”. In particular, modified Reed Muller codes perform well: they are shown to be “Effective elastic”. As a second application we consider a hand-written character recognition task, and we show that the desirable properties are also satisfied. |
Year | Venue | Field |
---|---|---|
2018 | WorldCIST | Document classification,Discrete mathematics,Binary classification,Matrix (mathematics),Computer science,System evaluation,Code word,Reed–Muller code,Code (cryptography),Binary number |
DocType | Citations | PageRank |
Conference | 0 | 0.34 |
References | Authors | |
5 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Shigeichi Hirasawa | 1 | 322 | 150.91 |
Gendo Kumoi | 2 | 0 | 1.69 |
Manabu Kobayashi | 3 | 11 | 7.44 |
Masayuki Goto | 4 | 0 | 4.73 |
H. Inazumi | 5 | 92 | 13.83 |