モデル混合による文字列圧縮アルゴリズムの理論的解析

岩切 秀規

（指導教員：定兼 邦彦 教授／数理情報第2研究室）

研究概要

CTWと呼ばれる文字列圧縮アルゴリズムにおいて現れるモテ゛ル混合か゛最適性を持つことを示した. また, Mirror Descentにおいて, 損失関数と正則化項を適切に設定すると, ホ゜テンシャル関数によるモテ゛ル混合法の重み更新式と一致することを示した.

Mirror Descentによる損失関数の重み更新の解釈

卒論の感想

研究課題を決めるに至るまで非常に苦労し, 研究の大変さを感じると共に, テーマの大事さを痛感しました. 指導教員の定兼先生をはじめ2研の皆様, ありがとうございました.