一种快速属性约简算法

• 作者: 丁军 冯嘉礼 李凡
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 粗糙集 差别矩阵 属性约简 差别对象对
• 年，卷（期）: 2006,（8）
• 页码范围: 40-42
• 页数: 3页
• 分类号: TP18
• 字数: 3129字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2006.08.013

摘要

基于差别矩阵的属性约简算法,先要求出差别矩阵,随着问题的规模增大,存放差别矩阵的空间和算法的执行时间过大和过长,让计算机难以承受.针对这一问题,提出了差别对象对集的定义,给出了基于差别对象对的属性约简定义,并证明了该定义等价于基于差别矩阵的属性约简定义.利用差别对象对,设计了一个新的属性约简算法.由于这一算法在求属性约简的过程中不用生成差别矩阵和大量的无用元素,因而大大减少了存储量和计算量,从而提高了算法的效率.计算实例说明了新算法的高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯嘉礼	上海海运学院计算机系	26	212	9.0	14.0
2	李凡	华中科技大学计算机科学与技术学院	98	1647	20.0	37.0
3	丁军	北京科技大学管理学院	11	135	6.0	11.0