一种高效的属性核计算方法

• 作者: 吴中福 唐宏 廖晓锋 李华 王国胤 赵军
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 粗集理论 属性核 系统一致性 关键属性
• 年，卷（期）: 2003,（11）
• 页码范围: 1950-1953
• 页数: 4页
• 分类号: TP301
• 字数: 5223字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2003.11.015

摘要

属性核的确定对解决粗集理论中的属性约简问题具有重要的意义.但文献对属性核的求解方法鲜有讨论,基本上都是直接引用Hu X.H.提出的基于分辨矩阵的方法,该方法具有较高的空间复杂度和时间复杂度.本文基于决策系统的一致性,定义概念"关键属性",并证明关键属性集合与属性核之间的等价性.在此基础上,提出一种新的计算属性核的算法,该算法不需要建立分辨矩阵,其时间复杂度和空间复杂度显著地低于Hu X.H.提出的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐宏	重庆大学计算机科学与工程学院	108	497	9.0	17.0
3	李华	重庆大学计算机科学与工程学院	155	2242	26.0	40.0
4	吴中福	重庆大学计算机科学与工程学院	194	2729	26.0	44.0
5	王国胤	重庆邮电学院计算机科学与技术研究所	212	6947	36.0	79.0
6	赵军	重庆大学计算机科学与工程学院	29	595	12.0	24.0
12	廖晓锋	重庆大学计算机科学与工程学院	5	147	3.0	5.0