Qualitative probabilistic network-based fusion of time-series uncertain knowledge

被引:2
作者
Yue, Kun [1 ,2 ]
Qian, Wenhua [1 ]
Fu, Xiaodong [3 ]
Li, Jin [2 ]
Liu, Weiyi [1 ]
机构
[1] Yunnan Univ, Sch Informat Sci & Engn, Dept Comp Sci & Engn, Kunming, Peoples R China
[2] Key Lab Software Engn Yunnan Prov, Kunming, Peoples R China
[3] Kunming Univ Sci & Technol, Fac Informat Engn & Automat, Kunming, Peoples R China
基金
中国国家自然科学基金;
关键词
Time-series uncertain knowledge; Qualitative probabilistic network; Fusion; Markov equivalence; Superposition; BAYESIAN NETWORKS; EQUIVALENCE CLASSES; INFERENCE;
D O I
10.1007/s00500-014-1381-y
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In time-series environments, uncertain knowledge among variables in a time slice can be represented and modeled by a Bayesian network (BN). In this paper, we are to achieve the global uncertain knowledge during a period of time for decision-making or action selection by fussing or combining the participating uncertainties of multiple time slices consistently while satisfying the demands of high efficiency and instantaneousness. We adopt qualitative probabilistic network (QPN), the qualitative abstraction of BN, as the underlying framework of modeling and fusing time-series uncertain knowledge. The BNs in continuous time slices constitute time-series BNs, from which we derive time-series QPNs. Taking time-series BNs as input, we propose a QPN-based approach to fuse time-series uncertainties in line with temporal specialties. First, for each time slice, we enhance the implied QPN by augmenting interval-valued weights derived from the corresponding BN, and then obtain the QPN with weighted influences, denoted EQPN (Enhanced Qualitative Probabilistic Network), which provides a quantitative and conflict-free basis for fusing uncertain knowledge. Then, we give the method for fusing the graphical structures of time-series EQPNs based on the concept of Markov equivalence. Following, we give a superposition method for fusing qualitative influences of time-series EQPNs. Experimental results show that our method is not only efficient, but also effective. Meanwhile, the simulation results when applying time-series EQPNs and the fusion algorithm to a robotic system show that our method is applicable in realistic intelligent situations.
引用
收藏
页码:1953 / 1972
页数:20
相关论文
共 42 条