基于属性分组法求解信息系统属性核的算法

• 作者: 张丽芳 李茹 王福贵 邓嵩
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 等价矩阵 信息系统 属性核 算法时间复杂度
• 年，卷（期）: 2006,（33）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 160-162,208
• 页数: 4页
• 分类号: TP18|TP301.6
• 字数: 3797字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.33.049

摘要

在粗糙集理论中对信息系统的属性集进行约简是一个重要的课题,属性核是所有约简的交集,从而现行的许多属性约简算法,都是以属性核为起点,利用启发式信息(如相对信息量,相对重要性等)逐步对属性核中添加相对最重要的属性,直到得到原信息系统的一个约简为止,论文提出了一种新的计算属性核的算法,该算法避免了传统算法中重复计算等价矩阵交运算次数多的缺点,降低了常规算法的时间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李茹	山西大学计算机与信息技术学院	99	683	13.0	21.0
2	邓嵩		7	27	3.0	5.0
3	王福贵	山西大学计算机与信息技术学院	11	29	4.0	4.0
7	张丽芳	山西大学计算机与信息技术学院	3	54	2.0	3.0