10.3969/j.issn.1000-3428.2012.04.019
基于论域压缩的启发式属性约简算法
论证在简化的信息系统上进行属性约简的可行性,指出某信息系统属性约简快速算法的计算结果可能含冗余属性,且在时间复杂度计算上存在错误.在此基础上,提出一种基于论域压缩的启发式属性约简算法,将相对支持度作为启发信息,缩小搜索空间,加入二次约简过程以消除冗余属性.实例分析表明,该算法具有较好的约简效果.
粗糙集、相对正域、属性约简、时间复杂度
38
TP182(自动化基础理论)
广西自然科学基金资助项目“基于粗糙集的不确定性决策理论与方法研究”0991027
2012-06-26(万方平台首次上网日期,不代表论文的发表时间)
共3页
58-59,62