一种基于变精度粗糙集理论的属性约简算法

• 作者: 周爱武 周闪闪 李玉梅 王宝铜 邹武
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 属性约简 变精度粗糙集 相对差异矩阵 属性重要度
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 35-37
• 页数: 3页
• 分类号: TP301.6
• 字数: 2088字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2009.07.010

摘要

属性约简是粗糙集理论研究的核心问题之一,而且现已证明寻找一个决策表的最小约简是NP-hard问题.针对变精度粗糙集理论的属性约简问题,从相对可辨识矩阵,属性的重要度作为启发式的信息,给出变精度粗糙集的属性约简算法的改进,在一定程度上简化了属性约简的计算,提高了属性约简的效率.最后通过实例证明了改进的算法给出信息系统的属性约简结果的正确性.