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)