Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (11): 45-49.

Previous Articles     Next Articles

Incremental building method for influence diagram

MA Feng1, LIU Weiyi2, YANG Ying3   

  1. 1.School of Computer and Information, Yunnan University of Finance and Economics, Kunming 650221, China
    2.School of Information Science and Engineering, Yunnan University, Kunming 650091, China
    3.International Business School, Yunnan University of Finance and Economics, Kunming 650221, China
  • Online:2013-06-01 Published:2013-06-14

影响图的渐进式构建方法

马  冯1,刘惟一2,杨  樱3   

  1. 1.云南财经大学 信息学院,昆明 650221
    2.云南大学 信息学院,昆明 650091
    3.云南财经大学 国际工商学院,昆明 650221

Abstract: In influence diagram’s traditional building method, experts or domain knowledge is needed to identify the dependence relationship between variables in original dataset. If data set increases, its corresponding influence diagram might be not suitable for it any more, and a new influence diagram may need to be built from very beginning. This paper proposes an incremental building method for influence diagram, which can build the new influence diagram’s structure by adjusting that of the original one. The validity of this method is discussed in theory and illustrated by experiment.

Key words: influence diagram, domain knowledge, incremental building

摘要: 传统的影响图构建方法需要专家或领域知识,才能确定原始数据集合中各变量间的关系。如果原始数据集增长,则其原有的影响图可能就不再适用于增长后的数据集了,新的影响图需要从头开始重新构建。影响图的渐进式构建方法,可以通过对原有影响图的结构进行调整,使其适用于新数据集。理论证明和实验验证了该方法的有效性。

关键词: 影响图, 领域知识, 渐进式构建