Inductive pattern learning

被引:5
|
作者
Chan, TYT
机构
[1] University of Aizu, Fukushima Ken
关键词
exclusive-or problem; parity problem; unsupervised learning; unifying metric approach; stability quotient; stability optimization; transformation systems;
D O I
10.1109/3468.798072
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
A general (nonheuristic) computational analytical model to tackle the difficult unsupervised inductive learning problem is proposed by making some additions and modifications to an existing metric model so that the model is more elegant and able to handle the unsupervised case. It turns out that it is instructive to treat, in essence, the supervised problem with noise as an unsupervised problem. We demonstrate the success of the new model on the benchmark XOR (exclusive-or) and parity problems by showing how the inductive agent successfully learns the weights in a dynamic manner that would allow it to distinguish between bit-strings of any length and unknown labels.
引用
收藏
页码:667 / 674
页数:8
相关论文
共 50 条
  • [1] INDUCTIVE LEARNING
    HARDIE, CD
    [J]. EDUCATIONAL THEORY, 1975, 25 (01) : 40 - 44
  • [2] Inductive Learning
    吴信东
    [J]. Journal of Computer Science & Technology, 1993, (02) : 118 - 132
  • [3] Inductive learning with corroboration
    Watson, P
    [J]. ALGORITHMIC LEARNING THEORY, PROCEEDINGS, 1999, 1720 : 145 - 156
  • [4] Sequential inductive learning
    Gratch, J
    [J]. PROCEEDINGS OF THE THIRTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND THE EIGHTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE, VOLS 1 AND 2, 1996, : 779 - 786
  • [5] INDUCTIVE LEARNING BY MACHINES
    RUSSELL, S
    [J]. PHILOSOPHICAL STUDIES, 1991, 64 (01) : 37 - 64
  • [6] SUPPORT OF INDUCTIVE LEARNING
    MOLLET, D
    [J]. EDUCATIONAL THEORY, 1978, 28 (01) : 62 - 67
  • [7] INTERACTIVE INDUCTIVE LEARNING
    HADJIMICHAEL, M
    WASILEWSKA, A
    [J]. INTERNATIONAL JOURNAL OF MAN-MACHINE STUDIES, 1993, 38 (02): : 147 - 167
  • [8] INDUCTIVE LEARNING - REPLY
    ELLIOT, R
    [J]. EDUCATIONAL THEORY, 1977, 27 (02) : 156 - 159
  • [9] Inductive learning of chronicles
    Mayer, E
    [J]. ECAI 1998: 13TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 1998, : 471 - 472
  • [10] INDUCTIVE PROBABILITY AS A CRITERION FOR PATTERN RECOGNITION
    BERGER, ER
    [J]. PROCEEDINGS OF THE INSTITUTE OF RADIO ENGINEERS, 1962, 50 (10): : 2123 - &