文献

J-GLOBAL ID：201702241281033149   整理番号：17A1536461

符号理論の観点による二値判別器の相関に着目した多値文書分類のための符号語構成法

著者 (4件)： 雲居玄道 (早稲田大) ,  八木秀樹 (電通大) ,  後藤正幸 (早稲田大) ,  平澤茂一 (早稲田大)
資料名： 情報処理学会研究報告(Web)  (IPSJ Technical Report (Web))
巻： 2017  号： MPS-115  ページ： Vol.2017-MPS-115,No.4,1-6 (WEB ONLY)  発行年： 2017年09月18日 
JST資料番号： U0451A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 多値分類器の構成法の1つに符号理論の枠組みを導入した誤り訂正符号に基づく多値分類法がある。本研究では,この枠組みに基づく多値分類器の構成に対し,性能の良い符号語構成法を検討する。実際,全ての二値判別器の組合せを並べたExhaustive Codeよりも短い符号長において性能の良い構成が存在する。分類性能という点においては,二値判別器の個々の性能だけでなく,二値判別器間の相関にも差異があり,組み合わせによって全体の性能は大きく左右される。そこで,二値判別器の相関という視点を導入し,良い組み合わせの選択法を提案し,符号語の構成法を示す。また,ベンチマークデータを用い,その有効性を検証する。(著者抄録)

シソーラス用語： *分類 ,  符号理論 ,  分類装置 ,  相互情報量 ,  判別分析 ,  誤り訂正符号 ,  *自動分類
準シソーラス用語： *文書分類 ,  符号語 ,  *二値分類

分類 (1件)： 情報収集・整理  (AC04000I)

引用文献 (8件)：

• B. E. Boser, I. M. Guyon, V. N. Vapnik: A Training Algorithm for Optimal Margin Classifiers, Proceedings of the fifth annual workshop on Computational learning theory, pp.144-152, 1992.
• V. Vapnik and A. Lerner: Pattern Recognition Using Generalized Portrait Method, Automation and Remote Control, vol.24, pp. 774-780, 1963.
• K. Crammer and K. Singer: On The Algorithmic Implementation of Multiclass Kernel-based Vectormachines, Journal of Machine Learning Research, pp.265-292, Dec. 2001.
• T. G. Dietterich and G. Bakiri: Solving Multiclass Learning Problems Via Error-correcting Output Codes, Journal of Artificial Intelligence Research, vol.2, pp. 263-286, Jan. 1995
• 山口暢彦: WLS-ECOC における事後確率の推定誤差を用いたエラー訂正符号の生成法, 電子情報通信学会論文誌 D, Vol.J89-D, no.2, pp.371-380, 2006.

タイトルに関連する用語 (10件)： 符号理論 ,  観点 ,  二値 ,  判別 ,  相関 ,  着目 ,  多値 ,  文書 ,  分類 ,  符号語