Grammatical inference メモ 1

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

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

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

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

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

Grammatical inference メモ 1

by Keisuke OTAKI on Aug 12, 2012

Accessibility

Upload Details

Usage Rights

1 Embed 11

Statistics

Grammatical inference メモ 1 Presentation Transcript