IEICE Trans

Keyword : computational learning theory

An Efficient Learning Algorithm for Regular Pattern Languages Using One Positive Example and a Linear Number of Membership Queries Satoshi MATSUMOTO Tomoyuki UCHIDA Takayoshi SHOUDAI Yusuke SUZUKI Tetsuhiro MIYAHARA
Publication: Publication Date: 2020/03/01 Vol. E103-D No. 3 ; pp. 526-539 Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science — Frontiers of Theory of Computation and Algorithm —) Category: Keyword: pattern language, membership query, query learning, computational learning theory,
	Summary \| Full Text:PDF

Polynomial Time Learnability of Graph Pattern Languages Defined by Cographs Takayoshi SHOUDAI Yuta YOSHIMURA Yusuke SUZUKI Tomoyuki UCHIDA Tetsuhiro MIYAHARA
Publication: Publication Date: 2018/03/01 Vol. E101-D No. 3 ; pp. 582-592 Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science — Frontiers of Theoretical Computer Science —) Category: Keyword: graph pattern matching, cograph pattern, polynomial time algorithm, inductive inference, computational learning theory,
	Summary \| Full Text:PDF

Polynomial Time Inductive Inference of Languages of Ordered Term Tree Patterns with Height-Constrained Variables from Positive Data Takayoshi SHOUDAI Kazuhide AIKOH Yusuke SUZUKI Satoshi MATSUMOTO Tetsuhiro MIYAHARA Tomoyuki UCHIDA
Publication: Publication Date: 2017/03/01 Vol. E100-A No. 3 ; pp. 785-802 Type of Manuscript: PAPER Category: Algorithms and Data Structures Keyword: tree structured pattern, height-constrained variable, polynomial time algorithm, inductive inference, computational learning theory,
	Summary \| Full Text:PDF

Polynomial Time Inductive Inference of TTSP Graph Languages from Positive Data Ryoji TAKAMI Yusuke SUZUKI Tomoyuki UCHIDA Takayoshi SHOUDAI
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2009/02/01 Vol. E92-D No. 2 ; pp. 181-190 Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science) Category: Keyword: inductive inference, computational learning theory, TTSP graph, graph languages,
	Summary \| Full Text:PDF

A Polynomial Time Algorithm for Finding a Minimally Generalized Linear Interval Graph Pattern Hitoshi YAMASAKI Takayoshi SHOUDAI
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2009/02/01 Vol. E92-D No. 2 ; pp. 120-129 Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science) Category: Keyword: interval graphs, PQ-trees, graph structured patterns, graph mining, computational learning theory,
	Summary \| Full Text:PDF

Learning of Elementary Formal Systems with Two Clauses Using Queries Hirotaka KATO Satoshi MATSUMOTO Tetsuhiro MIYAHARA
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2009/02/01 Vol. E92-D No. 2 ; pp. 172-180 Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science) Category: Keyword: computational learning theory, query learning, learning of logic programs,
	Summary \| Full Text:PDF

Learning of Finite Unions of Tree Patterns with Internal Structured Variables from Queries Satoshi MATSUMOTO Takayoshi SHOUDAI Tomoyuki UCHIDA Tetsuhiro MIYAHARA Yusuke SUZUKI
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2008/02/01 Vol. E91-D No. 2 ; pp. 222-230 Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science) Category: Algorithmic Learning Theory Keyword: exact learning, computational learning theory, finite union of tree pattern languages,
	Summary \| Full Text:PDF

On the Sample Complexity of Consistent Learning with One-Sided Error Eiji TAKIMOTO Akira MARUOKA
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1995/05/25 Vol. E78-D No. 5 ; pp. 518-525 Type of Manuscript: Special Section PAPER (Special Issue on Algorithmic Learning Theory) Category: Computational Learning Theory Keyword: computational learning theory, PAC learning, learning with one-sided error, axis-parallel rectangles,
	Summary \| Full Text:PDF

A Polynomial Time Learning Algorithm for Recognizable Series Hiroyuki OHNISHI Hiroyuki SEKI Tadao KASAMI
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1994/10/25 Vol. E77-D No. 10 ; pp. 1077-1085 Type of Manuscript: PAPER Category: Automata, Languages and Theory of Computing Keyword: computational learning theory, recognizable series, automata, formal language,
	Summary \| Full Text:PDF

A Note on Inadequacy of the Model for Learning from Queries Ryuichi NAKANISHI Hiroyuki SEKI Tadao KASAMI
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1994/08/25 Vol. E77-D No. 8 ; pp. 861-868 Type of Manuscript: PAPER Category: Automata, Languages and Theory of Computing Keyword: computational learning theory, learning correctly from queries, formal language, extracting long counter example,
	Summary \| Full Text:PDF

Polynomially Sparse Variations and Reducibility among Prediction Problems Naoki ABE Osamu WATANABE
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1992/07/25 Vol. E75-D No. 4 ; pp. 449-458 Type of Manuscript: Special Section PAPER (Special Issue on Algorithmic Learning Theory) Category: Keyword: prediction preserving reducibility, turing reducibility, many-one reducibility, polynomially sparse variants, PAC learning model, computational learning theory,
	Summary \| Full Text:PDF

Algorithmic Learning Theory with Elementary Formal Systems Setsuo ARIKAWA Satoru MIYANO Ayumi SHINOHARA Takeshi SHINOHARA Akihiro YAMAMOTO
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1992/07/25 Vol. E75-D No. 4 ; pp. 405-414 Type of Manuscript: INVITED PAPER (Special Issue on Algorithmic Learning Theory) Category: Keyword: algorithmic learning theory, computational learning theory, elementary formal system,
	Summary \| Full Text:PDF