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 条
  • [1] Polynomial Time Inductive Inference of TTSP Graph Languages from Positive Data
    Takami, Ryoji
    Suzuki, Yusuke
    Uchida, Tomoyuki
    Shoudai, Takayoshi
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2009, E92D (02) : 181 - 190
  • [2] Inductive inference of monogenic pure context-free languages
    Tanida, N
    Yokomori, T
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1996, E79D (11) : 1503 - 1510
  • [3] Inductive Inference and Partition Exchangeability in Classification
    Corander, Jukka
    Cui, Yaqiong
    Koski, Timo
    ALGORITHMIC PROBABILITY AND FRIENDS: BAYESIAN PREDICTION AND ARTIFICIAL INTELLIGENCE, 2013, 7070 : 91 - 105
  • [4] INDUCTIVE INFERABILITY FOR FORMAL LANGUAGES FROM POSITIVE DATA
    SATO, M
    UMAYAHARA, K
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1992, E75D (04) : 415 - 419
  • [5] Inductive inference with incompleteness
    Alon, Shiri
    Bavly, Gilad
    Gayer, Gabrielle
    GAMES AND ECONOMIC BEHAVIOR, 2022, 132 : 576 - 591
  • [6] Polynomial Time Inductive Inference of Languages of Ordered Term Tree Patterns with Height-Constrained Variables from Positive Data
    Shoudai, Takayoshi
    Aikoh, Kazuhide
    Suzuki, Yusuke
    Matsumoto, Satoshi
    Miyahara, Tetsuhiro
    Uchida, Tomoyuki
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2017, E100A (03) : 785 - 802
  • [7] Subjectivity in inductive inference
    Gilboa, Itzhak
    Samuelson, Larry
    THEORETICAL ECONOMICS, 2012, 7 (02): : 183 - 215
  • [8] FROM INDUCTIVE INFERENCE TO ALGORITHMIC LEARNING-THEORY
    WIEHAGEN, R
    NEW GENERATION COMPUTING, 1994, 12 (04) : 321 - 335
  • [9] Inductive Inference and Reverse Mathematics
    Holzl, Rupert
    Jain, Sanjay
    Stephan, Frank
    32ND INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2015), 2015, 30 : 420 - 433
  • [10] INDUCTIVE LEARNING AND DEFEASIBLE INFERENCE
    KORB, KB
    JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 1995, 7 (03) : 291 - 324
12345