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

• 作 者: 纪霞 李龙澍
• 机 构: 安徽大学计算智能与信号处理教育部重点实验室,安徽大学计算机科学与技术学院
• 出 处: 计算机工程
• 发表日期: 2007年5期
• 关键词: 粗集理论 约筒算法 重要度 Approximation space theory Reduction algorithin Importance degree

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