The Use of Stochastic Simulation in Knowledge‐Based Systems
研究了如何用随机模拟来构建和推理带有不确定性的知识库，该方法假设少、可控制精度和时间，实验证明其在实际知识系统中可行。
ABSTRACT Knowledge‐based systems support the decision‐making process with the help of domain specific knowledge bases. The knowledge bases almost always have uncertainty associated with them. A variety of approaches have been proposed in the artificial intelligence (AI) literature for the construction of and reasoning with uncertain knowledge bases. Building on this stream of research, we focus on how stochastic simulation can be used to construct and reason with knowledge bases that have uncertainties. An advantage of the simulation methodology is that it may not have to make many of the assumptions made by other approaches. It also allows the designer of the knowledge‐based system to control the methodology based on accuracy and time requirements. The simulation approach to knowledge base construction is a modified version of the concept induction procedure used in AI. However, it incorporates, as does simulation modeling, statistical tests to identify the best rule that describes the relationship among the variables. We show that when simulation is used to reason with uncertain knowledge bases, under certain conditions, the number of simulation trials needed to achieve a given level of accuracy is independent of the characteristics, such as the size, of the knowledge base. Empirical results obtained from an experiment confirm our theoretical results and provide evidence that simulation methodology is practical for real life knowledge‐based systems.