计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (22): 155-158.DOI: 10.3778/j.issn.1002-8331.2008.22.046
黄治国1,吴海涛1,王加阳2
HUANG Zhi-guo1,WU Hai-tao1,WANG Jia-yang2
摘要: 粗糙集理论为知识库构造提供了一种形式化的理论模型,但是针对不相容决策系统构造知识库仍然是值得深入研究的问题。基于决策系统分布约简定义规则的分布核与分布约简概念,提出一种基于分布约简构造知识库的方法。首先确定各条件类的分布核,进而采用启发式算法计算其分布约简,挖掘约简规则集,构造出决策系统的知识库。并对加入决策系统中新对象的各种情形进行分析,对原有知识库进行增量式更新,而无需为更新知识库重新运行知识库构造算法。该方法能适应不相容决策系统,同样也适用于相容决策系统。