Learning languages by collecting cases and tuning parameters

Yasubumi Sakakibara, Klaus P. Jantke, Steffen Lange

研究成果: Conference contribution

4 被引用数 (Scopus)

抄録

We investigate the problem of case-based learning of formal languages. Case-based reasoning and learning is a currently booming area of artificial intelligence. The formal framework for case-based learning of languages has recently been developed by [JL93] in an inductive inference manner. In this paper, we first show that any indexed class of recursive languages in which finiteness is decidable is case-based representable, but many classes of languages including the class of all regular languages are not case-based learnable with a fixed universal similarity measure, even if both positive and negative examples are presented. Next we consider a framework of case-based learning where the learning algorithm is allowed to learn similarity measures, too. To avoid trivial encoding tricks, we carefully examine to what extent the similarity measure is going to be learned. Then by allowing only to learn a few parameters in the similarity measures, we show that any indexed class of recursive languages whose finiteness problem is decidable is case-based learnable. This implies that all context-free languages are case-based learnable by collecting cases and learning parameters of the similarity measures.

本文言語English
ホスト出版物のタイトルAlgorithmic Learning Theory - 4th International Workshop on Analogical and Inductive Inference, AII 1994 and 5th International Workshop on Algorithmic Learning Theory, ALT 1994, Proceedings
編集者Setsuo Arikawa, Klaus P. Jantke
出版社Springer Verlag
ページ532-546
ページ数15
ISBN(印刷版)9783540585206
DOI
出版ステータスPublished - 1994
外部発表はい
イベント4th International Workshop on Analogical and Inductive Inference, AII 1994 and 5th International Workshop on Algorithmic Learning Theory, ALT 1994 - Reinhardsbrunn Castle, Germany
継続期間: 1994 10月 101994 10月 15

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
872 LNAI
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

Other

Other4th International Workshop on Analogical and Inductive Inference, AII 1994 and 5th International Workshop on Algorithmic Learning Theory, ALT 1994
国/地域Germany
CityReinhardsbrunn Castle
Period94/10/1094/10/15

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Learning languages by collecting cases and tuning parameters」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル