一种基于分辨矩阵的新的属性约简算法

• 作者: 杨思春 汪小燕
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 粗糙集 分辨矩阵 属性约简 决策树
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 77-79
• 页数: 3页
• 分类号: TP311|TP301.6
• 字数: 2893字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2008.02.021

摘要

属性约简是粗糙集理论中的重要研究内容之一,但属性约简是一个NP难题,需要通过启发式知识实现.文中提出利用分辨矩阵求不同的条件属性组合相对于决策属性的正域的方法,并给出新的求核属性的方法.在此基础上,提出了一种利用分辨矩阵实现属性约简的新算法,该算法能快速求最少属性且实现简单,并实现了属性约简与规则提取的同步,最后通过实例证明了其正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨思春	安徽工业大学计算机学院	71	416	11.0	17.0
2	汪小燕	安徽工业大学计算机学院	49	130	6.0	9.0