基于Skowron分明矩阵的快速约简算法
A Fast AIgorithm for Reduction Based on Skowron Discernibility Matrix作者机构:华中科技大学计算机学院数据库与多媒体研究所武汉430074
出 版 物:《计算机科学》 (Computer Science)
年 卷 期:2005年第32卷第4期
页 面:42-44页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)] 082301[工学-道路与铁道工程] 0823[工学-交通运输工程]
基 金:科技部电子政务关键技术及应用系统研究项目的资助(项目编号:2001BA110B01)
主 题:约简算法 分明矩阵 Rough集理论 属性约简 NP完全问题 核心内容 判定定理 析取范式 矩阵法 计算 最小
摘 要:属性约简是Rough集理论的核心内容之一,计算所有的属性约简已经被证明是NP完全问题。本文基于分而自治思想,在Skowron分明矩阵法的基础上,给出了最小析取范式的判定定理,从而提出了计算所有属性约简的算法。理论分析和实验结果表明,该约简算法在效率上较现有的算法有显著提高。