Rough集高效算法的研究

• 作者: 刘少辉 史忠植 吴斌 盛秋戬 胡斐
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: Rough集 上近似 下近似 核 约简
• 年，卷（期）: 2003,（5）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 524-529
• 页数: 6页
• 分类号: TP18
• 字数: 6137字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2003.05.002

摘要

深入分析了现有Rough集算法低效性的根源,围绕不可区分关系和正区域两个核心概念,研究了不可区分关系的性质,给出并证明了正区域的一种等价计算方法,从而得出高效的Rough集基本算法;随后,分析了正区域的渐增式计算,并给出了一种完备的属性约简算法.理论分析和实验结果表明,该约简算法在效率上较现有的算法有显著提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘少辉	中国科学院计算技术研究所智能信息处理重点实验室	12	1361	12.0	12.0
2	盛秋戬	中国科学院计算技术研究所智能信息处理重点实验室	5	624	5.0	5.0
3	史忠植	中国科学院计算技术研究所智能信息处理重点实验室	232	9166	52.0	89.0
4	吴斌	中国科学院计算技术研究所智能信息处理重点实验室	161	2294	16.0	45.0
8	胡斐	上海体育学院体育管理系	14	552	5.0	14.0