计算机应用 ›› 2011, Vol. 31 ›› Issue (06): 1638-1640.DOI: 10.3724/SP.J.1087.2011.01638

• 人工智能 • 上一篇    下一篇

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

吕亚丽,石洪波   

  1. 山西财经大学 信息管理学院,太原 030031
  • 收稿日期:2010-11-29 修回日期:2011-01-17 发布日期:2011-06-20 出版日期:2011-06-01
  • 通讯作者: 吕亚丽
  • 作者简介:吕亚丽(1975-),女,山西临汾人,讲师,博士研究生,主要研究方向:人工智能、定性概率推理;石洪波 (1965-),女,山西太原人,教授,博士,主要研究方向:人工智能、数据挖掘。
  • 基金资助:
    国家自然科学基金资助项目;山西省自然科学基金资助项目;山西省自然科学基金资助项目

Integration method of qualitative probabilistic networks based on rough sets

LV Yali,SHI Hongbo   

  1. School of Information Management, Shanxi University of Finance and Economics, Taiyuan Shanxi 030031, China
  • Received:2010-11-29 Revised:2011-01-17 Online:2011-06-20 Published:2011-06-01
  • Contact: LV Yali

摘要: 由于子定性概率网(QPN)仅局限于表示子领域知识,为构建一个较大QPN进行知识的全面表示,基于粗糙集理论,提出了一种具有不同节点的多个子QPN整合方法。在QPN中,可将单个变量或多个变量的组合看做粗糙集中的一个属性。当多个QPN整合时,首先合并多个子QPN结构;然后,在保证不出现环路的情况下,根据粗糙集的属性间的依赖度向合并的QPN中添加有向边及其定性符号;接着,再根据属性间相对必要性来删除具有多个父节点的属性所不必要的冗余边,从而整合出较大QPN。最后,实验验证了该整合方法的可行性和有效性。

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

Abstract: 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.

Key words: Qualitative Probabilistic Network (QPN), qualitative influence, rough set, probabilistic lower approximation, attribute dependency degree, relative necessity of attribute