ビームサーチ: • 良いプログラム群(ビーム)を保持する。 • 各ステップで、親プログラムとその「失敗した ページ」をモデルに渡し、より良い子プログラ ムを書かせる。 • 各子をNEDで採点し、上位を残して繰り返 す。 • 変異を駆動するのは fugu-ultra。 一言で言え ば、モデルの役割は「答えを知っていること」 ではなく「これがプログラム、ここが失敗箇 所」を「これがより良いプログラム」へ変換す ること。 • 「読み順のルール」を、探し出す対象の Pythonプロ グラムとして扱う。 • 入力=各文字のBounding Boxes(x, y, w, h)+ ページサイズ、出力=読み順を表す並べ替え(順 列)。 • Fitness=NED(Normalised Edit Distance, 1 −Edit Distance/n)を専門家の正解(GT)と比較 する。 • データはごく少量:手作業で注釈した訓練ページは 25枚のみ。 • このレイアウトを何も知らない汎用の段組み予測 器。初期NED 0.109。