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

• 作 者: 蔡卫东 李凡 徐章艳 杨炳儒
• 机 构: 济南大学信息科学与工程学院,北京科技大学信息工程学院,华中科技大学计算机科学与技术学院
• 出 处: 华中科技大学学报：自然科学版
• 发表日期: 2007年9期
• 关键词: 粗糙集 修正的差别矩阵 简化的差别矩阵 属性约简 复杂度 rough set modificatory discernibility matrix simp
• 基金项目: 国家自然科学基金资助项目（60675030）,山东省教育厅科技计划资助项目（J06G01）,济南大学科研基金资助项目（Y0614）.

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