基于粗糙集的定性概率网整合方法  

Integration method of qualitative probabilistic networks based on rough sets

作　　者：吕亚丽[1] 石洪波[1] 

机构地区：[1]山西财经大学信息管理学院,太原030031

出　　处：《计算机应用》2011年第6期1638-1640,共3页journal of Computer Applications

基　　金：国家自然科学基金资助项目(60873100);山西省自然科学基金资助项目(2009011017-4;2010011022-1)

摘　　要：由于子定性概率网(QPN)仅局限于表示子领域知识,为构建一个较大QPN进行知识的全面表示,基于粗糙集理论,提出了一种具有不同节点的多个子QPN整合方法。在QPN中,可将单个变量或多个变量的组合看做粗糙集中的一个属性。当多个QPN整合时,首先合并多个子QPN结构;然后,在保证不出现环路的情况下,根据粗糙集的属性间的依赖度向合并的QPN中添加有向边及其定性符号;接着,再根据属性间相对必要性来删除具有多个父节点的属性所不必要的冗余边,从而整合出较大QPN。最后,实验验证了该整合方法的可行性和有效性。Qualitative Probabilistic Network（QPN） is a powerful knowledge representation tool.However,sub-QPN can only represent sub-domain knowledge.To build a large QPN to represent the whole domain knowledge,an integration method of multiple sub-QPNs that have different nodes was proposed based on rough sets.Specifically,a single variable or a combination of multiple variables in a QPN could be regarded as an attribute in rough sets.First,multiple sub-QPNs were combined into an initial integrated QPN during integrating,then the directed edges and qualitative signs were added into the QPN according to attribute dependency degree,and then some unnecessary edges of which child node had multiple parent nodes could be deleted according to relative necessity of attribute.Thus,a large integrated QPN would be obtained to represent the whole domain knowledge.Finally,the experimental results illustrate that the integration method is feasible and effective.

关 键 词：定性概率网 定性影响 粗糙集 概率下近似 属性依赖度 属性相对必要性 

分 类 号：TP182[自动化与计算机技术—控制理论与控制工程]