| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2011-11-11 09:35 文脈木重みづけ法を用いた文書分類の誤り確率について ○小林 学（湘南工科大）・後藤正幸・松嶋敏泰（早大）・平澤茂一（サイバー大）  NLP2011-111 |
|
| 抄録 | （和） | 性能の良いデータ圧縮法として文脈木重みづけ法が知られており，これを用いた文書分類法が提案されている．本研究では各カテゴリの文書は１つの確率モデルから生起することを仮定し，新規テスト文書の文書長が有限の場合の分類誤り確率を評価する．このとき新規テスト文書に対する理想符号長の平均と分散を評価し，中心極限定理を用いることにより各カテゴリの分類誤り確率を近似する手法を提案する． |
| （英） | The text classification problem has been investigated by various techniques, such as a vector space model, a support vector machine, and so on. On the other hand, the Context-Tree Weighting (CTW) algorithm has been proposed as an outstanding data compression. Furthermore, experimental results have been reported using the CTW algorithm for the text classification. In this paper, we assume that each document with same category arises from one stochastic model for the text classification using the CTW algorithm. Then we propose an analysis method to obtain the classification error probability for the document with the finite length. |
|
| キーワード | （和） | 文脈木重みづけ法 / 文書分類 / FSMX 情報源 / ダイバージェンス / / / / |
| （英） | Context-Tree Weighting algorithm / text classification / FSMX sources / information divergence / / / / | |
| 文献情報 | 信学技報, vol. 111, no. 276, NLP2011-111, pp. 109-114, 2011年11月. | |
| 資料番号 | NLP2011-111 | |
| 発行日 | 2011-11-02 (NLP) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NLP2011-111 |
|
| 研究会情報 | |
| 研究会 | NLP |
| 開催期間 | 2011-11-09 - 2011-11-11 |
| 開催地（和） | 宮古島マリンターミナル2F研修室 |
| 開催地（英） | Miyako Island Marine Terminal |
| テーマ（和） | 一般 |
| テーマ（英） | General |
| 講演論文情報の詳細 | |
| 申込み研究会 | NLP |
| 会議コード | 2011-11-NLP |
| 本文の言語 | 日本語 |
| タイトル（和） | 文脈木重みづけ法を用いた文書分類の誤り確率について |
| サブタイトル（和） | |
| タイトル（英） | An Error Probability Analysis of the Text Classification Using the CTW Algorithm |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 文脈木重みづけ法 / Context-Tree Weighting algorithm |
| キーワード(2)（和/英） | 文書分類 / text classification |
| キーワード(3)（和/英） | FSMX 情報源 / FSMX sources |
| キーワード(4)（和/英） | ダイバージェンス / information divergence |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 小林 学 / Manabu Kobayashi / コバヤシ マナブ |
| 第1著者 所属（和/英） | 湘南工科大学 (略称： 湘南工科大) Shonan Institute of Technology (略称： SIT) |
| 第2著者 氏名（和/英/ヨミ） | 後藤 正幸 / Masayuki Goto / ゴトウ マサユキ |
| 第2著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 松嶋 敏泰 / Toshiyasu Matsushima / マツシマ トシヤス |
| 第3著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 平澤 茂一 / Shigeichi Hirasawa / ヒラサワ シゲイチ |
| 第4著者 所属（和/英） | サイバー大学 (略称： サイバー大) Cyber University (略称： Cyber Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2011-11-11 09:35:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NLP |
| 資料番号 | NLP2011-111 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | no.276 |
| ページ範囲 | pp.109-114 |
| ページ数 | 6 |
| 発行日 | 2011-11-02 (NLP) |
[研究会発表申込システムのトップページに戻る]