2値判別器を用いた多値分類方式のシステム評価
1) 早稲田大学
2) 湘南工科大学
3) 青山学院大学
| Abstract | 2値判別器を複数個用いた多値分類のための構成方法について考察し，レート歪関数の視点より構築したシステム評価モデルによりその性能を評価する．M（M≧3）個のクラス（カテゴリ）からなる分類問題をN個（N≧M-1）の2値判別器により構成する．この問題の構成方法は，M個（符号語数）の長さN（符号長）の行ベクトルを持つM行N列の行列Wをどう与えるかに帰着する．一般に与えられたカテゴリ数Mに対し，分類誤り確率Peと判別器数Nがトレードオフの関係にあることを示し，Mが大きくなる時の振舞いをシステム評価モデルにより明らかにする．ベンチマークデータ（文書分類問題）により具体的な性能を評価し，望ましい性質を持つことを示す． |
|---|---|
| Construction methods of the multiple classification systems using binary classifiers are discussed and evaluated by the system evaluation model based on rate-distortion functions. Suppose the multiclass problems constructed by M (M≧3) categories and N (N≧M-1) discriminators, then they can be solved by the matrices W , where the matrices W are given by the table of M code words with length N. Applying the bench-mark test data (Newspaper articles of 2000 Yomiuri Shinbun), the relationships between the classification error Pe and the number of the binary discriminator N for a given M are investigated, and the systems have desirable properties such as “Flexible", “Elastic", and so on. | |
| Keywords | 多値分類問題，2値判別器，システム評価モデル |
| Multiclass Problems，Binary Discriminator，System Evaluation Model |
