机构地区: 中国科学院计算技术研究所
出 处: 《控制与决策》 2008年第9期976-980,共5页
摘 要: 提出一种基于简化二进制可辨矩阵的启发式相对约简算法,其特点是在扫描数据库的过程中形成规模很小的简化二进制可辨矩阵.基于简化二进制可辨矩阵构造了面向相对约简的矩阵变换方法,通过这种矩阵变换可从二进制可辨矩阵直接高效地导出相对约简.理论分析和实验结果说明和验证了该算法具有相对高效性和强可操作性等优点. An algorithm for relative attribute reduction based on simplified binary discernibility matrix(SBDM) is proposed. SBDM, which is relatively small in size, is constructed during the process of scanning data set. Then matrix transforms on SBDM for relative attribute reduction are designed. By using this kind of transforms, relative reduction can be efficiently accomplished. A theoretical and experimental analysis shows that the proposed algorithm has good maneuverability and high efficiency.
领 域: [自动化与计算机技术] [自动化与计算机技术]