System evaluation of construction methods for multi-class problems using binary classifiers

Shigeichi Hirasawa, Gendo Kumoi, Manabu Kobayashi, Masayuki Goto, Hiroshige Inazumi

研究成果: Conference contribution

1 引用 (Scopus)

抜粋

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(≥3) categories and N(≥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 Pe 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.

元の言語English
ホスト出版物のタイトルTrends and Advances in Information Systems and Technologies
出版者Springer-Verlag
ページ909-919
ページ数11
ISBN(印刷物)9783319777115
DOI
出版物ステータスPublished - 2018 1 1
イベント6th World Conference on Information Systems and Technologies, WorldCIST 2018 - Naples, Italy
継続期間: 2018 3 272018 3 29

出版物シリーズ

名前Advances in Intelligent Systems and Computing
746
ISSN(印刷物)2194-5357

Other

Other6th World Conference on Information Systems and Technologies, WorldCIST 2018
Italy
Naples
期間18/3/2718/3/29

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science(all)

フィンガープリント System evaluation of construction methods for multi-class problems using binary classifiers' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Hirasawa, S., Kumoi, G., Kobayashi, M., Goto, M., & Inazumi, H. (2018). System evaluation of construction methods for multi-class problems using binary classifiers. : Trends and Advances in Information Systems and Technologies (pp. 909-919). (Advances in Intelligent Systems and Computing; 巻数 746). Springer-Verlag. https://doi.org/10.1007/978-3-319-77712-2_86