基于覆盖的粗糙集模型比较.pdfVIP

Vol. 39 No. 7 第 39 卷第7 期 计算机科学 2012 年 7 月 Computer Science July 2012 基于覆盖的粗糙集模型比较 王丽娟1.2 杨习贝2 杨静宇1 吴陈2 (南京理工大学计算机科学与技术学院 南京 210094)1 (江苏科技大学计算机科学与工程学院 镇江 212003)2 摘 要 通过分别比较各模型的上近似、下近似以及近似精度，系统地分析了 6 种基于覆盖的粗糙集模型。得到 3 条 结论z 首先，在 6 种覆盖上近似之间，第 2 种覆盖上近似最大，并且除了第 3 种和第 4 种覆盖上近似之间是不可比较的 之外，前 5 种覆盖上近似集间均有包含关系;其次，两种覆盖下近似间存在包含关系;第二，在 6 种模型的近似精度之 间，第 2 种模型是最低的，而第 5 种模型除了和第 6 种模型不可比较之外其具有最高的近似精度。通过多个实例，验 证了所有结论的正确性。这种对不同粗糙集模型的对比研究为深入理解这些模型提供了帮助，并且为不同应用场合 模型的选择提供了参考依据。 关键词覆盖，粗糙孟模型，近似精度微型比较 中圄法分类号 TP18 文献标识码 A Comparison on Covering-based Rough Set Models 12 2 2 WANG Li-juan . YANG Xi-bei YANG Jing_yul WU Chen (Sch∞1 of Computer Science and Technology ,Nanjing University of Science and Technology ,Nanjing 210094 ,China)1 (Department of Comput臼Science and Engineering ,]iangsu University of Science and Technology ,Zhenjiang 212003 ,China) 2 Abstract By means of comparing the upper approximation sets ,the lower approximation sets and accuracy measures of six covering-based rough set models ,the six models were systematically studied. Three conclusions were obtained. First- ly ,among six covering upper approximation sets , the second one is the largest , and the first five upper approximation sets all have inclusion relationship ,except the third and fourth ones. Secondly ,there is inclusion relationship between two lower approximation sets. Thirdly ,among the acc旧acy measures of six covering-based rough set models ,the second