信度网推理算法的分析及.docVIP

重庆大学 硕士学位论文 信度网推理算法的分析及研究 姓名：程渝 申请学位级别：硕士 专业：计算机软件与理论 指导教师：沈一栋  重庆大学硕士学位论文 论文摘要 信度网被认为是目前最有竞争力的一种不确定知识的表达方式，它以结点 结点间依赖关系的强弱．基于这样的独特结构，可以使用贝叶斯公式在信度网 递法． 虽然目前经典算法在单连接信度网中推理求解是有效的，但该算法在多连接信 网高效推理算法一直是学术界研究的重点． 本文所依托的课题是国家自然科学基金项目【大型信度网高效推理及基于 不完全数据的学习算法研究】，首先本文参考国内外文献分析了基于演绎推理 分并将其放入数据结构桶中。然后模拟消解法对其进行消解，得到最终结果。 在对该算法进行理论分析的基础上，本文还使用假设实例对该算法进行了验 证．。 。在此基础上本文对由桶消解法引出的概率树盲目搜索法进行了改进，将概 联合概率分布树上的启发式搜索算法．其效率较捅消解法有进一步的提高。此 验，取得了较好效果。 在本文的最后，在对桶消解法与模拟退火法进行深入比较的基础上，确定了 对本文所依托的国家自然科学基金项目将要构造的??病种诊断系统进行推 、 并提出了今后应进一步开展的工作．中” 最后，本文对论文进行了总结 √ 关键词：条件概率表，  ???? ??? ? ???? ? ??? ?? ?—??．? ?? ? ???? ??? ???? ???????????? ?? ? ?? ????? ?????琲???? ????? ???????． ?? ? ????? ????? ???? ? ???—????? ?????．? ???? ? ??? ????? ????? ???????? ?????? ? ?????瑃?????? ? ????? ???甪?????? ???????瑆??????? ???? ????? ?????甀???產? ????? ? ?? ? ??．? ??? ????? ??? ????????瓼? ????? ?????? ? ????痵 ? ?????????????? ?? ?????? ? ??????? ????? ?? ? ? ?? ???????? ?? ????? ? ? ??? ?? ???? ?? ? ??? ????? ? ? ?????????? ??，? ?? ? ??? ?? ?? ?? ? ? ??? ? ??? ?????? ????． ’ ??????? ????：???  重庆大学硕士学位论文 第一章 绪论 ??论文的选题及其研究意义 随着计算机工业与技术的发展，人工智能开始从理论阶段向实践阶段发 展，其应用包括了许多领域。其中较成功的的应用是各种专家系统，包括疾病 而不基于概率的推理如???? 因为与其他方法相比它有如下优点： ???琧????．??? 很容易将先验知识转化为概率表达式而嵌入信度网中。 信度网用图形关联随机变间的因果依赖，用条件概率表定义每个随机 变量的语义，表达清晰，自然，容易理解，便于解释。 ． 由于信度网正确地刻画了变量之间的因果依赖关系，因此具有很强的 处理不完全实例数据的能力。 ???????箍梢蚬?旌希篜? ?????????。 然而信度网这一方法虽已取得不少成果，但仍存在大量问题尚待解决，主要为 基于不完全数据的学习与高效算法的研究，其中算法的研究主要面临的问题有： 推理，而在实际应用中因果回路常常会碰到． 只有在单连接的信度网中才能有效推理，??年?瓻 ???????????? ???? 明使用传递算法???????诙嗔?有哦韧?型评砦猑俨难． 件概率中【?緌．如?珺为?母附岬闱褹与?浯嬖贏?的关系，但是这一关 系在信度网中没有明确表示?????】【”． 针对以上具体问题，相继出现了一些基于多连接信度网的高效推理算法，如 ??．?? ?????????? ???琈???  重庆大学硕士学位论文 研究部分解决了上述问题并充分说明了高效推理研究的重要性。 ??论文的选题背景 本文所做的工作是重庆大学计算机系博士导师沈一栋教授所从事的国家自 然科学基金项目“大型信度网高效推理及基于不完全数据的学习算法研究”的 子课题，该项目的最终目的是建立一个超过??病种的大型信度网诊断实验 系统，其规模大于目前所有典型诊断系统。 目前该项目拟解决的关键问题为 ??绾卧谝桓雠哟蠖?侨范ǖ男哦韧?占渲醒《ㄒ桓鼋霞训男哦韧?学 是我们拟解决的第二个问题。 本文正是针对多连接信度网不能有效推理这一学术闯题，在理解分析桶消 子系统对这两种算法进行了较为深入的比较与实验．并根据结果确定了适合于 ??病种医疗专家系统的推理算法。 单连接信度网拓扑