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 条
  • [11] Probabilistic inductive inference: a survey
    Ambainis, A
    THEORETICAL COMPUTER SCIENCE, 2001, 264 (01) : 155 - 167
  • [12] Topological separations in inductive inference
    Case, John
    Koetzing, Timo
    THEORETICAL COMPUTER SCIENCE, 2016, 620 : 33 - 45
  • [13] INDUCTIVE INFERENCE OF MONOTONIC FORMAL SYSTEMS FROM POSITIVE DATA
    SHINOHARA, T
    NEW GENERATION COMPUTING, 1990, 8 (04) : 371 - 384
  • [14] Quantum theory as inductive inference
    Kostecki, Ryszard Pawel
    BAYESIAN INFERENCE AND MAXIMUM ENTROPY METHODS IN SCIENCE AND ENGINEERING, 2010, 1305 : 33 - 40
  • [15] Approximation methods in inductive inference
    Moser, WR
    ANNALS OF PURE AND APPLIED LOGIC, 1998, 93 (1-3) : 217 - 253
  • [16] MONOTONIC AND NONMONOTONIC INDUCTIVE INFERENCE
    JANTKE, KP
    NEW GENERATION COMPUTING, 1990, 8 (04) : 349 - 360
  • [17] MITOTIC CLASSES IN INDUCTIVE INFERENCE
    Jain, Sanjay
    Stephan, Frank
    SIAM JOURNAL ON COMPUTING, 2008, 38 (04) : 1283 - 1299
  • [18] Inductive inference and computable numberings
    Ambos-Spies, Klaus
    Badaev, Serikzhan
    Goncharov, Sergey
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (18) : 1652 - 1668
  • [19] A CONTINUOUS APPROACH TO INDUCTIVE INFERENCE
    KAMATH, AP
    KARMARKAR, NK
    RAMAKRISHNAN, KG
    RESENDE, MGC
    MATHEMATICAL PROGRAMMING, 1992, 57 (02) : 215 - 238
  • [20] Inductive inference and reverse mathematics
    Hoelzl, Rupert
    Jain, Sanjay
    Stephan, Frank
    ANNALS OF PURE AND APPLIED LOGIC, 2016, 167 (12) : 1242 - 1266
12345