統計数学セミナー

過去の記録 ~12/08次回の予定今後の予定 12/09~

担当者 吉田朋広、増田弘毅、荻原哲平、小池祐太
セミナーURL http://www.sigmath.es.osaka-u.ac.jp/~kamatani/statseminar/
目的 確率統計学およびその関連領域に関する研究発表, 研究紹介を行う.

2008年04月24日(木)

16:20-17:30   数理科学研究科棟(駒場) 126号室
白石 友一 氏 (統計数理研究所)
二値判別機の組合せによる多値判別問題へのゲーム理論的アプローチ
[ 講演概要 ]
多値判別という学習理論の問題に対して、ゲーム理論的なアプローチを試みた結果についてお話したいと思います。多値判別問題を解くために実用的に広く用いられている方法に、2値判別機を組み合わせる方法があります。その際に2値判別機の出力結果に誤り訂正符号のモデルを仮定し、MAP推定により出力を決める方法が一般的です。本発表では2値判別機の組合せによる多値判別の問題を、「決定者」と「自然」のゲームとして捉え、既存の手法の解析や新しい手法の提案を行います。まず、多値判別問題における、誤り訂正符号による方法がミニマックスとなるための条件をネットワークフローにより表します。そして、one-vs-oneやone-vs-allなどの方法が自然な条件下でミニマックス戦略となることを検証します。次に、誤り訂正符号による方法に拡張を加え、「自然」の範囲をデータからある程度特定したときのミニマックス戦略を求める方法を提案し、これを2次錐計画法により定式化します。またミニマックス定理やエントロピーなどとの関連についての考察を行います。キーワードとしては
・判別問題(特にクラス数が3以上の多値判別問題)
・誤り訂正符号
・ゲーム理論
・最適化理論(線形計画法、2次錐計画法)
・ネットワークフロー理論
・フォン=ノイマンのミニマックス定理
などが挙げられると思います。
[ 参考URL ]
https://www.ms.u-tokyo.ac.jp/~kengok/statseminar/2008/01.html