基于布尔矩阵表示的粗集属性约简启发式算法

• 作者: 李龙星 杨炳儒 运士伟
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 糨糙集 布尔矩阵 属性约简 启发式算法
• 年，卷（期）: 2007,（10）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 205-206
• 页数: 2页
• 分类号: TP18
• 字数: 1974字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.10.073

摘要

属性约简是粗糙集理论研究中的核心内容之一,现已证明寻找最小约简是NP-hard问题.该文对信息系统中属性的条件区分能力给出定义.在此基础上,提出了一种基于条件区分能力的属性约简的启发式算法.通过实例分析表明,在多数情况下该算法能够得到信息系统的最小约简.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨炳儒	北京科技大学信息工程学院	319	4361	32.0	49.0
2	运士伟	洛阳工业高等专科学校计算机系	8	29	2.0	5.0
3	李龙星	洛阳工业高等专科学校计算机系	9	63	4.0	7.0