- 1、本文档共152页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
史忠植高级人工智能试验结果足球类文档特征词半监督挖掘算法史忠植高级人工智能贝叶斯网中的证据推理目的通过联合概率分布公式在给定的网络结构和已知证据下计算某一事件的发生的概率网络证据查询推理贝叶斯推理可以在反复使用贝叶斯规则而获得史忠植高级人工智能推理方法概述精确推理网络的拓扑结构是推理复杂性的主要原因当前的一些精确算法是有效地能够解决现实中的大部分问题由于对知识的认知程度精确推理还存在一些问题近似推理证据的低似然性和函数关系是近似推理中复杂性的主要原因史忠植高级人工智能影响推理的因素网络结构的特征
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 史忠植 高级人工智能 * 试验结果 1000 足球类文档 876 特征词 半监督web挖掘算法(4) * 史忠植 高级人工智能 * 贝叶斯网中的证据推理 目的:通过联合概率分布公式,在给定的网络结构 和已知证据下,计算某一事件的发生的概率。 E 网络 证据 查询 推理 贝叶斯推理可以在反复使用贝叶斯规则而获得 = = p(B) A)p(A) | p(B p(B) B) p(A, B) | p(A * 史忠植 高级人工智能 * 推理方法概述 精确推理 网络的拓扑结构是推理复杂性的主要原因; 当前的一些精确算法是有效地,能够解决现实中的大部分问题 由于对知识的认知程度,精确推理还存在一些问题 近似推理 证据的低似然性和函数关系 是近似推理中复杂性的主要原因 NP Hard * 史忠植 高级人工智能 * 影响推理的因素 网络结构的特征 网络的拓扑结构 网络的大小 网络中变量的类型(离散、连续) 变量的分布墒 相关查询的特征 任务 查询类型 (批处理、异步执行) 可用的计算资源(嵌入式系统、并行处理) 相关证据的特征 证据的特征 * 史忠植 高级人工智能 * 查询的任务类型 预测 对给定的模型,将要发生什么 给定证据下的后验计算 所有的边界后验 指定的边界后验 指定的联合条件查询 最可能的假设 一个最可能的 n 个最可能的 决策策略 * 史忠植 高级人工智能 * 医疗诊断例子 贝叶斯推理中非条件分布和边界分布是常见的查询模式 一个节点的边界分布也称为该节点的信任函数 * 史忠植 高级人工智能 * 推理过程中的信任传播 * 史忠植 高级人工智能 * 推理算法 精确推理 联合概率计算 Na?ve Bayesian 图约简算法 Polytree算法 近似推理 前向模拟推理 随机模拟推理 The algorithm’s purpose is “… fusing and propagating the impact of new evidence and beliefs through Bayesian networks so that each proposition eventually will be assigned a certainty measure consistent with the axioms of probability theory.” (Pearl, 1988, p 143) * 史忠植 高级人工智能 * 精确推理-计算联合概率 任何查询都可以通过联合概率回答 步骤: 计算联合概率 P(AB)=P(A)*P(B|A) 边界化不在查询中的变量 P(B)=ΣAP(AB) 效率低 A B * 史忠植 高级人工智能 * 图约简算法-一般原理 基本观点 任何概率查询可以表示成网络的子网,推理的目的是把网络分解成几个子网 三个基本操作 拟转弧操作(Arc Reversal)-贝叶斯公式 孤寡点移出(Barren node removal)-求和公式 值节点归并(Merge with Value node)-期望最大化 * 史忠植 高级人工智能 * 约简算法-拟转弧操作 X1 X3 X2 X1 X3 X2 X1 X3 X2 X1 X3 X2 p(x1, x2, x3) = p(x3 | x1) p(x2 | x1) p(x1) p(x1, x2, x3) = p(x3 | x2, x1) p(x2) p( x1) p(x1, x2, x3) = p(x3 | x1) p(x2 , x1) = p(x3 | x1) p(x1 | x2) p( x2) p(x1, x2, x3) = p(x3, x2 | x1) p( x1) = p(x2 | x3, x1) p(x3 | x1) p( x1) * 史忠植 高级人工智能 * 约简算法-孤寡点移出 孤寡点-没有孩子的节点 * 史忠植 高级人工智能 * 约简算法-值节点归并 值节点-证据节点或赋值节
您可能关注的文档
- 澳大利亚的中国与印度新移民基本社会特征比较分析吴丹内容摘要.doc
- 澳大利亚海豚岛雨林天际缆车绿岛大堡礁9天.pdf
- 奥林巴斯2013年csr相关活动内容及图片.doc
- 澳华农牧集团诚聘英才.doc
- 八his与我国社会医疗保险制度的改革.ppt
- 八年制医学生人文素质教育的满意度及影响因素的调查-四川大学华西.pdf
- 八华学校招聘介绍2016.ppt
- 白宫为精准医疗计划注射强心剂.pdf
- 把加快淮河经济带建设作为当前扩大内需的战略支点.doc
- 把握情绪的波动;在困难和挫折面前.ppt
- 《GB/Z 44363-2024致热性 医疗器械热原试验的原理和方法》.pdf
- GB/T 16716.6-2024包装与环境 第6部分:有机循环.pdf
- 中国国家标准 GB/T 44376.1-2024微细气泡技术 水处理应用 第1 部分:亚甲基蓝脱色法评价臭氧微细气泡水发生系统.pdf
- 《GB/T 44376.1-2024微细气泡技术 水处理应用 第1 部分:亚甲基蓝脱色法评价臭氧微细气泡水发生系统》.pdf
- GB/T 44376.1-2024微细气泡技术 水处理应用 第1 部分:亚甲基蓝脱色法评价臭氧微细气泡水发生系统.pdf
- 中国国家标准 GB/T 44315-2024科技馆展品设计通用要求.pdf
- GB/T 44305.2-2024塑料 增塑聚氯乙烯(PVC-P)模塑和挤塑材料 第2部分:试样制备和性能测定.pdf
- 《GB/T 44315-2024科技馆展品设计通用要求》.pdf
- GB/T 44315-2024科技馆展品设计通用要求.pdf
- GB/T 39560.9-2024电子电气产品中某些物质的测定 第9 部分:气相色谱-质谱法(GC-MS)测定聚合物中的六溴环十二烷.pdf
最近下载
- 中医科医疗质量持续改进质量管理.docx
- 停电停水的应急预案(6篇).docx VIP
- 理财教材《小狗钱钱》.pdf
- 护理品管圈问题解决型之提高慢性肾功能不全患者饮食指导知晓率.pptx VIP
- 复旦投毒案林森浩(详细的参考资料整理).docx
- Axure RP原型设计图解微课视频教程(Web+App)(刘刚)PPT全套完整教学课件.pptx
- 2024年国家电网招聘之财务会计类题库附参考答案(轻巧夺冠).docx
- 1精益管理倡导者培训.pptx
- 整本书阅读 《朝花夕拾》(同步课件) 七年级语文上册(统编版2024).pptx
- 2024-2029年中国房地产投资行业发展分析及投资风险预警与发展策略研究报告.docx
文档评论(0)