位置:成果数据库 > 期刊 > 期刊详情页
基于Ising计算树的均值场区间传播算法
  • ISSN号:1003-6059
  • 期刊名称:《模式识别与人工智能》
  • 时间:0
  • 分类:TP181[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]天津大学计算机科学与技术学院,天津300072
  • 相关基金:国家自然科学基金资助项目(No.60678049)
中文摘要:

基于不完全泛函迭代,设计一个均值场区间传播算法,可给出变量期望界.首先,定义Ising均值场计算树模型来表示Ising均值场迭代计算过程.然后,基于Ising计算树设计均值场区间传播算法,通过在计算树上进行消息区间传播,计算出根变量簇变量期望区间.同时证明在2层计算树上区间传播算法给出的变量期望区间包含期望精确值,即给出变量期望界.最后,通过对比实验验证该算法的有效性和期望界的紧致性.

英文摘要:

A mean filed interval propagation algorithm is designed based on incomplete functional iterations. This algorithm can yield the expectation bound of variables. Firstly, a concept of computation tree is proposed to reveal the iteration computation process of Ising mean field. Then, a mean field interval propagation algorithm based on the Ising computation tree is put forward, which propagates message intervals through the computation tree and presents the mean intervals of random variables in root node. It is proved that the variable mean interval computed by the interval propagation algorithm with 2-layer computation tree contains the exact value, called the mean bound of random variable. Finally, theoretical and experimental results show that the interval propagation algorithm is valid and the mean bound is tight.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《模式识别与人工智能》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会 中国自动化学会
  • 主办单位:国家智能计算机研究开发中心 中国科学院合肥智能机械研究所
  • 主编:郑南宁
  • 地址:安徽省合肥市蜀山湖路350号中国科学院合肥智能机械研究所
  • 邮编:230031
  • 邮箱:bjb@iim.cas.cn
  • 电话:0551-5591176
  • 国际标准刊号:ISSN:1003-6059
  • 国内统一刊号:ISSN:34-1089/TP
  • 邮发代号:26-69
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:10169