返回
Sudoku associative memory
DOI:10.1016/j.neunet.2014.05.023.png)
摘要
En 中文
This work presents bipolar neural systems for check-rule embedded pattern restoration, fault-tolerant information encoding and Sudoku memory construction and association. The primitive bipolar neural unit is generalized to have internal fields and activations, which are respectively characterized by exponential growth and logistic differential dynamics, in response to inhibitory and excitatory stimuli. Coupling extended bipolar units induces multi-state artificial Potts neurons which are interconnected with inhibitory synapses for Latin square encoding, K-alphabet Latin square encoding and Sudoku encoding. The proposed neural dynamics can generally restore Sudoku patterns from partial sparse clues. Neural relaxation is based on mean field annealing that well guarantees reliable convergence to ground states. Sudoku associative memory combines inhibitory interconnections of Sudoku encoding with Hebb's excitatory synapses of encoding conjunctive relations among active units over memorized patterns. Sudoku associative memory is empirically shown reliable and effective for restoring memorized patterns subject to typical sparse clues, fewer partial clues, dense clues and perturbed or damaged clues. On the basis, compound Sudoku patterns are further extended to emulate complex topological information encoding. (C) 2014 Elsevier Ltd. All rights reserved.
Keyword:
Sudoku
Associative memory
Content addressable memory
Self-correction neural encoding
Mean field annealing
Hopfield neural networks
Pattern restoration
Compound patterns
Topological information encoding
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.3
论文数:
8.3K
被引数:
3.0W
机构
引用论文
30 YEARS OF ADAPTIVE NEURAL NETWORKS - PERCEPTRON, MADALINE, AND BACKPROPAGATION
PROCEEDINGS OF THE IEEE
IF25.9
DNA Sudoku-harnessing high-throughput sequencing for multiplexed specimen analysis
GENOME RESEARCH
IF5.5

