arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1911.06263cs.AImath.OC
收藏

概率相似网络

Probabilistic Similarity Networks

David Heckerman

摘要:

规范化的专家系统还没有普及,因为它们很难建立和使用。然而,在过去的十年中,研究人员已经开发了影响图,决策者的信念,替代品和偏好的图形表示,作为规范的专家系统的知识基础。大多数看过这种表示的人都觉得它直观且易于使用。因此,影响图大大克服了构造规范的专家系统的障碍。然而,构建影响图对于非常大和复杂的域是不切实际的。在本书中,我将讨论与构建影响图的概率部分相关的困难,称为知识图,信念网络或贝叶斯网络。我介绍了两种表示,促进大型知识地图的生成。特别是,我介绍了相似性网络,用于建立网络结构的知识地图的工具,和分区,用于评估与知识地图相关的概率的工具。然后,我使用这些表示来构建Pathfinder,这是一个用于诊断淋巴结疾病的大型规范专家系统(该领域包含60多种疾病和100多种疾病发现)。在该系统的早期版本中,我使用一个错误的假设对专家的知识进行编码,即所有疾病的发现都是独立的。当专家和我试图为该领域构建一个更准确的知识图谱,以捕捉疾病发现之间的依赖关系时,我们失败了。然而,使用相似性网络,我们在大约40小时内为整个领域建立了知识地图结构。此外,分区表示将专家所需的概率评估数量从75,000减少到14,000。

英文摘要:

Normative expert systems have not become commonplace because they have been difficult to build and use. Over the past decade, however, researchers have developed the influence diagram, a graphical representation of a decision maker's beliefs, alternatives, and preferences that serves as the knowledge base of a normative expert system. Most people who have seen the representation find it intuitive and easy to use. Consequently, the influence diagram has overcome significantly the barriers to constructing normative expert systems. Nevertheless, building influence diagrams is not practical for extremely large and complex domains. In this book, I address the difficulties associated with the construction of the probabilistic portion of an influence diagram, called a knowledge map, belief network, or Bayesian network. I introduce two representations that facilitate the generation of large knowledge maps. In particular, I introduce the similarity network, a tool for building the network structure of a knowledge map, and the partition, a tool for assessing the probabilities associated with a knowledge map. I then use these representations to build Pathfinder, a large normative expert system for the diagnosis of lymph-node diseases (the domain contains over 60 diseases and over 100 disease findings). In an early version of the system, I encoded the knowledge of the expert using an erroneous assumption that all disease findings were independent, given each disease. When the expert and I attempted to build a more accurate knowledge map for the domain that would capture the dependencies among the disease findings, we failed. Using a similarity network, however, we built the knowledge-map structure for the entire domain in approximately 40 hours. Furthermore, the partition representation reduced the number of probability assessments required by the expert from 75,000 to 14,000.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑