计算机应用与软件2017，Vol.34Issue(4)：299-304,6.DOI:10.3969/j.issn.1000-386x.2017.04.051
基于容差计算的非完备信息系统属性约简算法
ATTRIBUTE REDUCTION ALGORITHM FOR INCOMPLETE INFORMATION SYSTEM BASED ON TOLERANCE COMPUTATION
摘要
Abstract
For incomplete information system reduction with defective values, most algorithms use the tolerance relation to compute the amount of information, but this kind of algorithm consumes a large amount of time computing tolerance, which leads to the quality of attribute reduction and the time and space complexity are not ideal.In order to improve the computation efficiency of the tolerance class effectively, a formula for calculating the equivalent information of the compatible class is introduced.Based on it, an attribute reduction algorithm is proposed, which reduces the time complexity to O(|C|2|U|) and reduces the space to O(|C||U|).Finally, the examples and experimental analysis show that the proposed algorithm is efficient and feasible.关键词
粗糙集/属性约简/非完备信息系统/相容类Key words
Rough set/Attribute reduction/Incomplete information system/Compatible class分类
信息技术与安全科学引用本文复制引用
梁宝华..基于容差计算的非完备信息系统属性约简算法[J].计算机应用与软件,2017,34(4):299-304,6.基金项目
安徽省省级质量工程项目(2013tszy31) （2013tszy31）
安徽省高等学校省级自然科学研究项目(KJ2013Z231). （KJ2013Z231）
