Implicant network: an associative memory model

被引:0
|
作者
Federici, D [1 ]
机构
[1] Norwegian Univ Sci & Technol, Dept Comp & Informat Sci, N-7491 Trondheim, Norway
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The Implicant Network is a neural network model capable of storing an arbitrary boolean function F : {0, 1}(n) --> {0, 1}. The difference from previous one-shot learning models is that the training algorithm compresses the positive set online with linear time and space requirements. The algorithm works by building a Sum Of Products (SOP) representation of the positive set as it is presented to the network. Since the minimum coverage of implicants is an NP-Hard problem, the compression rate is not optimal at first but it is shown to increase rapidly as the positive set is shown over again.
引用
收藏
页码:3036 / 3041
页数:6
相关论文
共 50 条
  • [1] A HIERARCHICAL NEURAL NETWORK MODEL FOR ASSOCIATIVE MEMORY
    FUKUSHIMA, K
    BIOLOGICAL CYBERNETICS, 1984, 50 (02) : 105 - 113
  • [3] LOOP NEURAL-NETWORK MODEL FOR ASSOCIATIVE MEMORY
    MIAO, ZJ
    YUAN, BZ
    TENCON '93: 1993 IEEE REGION 10 CONFERENCE ON COMPUTER, COMMUNICATION, CONTROL AND POWER ENGINEERING, VOL 2, 1993, : 758 - 762
  • [4] HIERARCHICAL NEURAL NETWORK MODEL FOR ASSOCIATIVE MEMORY.
    Fukushima, Kunihiko
    1600, (66):
  • [5] A Memristive Neural Network Model With Associative Memory for Modeling Affections
    Ma, Deming
    Wang, Guangyi
    Han, Chunyan
    Shen, Yiran
    Liang, Yan
    IEEE ACCESS, 2018, 6 : 61614 - 61622
  • [6] Improved dynamical model for neural network and the stabilization of associative memory
    李耀勇
    郑南宁
    Progress in Natural Science, 1998, (05) : 99 - 107
  • [7] Improved dynamical model for neural network and the stabilization of associative memory
    Li, YY
    Zheng, NN
    PROGRESS IN NATURAL SCIENCE, 1998, 8 (05) : 610 - 618
  • [8] Nested-Clique Network Model of Neural Associative Memory
    Mofrad, Asieh Abolpour
    Parker, Matthew G.
    NEURAL COMPUTATION, 2017, 29 (06) : 1681 - 1695
  • [9] Dynamical quality in bidirectional associative memory neural network model
    Li, Xiuling
    Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2013, 39 (03): : 371 - 375
  • [10] Model architecture for associative memory in a neural network of spiking neurons
    Agnes, Everton J.
    Erichsen, Rubem, Jr.
    Brunnet, Leonardo G.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2012, 391 (03) : 843 - 848