確定節文法の漸次学習方式と機械学習への応用

• 研究課題/領域番号: 21500148
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 知能情報学
• 研究機関: 東京電機大学
• 研究代表者: 中村 克彦 東京電機大学, 理工学部, 教授 (90057240)
• 研究期間 (年度): 2009 – 2011
• 研究課題ステータス: 完了 (2011年度)
• 配分額: 1,950千円 (直接経費: 1,500千円、間接経費: 450千円); 2011年度: 650千円 (直接経費: 500千円、間接経費: 150千円); 2010年度: 650千円 (直接経費: 500千円、間接経費: 150千円); 2009年度: 650千円 (直接経費: 500千円、間接経費: 150千円)
• キーワード: 文法推論 / 機械学習 / 確定節文法 / 漸次学習 / セルオートマトン / 弱文脈自由文法 / 線形インデックス文法 / 人工知能

研究概要

本研究の目的は,これまで進めてきた文脈自由文法(CFG)および確定節文法(DCG)に対する漸次学習方式の研究を基礎として,さらに広範囲の言語に対する効率の高い文法推論を確立し,機械学習へ応用することである. 3年間の研究によって,規則集合探索方式の解析と改良, 1次元セルオートマトン(CA)の学習,ブール式充足可能性判定(SAT)ソルバによる文法推論,線形インデクス文法(LIG)の学習などについての新しい成果が得られた.

研究成果

• [雑誌論文] Search for Semi-Minimal Rule Sets in Incremental Learning of Context-Free and Definite Clause Grammars (2010)
  • 著者名/発表者名: Keita Imada and Katsuhiko Nakamura
  • 雑誌名: IEICE TRANSACTIONS on Information and Systems 巻: E93-D ページ: 1197-1204
  • URL: http://search.ieice.org/bin/summary.php?id=e93-d_5_11972010
  • 査読あり
• [雑誌論文] Search for Semi-Minimal Rule Sets in Incremental Learning of Context Free and Definite Clause Grammars (2010)
  • 著者名/発表者名: Keita Imada, Katsuhiko Nakamura
  • 雑誌名: 電子情報通信学会英文誌 IEICE E93-D ページ: 1197-1204
  • 査読あり
• [学会発表] Toward Incremental Learning of Mildly Context-Sensitive Grammars (2011)
  • 著者名/発表者名: Katsuhiko Nakamura and Keita Imada
  • 学会等名: ICMLA 2011
  • 発表場所: Honolulu, Hawaii, USA
  • 年月日: 2011-12-20
• [学会発表] Toward Incremental Learning of Mildly Context-Sensitive Grammars (2011)
  • 著者名/発表者名: Katsuhiko Nakamura
  • 学会等名: Internat.Conf.on Machine Learning and Applications
  • 発表場所: Honolulu, Hawaii, USA
  • 年月日: 2011-12-20
• [学会発表] Incremental Learning of Cellular Automata for Parallel Recognition of Formal Languages (2011)
  • 著者名/発表者名: Katsuhiko Nakamura
  • 学会等名: Thirteenth International Conference on Discovery Science.
  • 発表場所: Canberra, Australia
  • 年月日: 2011-10-07
• [学会発表] Asynchronous Parallel Self-Replication Based on Logic Molecular Model (2010)
  • 著者名/発表者名: Katsuhiko Nakamura
  • 学会等名: Artificial Life XII Conference
  • URL: http://mitpress.mit.edu/books/chapters/0262290758chap74.pdf.
  • 発表場所: Odense, Denmark
  • 年月日: 2010-08-22
• [学会発表] Asynchronous Parallel Self-Replication Based on Logic Molecular Model (2010)
  • 著者名/発表者名: Katsuhiko Nakamura
  • 学会等名: 12th International Conference on the Synthesis and Simulation of Living Systems(Artificial Life XII)
  • 発表場所: Odense, Denmark
  • 年月日: 2010-08-22
• [学会発表] Incremental Learning of Cellular Automata for Parallel Recognition of Formal Languages (2010)
  • 著者名/発表者名: Katsuhiko Nakamura and Keita Imada
  • 発表場所: Canberra, Australia
• [学会発表] Learning Context Free Grammars by Using SAT Solvers (2009)
  • 著者名/発表者名: Keita Imada and Katsuhiko Nakamura
  • 学会等名: ICMLA 2009
  • 発表場所: Florida, USA
  • 年月日: 2009-12-14
• [学会発表] Learning Context Free Grammars by Using SAT Solvers (2009)
  • 著者名/発表者名: Keita Imada, Katsuhiko Nakamura
  • 学会等名: ICMLA 2009
  • 発表場所: 米国マイアミビーチ
  • 年月日: 2009-12-14
• [備考]
  • URL: http://www.naklab.k.dendai.ac.jp/