基于修正差别矩阵的高效属性约简算法

• 作者: 徐章艳 李凡 杨炳儒 蔡卫东
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 粗糙集 修正的差别矩阵 简化的差别矩阵 属性约简 复杂度
• 年，卷（期）: 2007,（9）
• 页码范围: 110-113
• 页数: 4页
• 分类号: TP18
• 字数: 3993字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2007.09.033

摘要

为降低基于修正差别矩阵的属性约简算法的复杂度,给出了基于修正差别矩阵的简化差别矩阵,证明了基于该简化差别矩阵的属性约简定义与基于原修正差别矩阵的属性约简定义是等价的.在此基础上设计了一个基于简化差别矩阵的属性约简算法,其空间和时间复杂度分别被降为O(|C|(|U'pos||U/C|))和max{O(|C|2(|U'pos||U/C|)),O(|C||U|log|U|)}.实例说明:用新算法进行属性约简,不仅减少了计算量,而且减少了存储空间,因而是一种高效的属性约简算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨炳儒	北京科技大学信息工程学院	319	4361	32.0	49.0
2	徐章艳	北京科技大学信息工程学院	49	844	14.0	27.0
3	李凡	华中科技大学计算机科学与技术学院	98	1647	20.0	37.0
4	蔡卫东	济南大学信息科学与工程学院	20	168	6.0	12.0