Incremental Learning of Definite Clause Grammars and Application to Machine Learning

• Project/Area Number: 21500148
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Single-year Grants
• Section: 一般
• Research Field: Intelligent informatics
• Research Institution: Tokyo Denki University
• Principal Investigator: NAKAMURA Katsuhiko 東京電機大学, 理工学部, 教授 (90057240)
• Project Period (FY): 2009 – 2011
• Project Status: Completed (Fiscal Year 2011)
• Budget Amount: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000); Fiscal Year 2011: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000); Fiscal Year 2010: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000); Fiscal Year 2009: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
• Keywords: 文法推論 / 機械学習 / 確定節文法 / 漸次学習 / セルオートマトン / 弱文脈自由文法 / 線形インデックス文法 / 人工知能

Research Abstract

This research project aims to establish efficient incremental learning of a wider class of formal grammars and its applications to machine learning, based on the previous works on learning context-free grammars(CFGs) and definite clause grammars(DCGs). The results includes analysis and improvement of search strategy for rule sets, learning one-way cellular automata(OCAs) recognizing formal languages, learning grammars by using Boolean satisfiability problem(SAT) solver and learning linear-indexed grammars(LIGs).

Research Products

• [Journal Article] Search for Semi-Minimal Rule Sets in Incremental Learning of Context-Free and Definite Clause Grammars (2010)
  • Author(s): Keita Imada and Katsuhiko Nakamura
  • Journal Title: IEICE TRANSACTIONS on Information and Systems Volume: E93-D Pages: 1197-1204
  • URL: http://search.ieice.org/bin/summary.php?id=e93-d_5_11972010
  • Peer Reviewed
• [Journal Article] Search for Semi-Minimal Rule Sets in Incremental Learning of Context Free and Definite Clause Grammars (2010)
  • Author(s): Keita Imada, Katsuhiko Nakamura
  • Journal Title: 電子情報通信学会英文誌 IEICE E93-D Pages: 1197-1204
  • Peer Reviewed
• [Presentation] Toward Incremental Learning of Mildly Context-Sensitive Grammars (2011)
  • Author(s): Katsuhiko Nakamura and Keita Imada
  • Organizer: ICMLA 2011
  • Place of Presentation: Honolulu, Hawaii, USA
  • Year and Date: 2011-12-20
• [Presentation] Toward Incremental Learning of Mildly Context-Sensitive Grammars (2011)
  • Author(s): Katsuhiko Nakamura
  • Organizer: Internat.Conf.on Machine Learning and Applications
  • Place of Presentation: Honolulu, Hawaii, USA
  • Year and Date: 2011-12-20
• [Presentation] Incremental Learning of Cellular Automata for Parallel Recognition of Formal Languages (2011)
  • Author(s): Katsuhiko Nakamura
  • Organizer: Thirteenth International Conference on Discovery Science.
  • Place of Presentation: Canberra, Australia
  • Year and Date: 2011-10-07
• [Presentation] Asynchronous Parallel Self-Replication Based on Logic Molecular Model (2010)
  • Author(s): Katsuhiko Nakamura
  • Organizer: Artificial Life XII Conference
  • URL: http://mitpress.mit.edu/books/chapters/0262290758chap74.pdf.
  • Place of Presentation: Odense, Denmark
  • Year and Date: 2010-08-22
• [Presentation] Asynchronous Parallel Self-Replication Based on Logic Molecular Model (2010)
  • Author(s): Katsuhiko Nakamura
  • Organizer: 12th International Conference on the Synthesis and Simulation of Living Systems(Artificial Life XII)
  • Place of Presentation: Odense, Denmark
  • Year and Date: 2010-08-22
• [Presentation] Incremental Learning of Cellular Automata for Parallel Recognition of Formal Languages (2010)
  • Author(s): Katsuhiko Nakamura and Keita Imada
  • Place of Presentation: Canberra, Australia
• [Presentation] Learning Context Free Grammars by Using SAT Solvers (2009)
  • Author(s): Keita Imada and Katsuhiko Nakamura
  • Organizer: ICMLA 2009
  • Place of Presentation: Florida, USA
  • Year and Date: 2009-12-14
• [Presentation] Learning Context Free Grammars by Using SAT Solvers (2009)
  • Author(s): Keita Imada, Katsuhiko Nakamura
  • Organizer: ICMLA 2009
  • Place of Presentation: 米国マイアミビーチ
  • Year and Date: 2009-12-14
• [Remarks]
  • URL: http://www.naklab.k.dendai.ac.jp/