Design and characterization of cellular automata based associative memory for pattern recognition

被引：29
|
作者：
Ganguly, N [1 ]
Maji, P
Sikdar, BK
Chaudhuri, PP
机构：
[1] IISWBM, Ctr Comp, Kolkata 700073, W Bengal, India
[2] Bengal Engn Ctr, Dept Comp Sci & Technol, Kolkata 711103, W Bengal, India
来源：
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS | 2004年 / 34卷 / 01期
关键词：
associative memory; CA; GA; GMACA;
D O I：
10.1109/TSMCB.2002.806494
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper reports a cellular automata (CA) based model of associative memory. The model has been evolved around a special class of CA referred to as generalized multiple attractor cellular automata (GMACA). The GMACA based associative memory is designed to address the problem of pattern recognition. Its storage capacity is found to be better than that of Hopfield network. The GMACA are configured with nonlinear CA rules that are evolved through genetic algorithm (GA). Successive generations of GA select the rules at the edge of chaos [1], [2]. The study confirms the potential of GMACA to perform complex computations like pattern recognition at the edge of chaos.
引用
收藏
页码：672 / 679
页数：8
相关论文
共 50 条
  • [1] Fuzzy Cellular Automata based associative memory for pattern recognition
    Maji, P
    Chaudhuri, PP
    [J]. 2005 INTERNATIONAL CONFERENCE ON INTELLIGENT SENSING AND INFORMATION PROCESSING, PROCEEDINGS, 2005, : 284 - 289
  • [2] Error correcting capability of cellular automata based associative memory
    Maji, P
    Ganguly, N
    Chaudhuri, PP
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2003, 33 (04): : 466 - 480
  • [3] Non-uniform cellular automata based associative memory: Evolutionary design and basins of attraction
    Maji, Pradipta
    Chaudhuri, P. Pal
    [J]. INFORMATION SCIENCES, 2008, 178 (10) : 2315 - 2336
  • [4] CELLULAR AUTOMATA IN PATTERN-RECOGNITION
    RAGHAVAN, R
    [J]. INFORMATION SCIENCES, 1993, 70 (1-2) : 145 - 177
  • [5] Cellular automata machine for pattern recognition
    Maji, P
    Ganguly, N
    Saha, S
    Roy, AK
    Chaudhuri, PP
    [J]. CELLULAR AUTOMATA, PROCEEDINGS, 2002, 2493 : 270 - 281
  • [6] PATTERN RECOGNITION BY USING AN ASSOCIATIVE MEMORY
    YAU, SS
    YANG, CC
    [J]. IEEE TRANSACTIONS ON ELECTRONIC COMPUTERS, 1966, EC15 (06): : 944 - +
  • [7] Dense Associative Memory for Pattern Recognition
    Krotov, Dmitry
    Hopfield, John J.
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 29 (NIPS 2016), 2016, 29
  • [8] ASSOCIATIVE MEMORY AND PATTERN-RECOGNITION
    LEHTIO, P
    KOHONEN, T
    [J]. MEDICAL BIOLOGY, 1978, 56 (02): : 110 - 116
  • [9] An effective associative memory for pattern recognition
    Kryzhanovsky, B
    Litinskii, L
    Fonarev, A
    [J]. ADVANCES IN INTELLIGENT DATA ANALYSIS V, 2003, 2810 : 179 - 186
  • [10] TRACK RECOGNITION WITH AN ASSOCIATIVE PATTERN MEMORY
    DENBOK, HW
    VISSCHERS, JL
    BORGERS, AJ
    LOURENS, W
    [J]. NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT, 1991, 300 (01): : 107 - 114
12345