N-gramモデルを用いた数式の予測入力アルゴリズムの提案

摘要

数式は，理工学·社会·経済などあらゆる分野において自然現象.社会現象·工学技術等の知識を表現する最良の方法である.しかし，現在の数式の入力方式の煩雑さは，インターネットコンテンツにおける数式というメディァの普及を阻害している.そこで，本研究では入力された数式に対して次にユーザが行うであろう入力を予測する数式入力方式を提案する.自然言語処理の分野でよく用いられている確率的言語モデルーつであるN-gramモデルを数式に適用する.数式は階層的な構造をもつので，その階層情報を利用した階層N-gramモデルを提案する.このモデルに基づきユーザの入力を予測することで高い精度の予測を実現することを試みる.