简化的二进制差别矩阵属性约简算法的改进
Improved algorithm for attribute reduction based on simple binary discernibility matrix作者机构：湛江师范学院数学与计算科学学院广东湛江524048
出 版 物：《计算机工程与设计》 (Computer Engineering and Design)
年 卷 期：2007年第28卷第16期
页 面：3971-3973页
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）]
主 题：属性约简 正区域 决策表 简化的二进制差别矩阵 完备算法
摘 要：目前,基于二进制差别矩阵的属性约简算法有以下不足:所得到的属性约简与基于正区域的属性约简不一致。文献[7]中给出一种基于简化的二进制差别矩阵的快速属性约简算法,但该算法不完备。分析了算法不完备的原因,在此基础上,提出了一种改进的完备算法,该算法的时间复杂度为max(O(∣C||U∣),O(∣C∣2∣U pos||U/C))。
维普期刊数据库
同方期刊数据库