Art

J-GLOBAL ID：202002287558482559   Reference number：20A1394798

An Efficient Learning Algorithm for Regular Pattern Languages Using One Positive Example and a Linear Number of Membership Queries

1つのポジティブ例とメンバシップ問合せの線形数を用いた正規パターン言語のための効率的学習アルゴリズム

Author (5)： MATSUMOTO Satoshi (School of Science, Tokai University) ,  UCHIDA Tomoyuki (Graduate School of Information Sciences, Hiroshima City University) ,  SHOUDAI Takayoshi (Faculty of Contemporary Business, Kyushu International University) ,  SUZUKI Yusuke (Graduate School of Information Sciences, Hiroshima City University) ,  MIYAHARA Tetsuhiro (Graduate School of Information Sciences, Hiroshima City University)
Material： IEICE Transactions on Information and Systems (Web)  (IEICE Trans Inf Syst (Web))
Volume： E103.D  Issue： 3  Page： 526-539(J-STAGE)  Publication year： 2020 
JST Material Number： U0469A  ISSN： 1745-1361  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *query ,  Language ,  *learning algorithm ,  constant ,  symbol ,  variable ,  character string ,  theory ,  mathematical model ,  Learning ,  learning model ,  *software design ,  *pattern language
Semi thesaurus term： *pattern language ,  computational learning theory ,  *querying

Author keywords (4)： pattern language ,  membership query ,  query learning ,  computational learning theory

JST classification (2)： Computer system development  (JD02010R) ,  Artificial intelligence  (JE08000Z)

Reference (28)：

• [1] D. Angluin, “Queries and concept learning,” Machine Learning, vol.2, no.4, pp.319-342, 1988. 10.1007/bf00116828
• [2] H. Mamitsuka and N. Abe, “Efficient mining from large databases by query learning,” Proc. 7th International Conference on Machine Learning (ICML'00), pp.575-582, 2000.
• [3] D. Angluin, “Finding patterns common to a set of strings,” Journal of Computer and System Sciences, vol.21, no.1, pp.46-62, 1980. 10.1016/0022-0000(80)90041-0
• [4] A. Marron, “Learning pattern languages from a single initial example and from queries,” Proc. Workshop on Computational Learning Theory (COLT'88), pp.345-358, 1988.
• [5] S. Matsumoto and A. Shinohara, “Learning pattern languages using queries,” Proc. European Conf. on Computational Learning Theory (EuroCOLT'97), LNAI, vol.1208, pp.185-197, Springer, Berlin, 1997. 10.1007/3-540-62685-9_16

Terms in the title (6)： メンバ ,  シップ ,  問合せ ,  線形 ,  パターン言語 ,  学習アルゴリズム