Counting solutions from finite samplings
文献类型:期刊论文
作者 | Zhou, HJ![]() |
刊名 | PHYSICAL REVIEW E
![]() |
出版日期 | 2012 |
卷号 | 85期号:2页码:26118 |
关键词 | NEURAL POPULATION CORTICAL NETWORKS ENTROPY COUPLINGS STATES |
ISSN号 | 1539-3755 |
通讯作者 | Huang, HP (reprint author), Chinese Acad Sci, Inst Theoret Phys, State Key Lab Theoret Phys, Beijing 100190, Peoples R China. |
英文摘要 | We formulate the solution counting problem within the framework of the inverse Ising problem and use fast belief propagation equations to estimate the entropy whose value provides an estimate of the true one. We test this idea on both diluted models [random 2-SAT (2-satisfiability) and 3-SAT problems] and a fully connected model (binary perceptron), and show that when the constraint density is small, this estimate can be very close to the true value. The information stored by the salamander retina under the natural movie stimuli can also be estimated, and our result is consistent with that obtained by the Monte Carlo method. Of particular significance is that the sizes of other metastable states for this real neuronal network are predicted. |
学科主题 | Physics |
收录类别 | SCI |
资助信息 | NSFC [10834014]; 973-Program [2007CB935903]; Research Grants Council of Hong Kong [HKUST 605010] |
原文出处 | http://dx.doi.org/10.1103/PhysRevE.85.026118 |
语种 | 英语 |
WOS记录号 | WOS:000300940100001 |
公开日期 | 2014-04-25 |
源URL | [http://ir.itp.ac.cn/handle/311006/15156] ![]() |
专题 | 理论物理研究所_理论物理所1978-2010年知识产出 |
推荐引用方式 GB/T 7714 | Zhou, HJ. Counting solutions from finite samplings[J]. PHYSICAL REVIEW E,2012,85(2):26118. |
APA | Zhou, HJ.(2012).Counting solutions from finite samplings.PHYSICAL REVIEW E,85(2),26118. |
MLA | Zhou, HJ."Counting solutions from finite samplings".PHYSICAL REVIEW E 85.2(2012):26118. |
入库方式: OAI收割
来源:理论物理研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。