Inductive Inference of Languages from Samplings

被引：0
|
作者：
Jain, Sanjay [1 ]
Kinber, Efim [2 ]
机构：
[1] Natl Univ Singapore, Sch Comp, Singapore 117417, Singapore
[2] Sacred Heart Univ, Dept Comp Sci, Fairfield, CT 06825 USA
来源：
ALGORITHMIC LEARNING THEORY, ALT 2010 | 2010年 / 6331卷
关键词：
Inductive inference; samplings; sublanguages; IDENTIFICATION; CRITERIA;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
We introduce, discuss, and study a model for inductive inference from samplings, formalizing an idea of learning different "projections" of languages. One set of our results addresses the problem of finding a uniform learner for all samplings of a language from a certain set when learners for particular samplings are available. Another set of results deals with extending learnability from a large natural set of samplings to larger sets. A number of open problems is formulated.
引用
收藏
页码：330 / 344
页数：15
相关论文
共 50 条
  • [31] Languages as hyperplanes: grammatical inference with string kernels
    Clark, Alexander
    Florencio, Christophe Costa
    Watkins, Chris
    MACHINE LEARNING, 2011, 82 (03) : 351 - 373
  • [32] A randomised inference algorithm for regular tree languages
    Hogberg, Johanna
    NATURAL LANGUAGE ENGINEERING, 2011, 17 : 203 - 219
  • [33] On the inductive inference of recursive real-valued functions
    Apsitis, K
    Arikawa, S
    Freivalds, R
    Hirowatari, E
    Smith, CH
    THEORETICAL COMPUTER SCIENCE, 1999, 219 (1-2) : 3 - 17
  • [34] Strong monotonic and set-driven inductive inference
    Jain, S
    JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 1997, 9 (01) : 137 - 143
  • [35] Active inductive inference in children and adults: A constructivist perspective
    Bramley, Neil R.
    Xu, Fei
    COGNITION, 2023, 238
  • [36] INDUCTIVE INFERENCE OF LOGIC PROGRAMS BASED ON ALGEBRAIC SEMANTICS
    SAKAKIBARA, Y
    NEW GENERATION COMPUTING, 1990, 7 (04) : 365 - 380
  • [37] POLYNOMIAL-TIME INFERENCE OF ARBITRARY PATTERN LANGUAGES
    LANGE, S
    WIEHAGEN, R
    NEW GENERATION COMPUTING, 1990, 8 (04) : 361 - 370
  • [38] BERNOULLI, DE MOIVRE, BAYES, PRICE AND THE FUNDAMENTS OF INDUCTIVE INFERENCE
    Landro, Alberto H.
    Gonzalez, Mirta L.
    CUADERNOS DEL CIMBAGE, 2013, 15 : 33 - 56
  • [39] Evaluation of Inductive and Transductive Inference in the context of Translation Initiation Site
    Guimaraes, Wallison W.
    Pinto, Cristiano L. N.
    Nobre, Cristiane N.
    Zarate, Luis E.
    33RD ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, 2018, : 68 - 71
  • [40] Pedagogical Cues Influence Children's Inductive Inference and Exploratory Play
    Butler, Lucas P.
    Markman, Ellen M.
    COGNITION IN FLUX, 2010, : 1417 - 1422
12345