ブースティング手法を用いた文書の自動分類アルゴリズムに関する研究

点击翻译按钮获取中文摘要

文書のカテゴリへの分類に機械学習の分野で開発されたブースティングを応用したランキングアルゴリズムが提案されている.本研究では,分類結果としてカテゴリ上の全順序を出力するこのアルゴリズムを,WWW文書のように高頻度で内容が更新される文書を対象とした場合にも適用できるように,適応的に再分類をおこなうオンライン型のアルゴリズムの開発を目標としている.昨年度は,ランキングアルゴリズムに文書の変化に追従する機能を持たせることを可能にする汎用のオンラインアルゴリズムの開発を検討し,各ステップでそれぞれの意思決定者のこうむるロスに応じて各意思決定者へ資源を再配分するためのオンラインアルゴリズムを提案した.それとは別に,各ステップで文書に関する特徴ベクトルを与えられると,その時点で保持しているカテゴリごとの重みベクトルを用いてその文書が分類されるべきカテゴリの順位を計算するアルゴリズムが提案されている.本年度は,上記の他で提案されている特徴ベクトルを用いるアルゴリズムの仕組みを取り入れることも視野に入れ,昨年度提案したアルゴリズムのランキングアルゴリズムへの適用について研究をおこなった.具体的には,提案したアルゴリズムを文書1つずつに対応づけ,アルゴリズムの保持する意思決定者のセットをカテゴリのセットと見なすことで,文書内容の変更の大きさに応じてその変更内容を反映するランキング関数をオンラインで生成することが可能であるとの着想にもとづき,アルゴリズムの適用可能性について検討した.現在アルゴリズムはランキング関数を保持する形式のものとはなっておらず,ランキングアルゴリズムの構築については今後の課題である.