垂直划分二进制可分辨矩阵的属性约简

杨传健¹，葛浩^2,3，李龙澍⁴

1. 滁州学院计算机与信息工程学院2. 滁州学院机械与电子工程学院3. 安徽大学计算智能与信号处理教育部重点实验室4. 安徽大学计算机科学与技术学院

摘 要：针对二进制可分辨矩阵属性约简方法在处理大数据集时的不足,首先给出两种二进制可分辨矩阵属性约简的定义,并证明这两个属性约简定义与正区域的属性约简定义是等价的;然后,给出对二进制可分辨矩阵按条件属性垂直划分后进行属性约简的方法;为了进一步降低空间开销,提出将垂直分解的二进制可分辨矩阵存于外部介质中,在约简过程中,仅将所需部分调入内存,由此设计启发式属性约简算法,其时间和空间复杂度的上界分别为O(∣C∣∣U∣2)和O(∣U∣2);最后,理论分析和实验结果验证了该算法的正确性和高效性.

关键词：粗糙集;可分辨矩阵;二进制可分辨矩阵;属性约简;