定性概率网整合-计算机科学与技术专业论文.pdf.docx

The structure integration method named TQPNI algorithm is designed and imple- mented based on rough set theory. The definition of temporal QPN (TQPN) is first given, and then TQPNI algorithm of multiple TQPNs in time serial environment is proposed by removing self loop. The time complexity is analyzed.The structure integration method named DNQPNI algorithm is designed and im- plemented based on rough set theory. The initial union of QPNs is obtained based on the idea of SNQPNI algorithm. Furthermore, the missing edges are added to it according to attribute dependency degree and the redundant edges are removed by attribute relative necessity and relative reduction. DNQPNI integration algorithm of multiple QPNs that have the different nodes is proposed and its time complexity is analyzed.KEY WORDS: Qualitative Probabilistic Network (QPN), Sign integration, Structure integration, Qualitative mutual information, Rough set theory目录第 一 章 绪论 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11.1研究背景 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11.2本文工作 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31.3文章结构 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4第 二 章 文献综述. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62.1QPN 模型62.1.1基本概念 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62.1.2构造方法及问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102.2QPN 定性推理112.2.1符号传播算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112.2.2约简歧义性的推理方法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 132.3定量概率网整合 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 162.4存在的问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1