基于粗糙集的属性约简算法研究

• 作者: 卢炎生 瞿彬彬
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 粗糙集 层次结构 启发式算法
• 年，卷（期）: 2005,（8）
• 页码范围: 30-33
• 页数: 4页
• 分类号: TP18
• 字数: 3321字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2005.08.010

摘要

提出一种新的基于粗糙集的属性约简算法.该算法采用层次结构和近似精度的概念,约简集中的属性选择从空集开始,用启发函数ξ作为选择条件属性的衡量标准,逐步加入相对于决策而言重要的条件属性,并采用下近似值作为剪枝依据,逐步删除给定论域U中根据该属性子集能完全正确分类的对象,减小了属性约简过程中的搜索空间,处理过程是递归的,直到给定论域U为空集,保证了在分类精度不变的情况下,获得简化的属性集,最后运用粗糙集中正域的概念,约简冗余的属性值并求出其最简规则.对UCI机器学习数据库中7个数据库属性约简结果证明了该算法的正确性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢炎生	华中科技大学计算机科学与技术学院	216	1989	20.0	34.0
2	瞿彬彬	华中科技大学计算机科学与技术学院	11	180	8.0	11.0