Refinement of Bayesian network structures upon new data. (28th August 2009)

• Record Type: Journal Article
• Authors: Zeng, Yifeng; Xiang, Yanping; Pacekajus, Saulius
• Is Part Of: International journal of granular computing, rough sets and intelligent systems. Volume 1:Number 2(2009)
• Page Start: 203
• Page End: 220
• Publication Date: 2009-08-28
• Subjects: Bayesian networks -- structure learning -- sufficient statistics -- new data -- merging algorithm -- attributes; Intelligent agents (Computer science) -- Periodicals; 006.3
• Languages: English
• ISSNs: 1757-2703

Abstract

Refinement of Bayesian network (BN) structures using new data becomes more and more relevant. Some work has been done there; however, one problem has not been considered yet – what to do when new data have fewer or more attributes than the existing model. In both cases, data contain important knowledge and every effort must be made in order to extract it. In this paper, we propose a general merging algorithm to deal with situations when new data have different set of attributes. The merging algorithm updates sufficient statistics when new data are received. It expands the flexibility of BN structure refinement methods. The new algorithm is evaluated in extensive experiments and its applications are discussed at length.