文献类型：期刊文章

作　　者：杨传健[1] 葛浩[2,3] 李龙澍[4]

机构地区：[1]滁州学院计算机与信息工程学院,安徽滁州239012 [2]滁州学院机械与电子工程学院,安徽滁州239012 [3]安徽大学计算智能与信号处理教育部重点实验室,合肥230039 [4]安徽大学计算机科学与技术学院,合肥230039

出　　处：《控制与决策》

基　　金：安徽省自然科学基金项目(090412054);安徽省高等学校自然科学研究项目(KJ2012A212;KJ2011Z276);安徽省高等学校优秀青年人才基金项目(2011SQRL123);滁州学院科学研究项目(2010kj014B;2011kj003Z)

年　　份：2013

卷　　号：28

期　　号：4

起止页码：563-568

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CSA、CSA-PROQEUST、CSCD、CSCD2013_2014、EI(收录号：20132016328229)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

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

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

分 类 号：TP181]