QMIQPN: An enhanced QPN based on qualitative mutual information for reducing ambiguity

摘要

Enhanced Qualitative Probabilistic Network (QPN) is to make qualitative network more applicable by reducing ambiguity in a qualitative way. To reduce ambiguity in the basic QPN inference, we propose an enhanced QPN based on qualitative mutual information (QMI), named QMIQPN. Firstly, we give a strict definition of QMI. Secondly, based on the definition, we present the formalism of QMIQPN. Specifically, we take QMI as the strength of qualitative influence in QMIQPN, the qualitative influence with strength differs from the previous work, which additional expressiveness of the enhancement does not come at the expense of the property of symmetry of influence. Thirdly, we analyze several relative properties of qualitative influences with strengths. Furthermore, we improve the Sign-propagation Algorithm to reduce ambiguity and discuss its complexity. Finally, by experiments on several databases, we analyze the performance of QMIQPN. Theoretic analysis and experimental results illustrate that QMIQPN is qualitative and efficient, yet allows for reducing some ambiguities upon QPN inference.