冗余数据约简的研究与设计

• 作者: 李龙澍 纪霞
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 粗集理论 约简算法 重要度
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 62-64
• 页数: 3页
• 分类号: TP311.52
• 字数: 4301字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.05.021

摘要

Z.Pawlak于1982年提出的Rough集理论有效地分析了不确定、不精确、不一致等各种不完备信息,其优点是无需任何关于数据的初始的或附加的信息,如统计学中的概率分布.该文介绍了Rough集的基本理论在数据约简中的应用.在分析基于信息系统的粗糙集理论的基础上,描述了一种基于核与重要度的约简算法,从降低约简算法计算复杂度角度出发,修改了属性约简算法,计算了算法修改前后的复杂度.实验结果表明,修改后的算法在降低时间复杂度的同时得出了次优属性集的约简.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李龙澍	安徽大学计算机科学与技术学院	199	1780	21.0	29.0
2	纪霞	安徽大学计算智能与信号处理教育部重点实验室	25	107	6.0	8.0