Grammatical Inference読書メモ (1)

@taki__taki__August, 2012

1

Book

2

Grammatical Inference- Learning Automata and Grammars

Colin de la Higuera

2010

文法推論の関わっている研究領域

3

• 主に3つの分野から派生した研究領域

• 計算言語学 | Computational linguistics

• 元々は幼児の言語学習の過程に関する研究と関係

• 帰納推論 | Inductive Inference

• 元々は概念をデータから学習する推論過程と関係

• パターン認識 | Pattern analysis and Pattern recognition

• 主に文字列の表現としてのパターン学習と関係

• その他の関係領域

• 機械学習 | Machine Learning

• バイオインフォマティクス | Bioinformatics

• 計算生物学 | Computational biology

関係のありそうなもの

• ゲーム理論 | Game theory

• 学習の過程の例として

• 状態遷移機械 | State machine

• 文字列を読みながら，その文字列に内在する遷移や状態を学習・認識していく過程について

• 形式言語・オートマトン | Formal languages and automata

• 形式的な表現の手法として

4

簡単な問

• アルゴリズムは動くのか？

• 動く，動かないとは何か

• 学習データを十分に持っているか？

• 学習データの量・種類と計算可能性についてなど

• 学習データ以外の何かバイアスが必要か？

• あるアルゴリズムは他のアルゴリズムより優秀か？

• 学習アルゴリズムの比較方法が求められる

• ある問題は他の問題よりも簡単か？

• 問題の難しさの比較方法が求められる

5