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
編集者Luis Paulo Reis, Alvaro Rocha, Sandra Costanzo, Hojjat Adeli
出版社Springer Verlag
ページ909-919
ページ数11
ISBN(印刷版)9783319777115
DOI
出版ステータスPublished - 2018
イベント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
CountryItaly
CityNaples
Period18/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」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル