An Efficient Learning Algorithm for Regular Pattern Languages Using One Positive Example and a Linear Number of Membership Queries-Reference-Cited by-同舟云学术

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

Published:2020-03-01 Issue:3 Volume:E103.D Page:526-539
ISSN:0916-8532
Container-title:IEICE Transactions on Information and Systems
language:en
Short-container-title:IEICE Trans. Inf. & Syst.

Author:

MATSUMOTO Satoshi¹,UCHIDA Tomoyuki²,SHOUDAI Takayoshi³,SUZUKI Yusuke²,MIYAHARA Tetsuhiro²

Affiliation:

1. School of Science, Tokai University

2. Graduate School of Information Sciences, Hiroshima City University

3. Faculty of Contemporary Business, Kyushu International University

Publisher

Institute of Electronics, Information and Communications Engineers (IEICE)

Subject

Artificial Intelligence,Electrical and Electronic Engineering,Computer Vision and Pattern Recognition,Hardware and Architecture,Software

Link

https://www.jstage.jst.go.jp/article/transinf/E103.D/3/E103.D_2019FCP0009/_pdf

Reference28 articles.

1. [1] D. Angluin, “Queries and concept learning,” Machine Learning, vol.2, no.4, pp.319-342, 1988. 10.1007/bf00116828

2. [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. [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. [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. [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