不协调区间值决策系统的分布约简-计算机科学.PDFVIP

Vo1. 44 No. 9 第 44 卷第9 期 计算机科学 2017 年 9 月 COMPUTER SCIENCE Sep.2017 不协调区间值决策系统的分布约简 张楠许鑫童向荣高学义姜丽丽 (烟台大学计算机与控制工程学院 烟台 264005) 摘 要 知识约简可以保持决策系统中的分类特征不变，是粗放集理论的重要研究内容之一。分布约简保持约简前 后决策系统中各规则的置信度不发生改变。为了给区间值决策系统的论域分类提供合理的度量标准，引入了区问值 相似率。通过将 Pawlak 决策系统中的等价关系扩展到区问值决策系统中的相容关系，提出了区问值决策系统的分布 约简目标。针对该目标给出了相应差别矩阵的计算方法，并与现有区间值决策系统的广义决策约简计算方法进行了 分析比较。最后，通过人工数据集的实验验证了相关结论的有效性。 关键词 知识约筒，区间值决策系统，分布约筒，相容关系 中图法分类号 TP391 文献标识码 A 001 10. 11896/j. issn. 1002-137叉 2017.09.016 Distribution Reduction in Inconsistent Interval-valued Decision Systems ZHANG Nan XU Xin TONG Xiang-rong GAO Xue-yi JIANG Li-li (School of Computer and Control Engineering ,Yantai University ,Yantai 264005 ,China) Abstract Different classification features in decision systems can be kept by knowledge reduction which is one of the hottest issues in rough set theory. The confidence level is unchanged because of distribution reduction in decision sys tems. For providing the measure criterion for universe classification in interval-valued decision systems , the similarity coefficient was introduced in this paper. To extend the equivalence relation in Pawlak decision systems to the tolerance relation in interval-valued decision systems ,we proposed the concept of distribution reduction in inconsistent interval valued decision systems. Aiming at the proposed concept ,we provided the computational method of corresponding dis cemibility matrix. We also discussed the relation of distribution reduction and generalized decision reduction in interval va