有哪些信誉好的足球投注网站- 1、本文档共6页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
Ising图模型概率推理的参数化复杂性.pdf
第37卷第lo期 计算机科学 V01．37No．10
Science 2010
2010年10月 Computer Oct
Ising图模型概率推理的参数化复杂性
陈亚瑞廖士中
(天津大学计算机科学与技术学院 天津300072)
摘要Ising图模型概率推理的主要工作是通过变量求和来计算配分函数和边缘概率分布。传统计算复杂性理论
率推理和Ising均值场近似概率推理的参数化复杂性。首先证明了不同参数的Ising圈模型概率推理的参数化复杂性
定理，指出基于变量个数或图模型树宽的参数化概率推理问题是固定参数可处理的。然后证明了Ising均值场的参数
化复杂性定理，指出基于自由分布树宽、迭代次数和变量个数的参数化Ising均值场是固定参数可处理的；进一步，当
Ising图模型参数满足Ising均值场迭代式压缩条件时，基于自由分布树宽和迭代次数的参数化Ising均值场是固定参
数可处理的。
关键词Ising图模型，概率推理，lsing均值场，参数化复杂性，固定参数可处理
中图法分类号TPl81文献标识码A
ParameterizedofProbabilisticInferencein Model
Complexity hingGraphical
CHENYa-rui
LIAO
Shi-zhong
(Schoolof Scienceand
Computer Technology，Tianjin 300072，China)
University，Tianjin
Abstract
Probabilisticinferenceofthe modelisto the functionandthe
Isinggraphical computepartition marginal
showsthattheexact
probabilisticdistributionthrough variables．Traditional theory
summing computationaleomplemty
inferenceofthe model the inferenceisNP-hard
prohabilistic Isinggraphicalis#P_11ard，and probabilistic
approximate
We the Ofexact inferenceofthe modelandthe
analyzedparameterizedcomplexitiesprobabilistic Ising Ising
gra
文档评论（0）