高级检索
    王双成, 冷翠平, 曹 锋. 小数据集贝叶斯网络多父节点参数的修复[J]. 计算机研究与发展, 2009, 46(5): 787-793.
    引用本文: 王双成, 冷翠平, 曹 锋. 小数据集贝叶斯网络多父节点参数的修复[J]. 计算机研究与发展, 2009, 46(5): 787-793.
    Wang Shuangcheng, Leng Cuiping, Cao Feng. Revising the Parameters of Bayesian Network with Multi-Father Nodes from Small Data Set[J]. Journal of Computer Research and Development, 2009, 46(5): 787-793.
    Citation: Wang Shuangcheng, Leng Cuiping, Cao Feng. Revising the Parameters of Bayesian Network with Multi-Father Nodes from Small Data Set[J]. Journal of Computer Research and Development, 2009, 46(5): 787-793.

    小数据集贝叶斯网络多父节点参数的修复

    Revising the Parameters of Bayesian Network with Multi-Father Nodes from Small Data Set

    • 摘要: 具有已知结构的小数据集贝叶斯网络多父节点参数学习是一个重要而困难的研究课题,由于信息不充分,使得无法直接对多父节点参数进行有效的估计,如何修复这些参数便是问题的核心.针对问题提出了一种有效的小数据集多父节点参数修复方法,该方法首先使用Bootstrap抽样扩展小数据集,然后分别将Gibbs抽样与最大似然树和贝叶斯网络相结合,通过依次对扩展数据按一定比例的迭代修正来实现对多父节点参数的修复.实验结果表明,这种方法能够有效地使大部分多父节点参数得到修复.

       

      Abstract: Bayesian networks are graphical representations of dependency relationships between variables. They are intuitive representations of knowledge and are akin to human reasoning paradigms. They are powerful tools to deal with uncertainties, and have been extensively used to the representation and reasoning of uncertain knowledge. In the past decades, they have been successfully applied in medical diagnoses, software intelligence, finance risk analysis, DNA functional analysis, Web mining and so on; and have become a rapidly growing field of research. Bayesian network learning is the foundation of its application. It includes structure learning and parameters learning. Research on parameters learning of Bayesian network with multi-father nodes from small data sets is important and challenging. Due to the insufficiency of information, many parameters of multi-father nodes can not be directly estimated. It is the key problem how these parameters can be effectively learned. In this paper, an effective and applied method of learning Bayesian network parameters with multi-father nodes from small data set is developed. Firstly, a small data set is extended by using bootstrap sampling. Then, Gibbs sampling is combined with maximum likelihood tree and Bayesian network respectively. Finally, the parameters of multi-father nodes are learned by revising a part of extended data in a certain proportion iteratively. Experimental results show that this method can efficiently learn a majority of parameters of multi-father nodes.

       

    /

    返回文章
    返回