Keyword : computational learning theory


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 matchingcograph patternpolynomial time algorithminductive inferencecomputational 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 patternheight-constrained variablepolynomial time algorithminductive inferencecomputational 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 theoryquery learninglearning of logic programs
 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 graphsPQ-treesgraph structured patternsgraph miningcomputational 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 inferencecomputational learning theoryTTSP graphgraph languages
 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 learningcomputational learning theoryfinite 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 theoryPAC learninglearning with one-sided erroraxis-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 theoryrecognizable seriesautomataformal 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 theorylearning correctly from queriesformal languageextracting long counter example
 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 theorycomputational learning theoryelementary formal system
 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 reducibilityturing reducibilitymany-one reducibilitypolynomially sparse variantsPAC learning modelcomputational learning theory
 Summary | Full Text:PDF