arrow
返回

Sudoku associative memory

delete2014-09-01
delete4
PRE
AI
J
Jiann-Ming Wu *
P
Pei-Hsun Hsu
C
Cheng‐Yuan Liou
DOI:10.1016/j.neunet.2014.05.023delete
delete原文链接
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Neural Networks 封面图
Neural Networks
IF:
6.3
论文数:
8.3K
被引数:
3.0W

机构

N
National Taiwan University
学者数:
4.7W
论文数: 4.2W
被引数: 3.6W
引用论文

引用论文

Mechanistic biological modeling thrives
err2016-01-15
err0
PREAI
errBen O'Shaughnessy; Thomas D. Pollard
err分享
err收藏
err分享
err收藏
err分享
err收藏
DNA Sudoku-harnessing high-throughput sequencing for multiplexed specimen analysis
err2009-05-15
err140
errOAAI
errErlich, Yaniv; Chang, Kenneth; Gordon, Assaf; Ronen, Roy; Navon, Oron; Rooks, Michelle; Hannon, Gregory J.
err分享
err收藏
Lipidation of the FPI protein IglE contributes toFrancisella tularensisssp.novicidaintramacrophage replication and virulence
err2014-05-08
err0
errOAAI
errJesse Q. Nguyen; Ryan P. Gilley; Xhavit Zogaj; Stephen A. Rodriguez; Karl E. Klose
err分享
err收藏
Distribution of Organophosphate and Carbamate Resistance in Culex pipiens quinquefasciatus (Diptera: Culicidae) in West Africa
err1997-11-01
err0
errOAAI
errFabrice Chandre; FréDéric Darriet; Julien M. C. Doannio; François RiviÈre; Nicole Pasteur; Pierre Guillet
err分享
err收藏
Resistance risk assessment to chlorpyrifos and cross-resistance to other insecticides in a field strain of Phenacoccus solenopsis Tinsley
err2017-04-01
err0
PREAI
errMuhammad Ismail; Masood Ejaz; Naeem Abbas; Sarfraz Ali Shad; Muhammad Babar Shahzad Afzal
err分享
err收藏
学者 查看更多内容