| 研究概要 |
文脈自由言語の部分言語族のひとつである単純決定性言語について,そのある部分言語族は多項式教示可能であることを示した.この結果は,多項式時間での教示可能性と多項式時間での質問による学習可能性の本質的な違いの一例となっている.
さらに,本研究により得られたアルゴリズムを文書の段落分割アルゴリズムに応用し,テキストデータを話題に応じた段落に分割する手法を開発した.この手法は,分割精度において従前の良く知られた手法よりも高性能であることが実験的に示された.
またこれらを思考ゲームの着手決定アルゴリズムに応用し得ることを示し,実験的にその有効性を示した.
|
