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

• 作者: 刘甲伟 孙辉 栾爽
• 来源期刊: 电脑知识与技术
• 学科: 工学
• 关键词: 粗糙集 增量式数据挖掘 属性约简
• 年，卷（期）: 2009,（17）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 4503-4504,4519
• 页数: 3页
• 分类号: TP18
• 字数: 2364字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3044.2009.17.070

摘要

属性约简是粗糙集理论研究中的重要内容之一,现已证明寻找信息系统的最小约简是NP-hard问题.本文参考普通的增量式数据挖掘算法,提出一种改进的增量式属性约简算法,该算法在执行效率上比其他属性约简算法有了很大的提高,最后通过实例分析验证了算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙辉	大连交通大学软件学院	7	36	4.0	6.0
2	刘甲伟	大连交通大学研究生学院	3	4	1.0	2.0
3	栾爽	大连交通大学研究生学院	3	4	1.0	2.0