Adaptive Merging of Prioritized Knowledge Bases

Article type: Research Article

Authors: Liu, Weiru | Qi, Guilin | Bell, David A.

Affiliations: School of Electronics, Electrical Engineering and Computer Science, Queen's University Belfast, Belfast, BT7 1NN, UK. E-mail: {W.Liu,G.Qi,DA.Bell}@qub.ac.uk

Abstract: In this paper, we propose an adaptive algorithm for merging n (⩾2) prioritized knowledge bases which takes into account the degrees of conflict and agreement among these knowledge bases. The algorithm first selects largely partially maximal consistent subsets (LPMCS) of sources by assessing how (partially) consistent the information in the subset is. Then within each of these created subsets, a maximal consistent subset is further selected and knowledge bases in it are merged with a suitable conjunctive operator based on the degree of agreement among them. This result is then merged with the remaining knowledge bases in the corresponding LPMCS in the second step through the relaxation of the minimum operator. Finally, the knowledge bases obtained from the second step are merged by a maximum operator. In comparison with other merging methods, our approach is more context dependent and is especially useful when most sources of information are in conflict.

Keywords: Possibilistic logic, prioritized knowledge bases, belief merging, context dependent merging

Journal: Fundamenta Informaticae, vol. 73, no. 3, pp. 389-407, 2006