Adaptive dynamic probabilistic networks for distributed uncertainty processing

被引:3
作者
Dongyu Shi [1 ]
Jinyuan You [1 ]
机构
[1] Jiao Tong Univ, Dept Comp Sci & Engn, Shanghai 200030, Peoples R China
关键词
dynamic probabilistic network; distributed uncertainty processing; CTBN; DBN; belief propagation and updating; parameter updating;
D O I
10.1080/13642530701197710
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Uncertainty processing is a core task in many applications of distributed systems. Typical distributed systems have local processing nodes to collect information, which usually contain uncertainties, and do computational work. The nodes can interact with each other, and they evolve with time. A promising way of modelling and processing uncertainties in these systems is to use graphical models to form beliefs about the required information. Dynamic probabilistic networks for distributed uncertainty processing are presented in this paper. Two approaches are given, and comparison shows that the model with the more state- of- art approach performs better. Since it is not possible to obtain enough knowledge to construct an exact model at the beginning, the model needs to adjust itself when evolving. Therefore we have developed a parameter update algorithm to make the model adapt to the changing environment. Experiments are presented to show the effectiveness of the models and the algorithms.
引用
收藏
页码:269 / 284
页数:16
相关论文
共 19 条
[1]  
AN X, 2004, P 10 INT WORKSH NON, P16
[2]  
[Anonymous], 1988, PROBABILISTIC REASON, DOI DOI 10.1016/C2009-0-27609-4
[3]  
Aoki M., 1987, State Space Modeling of Time Series
[4]  
Bauer Eric., 1997, Proceedings of the 13th Conference on Uncertainty in Artifical Intelligence, P3
[5]  
COHEN I, 2001, HPL200155T
[6]  
CRICK C, 2003, P 19 C UNC ART INT
[7]  
Dean T., 1989, Computational Intelligence, V5, P142, DOI 10.1111/j.1467-8640.1989.tb00324.x
[8]   A comparison of new and old algorithms for a mixture estimation problem [J].
Helmbold, DP ;
Schapire, RE ;
Singer, Y ;
Warmuth, MK .
MACHINE LEARNING, 1997, 27 (01) :97-119
[9]  
KULLBACK S, 1959, INFORM THEORY STAT
[10]  
MURPHY K, 2002, THESIS U CALIFERNIA