【摘 要】
：
图模型概率推理的主要任务是通过对联合概率分布进行变量求和来计算配分函数、变量边缘概率分布、条件概率分布等。图模型概率推理计算复杂性及近似概率推理的计算复杂性是一
【机 构】
：
天津科技大学计算机科学与信息工程学院
论文部分内容阅读
图模型概率推理的主要任务是通过对联合概率分布进行变量求和来计算配分函数、变量边缘概率分布、条件概率分布等。图模型概率推理计算复杂性及近似概率推理的计算复杂性是一重要的理论问题，也是设计概率推理算法和近似概率推理算法的理论基础。研究了Ising图模型概率推理的计算复杂性，包括概率推理的难解性及不可近似性。具体地，通过构建#2SAT问题到Ising图模型概率推理问题的多项式时间计数归约，证明在一般Ising图模型上计算配分函数、变量边缘概率分布、条件概率分布的概率推理问题是#P难的，同时证明Ising图模型近
其他文献
针对当前液位测量监测系统中存在的多种问题,设计了一种高精度的智能磁致伸缩液位测量仪。系统采用ARM Cortex—M4系列的EK—TM4C1294NCPDTI芯片作为核心控制处理器,包含电源
<正> 随着改革开放的发展,人们愈来愈深刻地认识到:邓小平同志提出的科学技术是第一生产力的论断的正确性。作为反映科学技术水平和发展状况的科技档案,它是科学技术的载体,
<正> 党的十四大提出了中国经济改革的新路子——建立市场新机制。市场经济为企业搞活经营创造了广阔的天地,也使企业面临更加严峻的挑战——激烈的市场竞争,当企业进入市场
<正> SMA106/150摄影机是西德 SCHAUT公司生产的大型平台式三功能(摄影、冲洗和制开窗卡)缩微摄影机,具有拍摄质量好、工作性能稳定可靠、自动化程度较高等特点,适于缩拍各种
1“三线”企业档案工作的任务及其艰巨复杂性对于整个档案事业来说,其中心任务是为国家的经济建设服务。而对于一个企业来说,其档案工作则是适应生产经营等中心工作的需要,为
提出了一种基于似物性判定理论的单图像视觉目标检测算法。在组合几何学的引导下遴选候选图像窗口;应用创新提出的基于图像分割的结构化特征结合支持向量机对候选窗口的似物性进行评分;根据评分对候选窗口进行排序遴选。在PASCAL VOC2007数据集上进行了定量验证,结果表明:当候选集容量为1 000时,算法可达到96.1%的召回率。检测性能优于目标识别领域的4种经典算法。
<正> 档案工作的根本目的是将档案提供利用。科技档案的利用工作必须依靠检索系统的支持。没有相应的检索系统,科技档案工作就无法开展。随着科技人员和社会的需要,对档案检
<正> 企业档案工作作为我国档案事业的一项基础工作,在我国时间还不长。党的十一届三中全会以后,随着国家经济建设的发展和改革开放的深入,企业档案工作才被重视和突出起来。
<正> 我公司是中美合资经营的北京华纳齿轮有限公司(Beijing WarnerGear Ltd co),到目前为止公司已成立二年多了,期间引进了大量的先进设备和技术资料、图纸。怎样做好引进的
<正> 随着改革开放的不断深入,市场经济的发展,引进国外的先进技术,开发新产品,打入国内外市场,已是许多大中型企业所选择的一条新路。企业在引进国外先进技术方面,起点很高,