Grammatical Inference の読書メモ(1)

1. Grammatical Inference
読書メモ (1)
@taki__taki__
August, 2012
1

2. Book
Grammatical Inference
- Learning Automata and Grammars
Colin de la Higuera
2010
2

3. 文法推論の関わっている研究領域
• 主に3つの分野から派生した研究領域
• 計算言語学 | Computational linguistics
• 元々は幼児の言語学習の過程に関する研究と関係
• 帰納推論 | Inductive Inference
• 元々は概念をデータから学習する推論過程と関係
• パターン認識 | Pattern analysis and Pattern recognition
• 主に文字列の表現としてのパターン学習と関係
• その他の関係領域
• 機械学習 | Machine Learning
• バイオインフォマティクス | Bioinformatics
• 計算生物学 | Computational biology
3

4. 関係のありそうなもの
• ゲーム理論 | Game theory
• 学習の過程の例として
• 状態遷移機械 | State machine
• 文字列を読みながら，その文字列に内在する遷移や状態を学習・認識し
ていく過程について
• 形式言語・オートマトン | Formal languages and automata
• 形式的な表現の手法として
4

5. 簡単な問
• アルゴリズムは動くのか？
• 動く，動かないとは何か
• 学習データを十分に持っているか？
• 学習データの量・種類と計算可能性についてなど
• 学習データ以外の何かバイアスが必要か？
• あるアルゴリズムは他のアルゴリズムより優秀か？
• 学習アルゴリズムの比較方法が求められる
• ある問題は他の問題よりも簡単か？
• 問題の難しさの比較方法が求められる
5