一种高效的核属性求解算法

• 作者: 李龙澍 杨传健 葛浩
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粗糙集 不相容决策表 核属性 正区域
• 年，卷（期）: 2010,（26）
• 页码范围: 138-141
• 分类号: TP181
• 字数: 6188字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.26.043

摘要

求核算法主要存在以下不足:对不相容决策表无法获得与正区域一致的核,求核算法的效率不够理想.针对上述问题,首先给出决策表的新定义和求核性质,并证明由该性质获得的核与正区域的核是一致的.然后,设计快速求核算法,其时间复杂度和空间复杂度分别降低为O(│C│2│U│)和O(│U│).最后,实验验证该算法的有效性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李龙澍	安徽大学计算机学院	199	1780	21.0	29.0
2	葛浩	滁州学院电子信息工程系	52	512	11.0	21.0
3	杨传健	滁州学院计算机系	39	411	10.0	19.0