Rough-set based approach to solve the inference conflict in qualitative probabilistic network

• Database Technology • Previous Articles Next Articles

Rough-set based approach to solve the inference conflict in qualitative probabilistic network

Received:2007-12-13 Revised:2008-01-27 Online:2008-06-01 Published:2008-06-01
Contact: Shuang-xian LIU

基于粗糙集的定性概率网推理冲突解决方法

刘双贤刘惟一岳昆

云南大学信息学院云南大学信息学院云南大学信息学院

通讯作者: 刘双贤

Abstract

Abstract: Qualitative Probabilistic Networks (QPNs) are the qualitative abstraction of Bayesian networks by substituting the conditional probabilistic parameters by qualitative influences on directed edges. Efficient algorithms have been developed for QPN reasoning. Due to the high abstraction, unresolved trade-offs (i.e., conflicts) during inferences with qualitative probabilistic networks may be produced. Motivated by avoiding the conflicts of QPN reasoning, a rough-set-theory based approach was proposed. The attribute association degrees between node peers were calculated based on the rough-set-theory while the QPNs were constructed. The association degrees were adopted as the weights to solve the conflicts during QPN inferences. Accordingly, the algorithm of QPN reasoning was improved by incorporating the attribute association degrees. By applying this method, the efficiency of QPNs inferences can be preserved, and the inference conflict can be well addressed at the same time.

Key words: Qualitative Probabilistic Network (QPN), rough set, attribute association, inference conflict

摘要： 定性概率是贝叶斯网的定性抽象，它以有向边上的定性影响代替贝叶斯网中的条件概率参数，描述了变量间增减的趋势，具有高效的推理机制。但定性概率网中信息丢失导致推理的过程中往往产生不确定信息，即推理结果产生冲突。以尽可能消除定性推理中的冲突为出发点，在构建定性概率网时，基于粗糙集属性依赖度理论求解出网中节点间的依赖度，以依赖度作为变量间定性影响的权重，并根据依赖度改进已有的定性概率网推理算法，从而解决定性概率网推理冲突。实例验证表明，该方法既保持了定性概率网高效推理的特性，又能有效解决冲突。

关键词: 定性概率网, 粗糙集, 属性依赖度, 推理冲突

Shuang-xian LIU Wei-yi LIU Yue-kun YUE. Rough-set based approach to solve the inference conflict in qualitative probabilistic network[J]. Journal of Computer Applications.

刘双贤刘惟一岳昆. 基于粗糙集的定性概率网推理冲突解决方法[J]. 计算机应用.

[1]	Chao LIU, Lei WANG, Wen YANG, Qiangqiang ZHONG, Min LI. Incremental attribute reduction method for set-valued decision information system with variable attribute sets [J]. Journal of Computer Applications, 2022, 42(2): 463-468.
[2]	Shunkun YU, Hongxu YAN. Heuristic attribute value reduction model based on certainty factor [J]. Journal of Computer Applications, 2022, 42(2): 469-474.
[3]	WANG Xiaorong, ZHANG Yuzhao, ZHANG Zhenjiang. Selection of express freight transportation schemes based on rough set over two universes [J]. Journal of Computer Applications, 2021, 41(5): 1500-1505.
[4]	PENG Li, ZHANG Haiqing, LI Daiwei, TANG Dan, YU Xi, HE Lei. Imputation algorithm for hybrid information system of incomplete data analysis approach based on rough set theory [J]. Journal of Computer Applications, 2021, 41(3): 677-685.
[5]	WANG Lei. Network intrusion detection method based on improved rough set attribute reduction and K-means clustering [J]. Journal of Computer Applications, 2020, 40(7): 1996-2002.
[6]	ZHANG Wu, CHEN Hongmei. Hyperspectral band selection based on multi-kernelized fuzzy rough set and grasshopper optimization algorithm [J]. Journal of Computer Applications, 2020, 40(5): 1425-1430.
[7]	Xiajie ZHANG, Jinghua ZHU, Yang CHEN. Distributed rough set attribute reduction algorithm under Spark [J]. Journal of Computer Applications, 2020, 40(2): 518-523.
[8]	OU Binli, ZHONG Xiaru, DAI Jianhua, YANG Tian. Intrusion detection method based on variable precision covering rough set [J]. Journal of Computer Applications, 2020, 40(12): 3465-3470.
[9]	ZHANG Wu, CHEN Hongmei. Hyperspectral band selection algorithm based on kernelized fuzzy rough set [J]. Journal of Computer Applications, 2020, 40(1): 258-263.
[10]	BAO Di, ZHANG Nan, TONG Xiangrong, YUE Xiaodong. Incremental attribute reduction algorithm of positive region in interval-valued decision tables [J]. Journal of Computer Applications, 2019, 39(8): 2288-2296.
[11]	XU Yi, XIAO Peng. Dynamic updating method of approximations in multigranulation rough sets based on tolerance relation [J]. Journal of Computer Applications, 2019, 39(5): 1247-1251.
[12]	KONG Heqing, ZHANG Nan, YUE Xiaodong, TONG Xiangrong, YU Tianyou. Positive region preservation reduction based on multi-specific decision classes in incomplete decision systems [J]. Journal of Computer Applications, 2019, 39(5): 1252-1260.
[13]	CHEN Manru, ZHANG Nan, TONG Xiangrong, DONGYE Shenglong, YANG Wenjing. Multi-scale attribute granule based quick positive region reduction algorithm [J]. Journal of Computer Applications, 2019, 39(12): 3426-3433.
[14]	ZHENG Wenbin, LI Jinjin, YU Peiqiu, LIN Yidong. Matrix-based algorithm for updating approximations in variable precision multi-granulation rough sets [J]. Journal of Computer Applications, 2019, 39(11): 3140-3145.
[15]	TAN Yongqi, FAN Jiancong, REN Yande, ZHOU Xiaoming. Improved attribute reduction algorithm and its application to prediction of microvascular invasion in hepatocellular carcinoma [J]. Journal of Computer Applications, 2019, 39(11): 3221-3226.