中文

Kutato:一种基于熵驱动的从数据库构建概率专家系统

人工智能 2013-04-05 v1

摘要

Kutato 是一个接收案例数据库作为输入并生成信念网络(belief network)的系统,该网络能够捕捉数据所代表的许多依赖关系。该系统包含一个用于确定信念网络熵的模块,以及一个基于熵计算构建信念网络的模块。Kutato 首先构建一个初始信念网络,其中假设数据库中的所有变量均为边缘独立。随后计算该信念网络的熵,并添加一条能使结果信念网络熵最小化的弧。弧的条件概率直接从数据库中获取。此过程持续进行,直至达到基于熵的阈值。我们通过使用概率逻辑采样方法从网络生成数据库,并将这些数据库作为 Kutato 的输入来测试该系统。系统始终以高保真度复现原始信念网络。

关键词

引用

@article{arxiv.1304.1088,
  title  = {Kutato: An Entropy-Driven System for Construction of Probabilistic Expert Systems from Databases},
  author = {Edward H. Herskovits and Gregory F. Cooper},
  journal= {arXiv preprint arXiv:1304.1088},
  year   = {2013}
}

备注

Appears in Proceedings of the Sixth Conference on Uncertainty in Artificial Intelligence (UAI1990)