10.3969/j.issn.1000-386x.2017.04.051
基于容差计算的非完备信息系统属性约简算法
对于有缺损值的非完备信息系统约简,多数算法利用容差关系求信息量,但此类算法需消耗大量时间计算容差,导致属性约简质量、消耗的时间及空间复杂度均不理想.为了有效提高求容差类计算效率,引入一个与相容类信息量等价的计算公式.以此为基础,提出一种属性约简算法,使时间复杂度降为O(|C|2|U|),空间降为O(|C||U|).最后,通过实例和实验分析并验证了算法的有效性和可行性.
粗糙集、属性约简、非完备信息系统、相容类
34
TP181(自动化基础理论)
安徽省省级质量工程项目2013tszy31;安徽省高等学校省级自然科学研究项目KJ2013Z231
2017-05-22(万方平台首次上网日期,不代表论文的发表时间)
共6页
299-304