Implicant network: an associative memory model

被引：0

作者：

Federici, D ^{[1
]}

机构：

[1] Norwegian Univ Sci & Technol, Dept Comp & Informat Sci, N-7491 Trondheim, Norway

来源：

PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS 2003, VOLS 1-4 | 2003年

关键词：

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 条

[11] Neural network model of spatial memory: Associative recall of maps
Fukushima, K
Yamaguchi, Y
Okada, M
NEURAL NETWORKS, 1997, 10 (06) : 971 - 979
[12] NEURAL NETWORK MODELING OF ASSOCIATIVE MEMORY - BEYOND THE HOPFIELD MODEL
DASGUPTA, C
PHYSICA A, 1992, 186 (1-2): : 49 - 60
[13] Associative memory in a multimodular network
Levy, N
Horn, D
Ruppin, E
NEURAL COMPUTATION, 1999, 11 (07) : 1717 - 1737
[14] ASSOCIATIVE SEARCH NETWORK - A REINFORCEMENT LEARNING ASSOCIATIVE MEMORY
BARTO, AG
SUTTON, RS
BROUWER, PS
BIOLOGICAL CYBERNETICS, 1981, 40 (03) : 201 - 211
[15] High capacity associative memory based on the random Neural Network model
Likas, A
Stafylopatis, A
INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 1996, 10 (08) : 919 - 937
[16] A New Model of Associative Memory Neural Network Based on An Improved Memristor
Wan, Geliang
Wang, Leimin
Zou, Huayu
Jiang, Shan
PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE, 2020, : 7589 - 7594
[17] A new emotion model of associative memory neural network based on memristor
Wang, Leimin
Zou, Huayu
NEUROCOMPUTING, 2020, 410 : 83 - 92
[18] Capacity of semi-orthogonally associative memory neural network model
Huang, XM
Miyazaki, Y
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1996, E79D (01) : 72 - 81
[19] A model of cortical associative memory based on a horizontal network of connected columns
Fransen, E
Lansner, A
NETWORK-COMPUTATION IN NEURAL SYSTEMS, 1998, 9 (02) : 235 - 264
[20] A Spiking Neural Network Model for Associative Memory Using Temporal Codes
Hu, Jun
Tang, Huajin
Tan, Kay Chen
Gee, Sen Bong
PROCEEDINGS OF THE 18TH ASIA PACIFIC SYMPOSIUM ON INTELLIGENT AND EVOLUTIONARY SYSTEMS, VOL 1, 2015, : 561 - 572

← 1 2 3 4 5 →