基于布尔冲突矩阵的不完备决策表快速属性约简算法.pdfVIP

No．8 第3l卷第8期 计算机应用与软件 V01．31 Software and Aug·2014 2014年8月 ComputerApplications 基于布尔冲突矩阵的不完备决策表快速属性约简算法 章晨光徐章艳周建华 (广西师范大学计算机科学与信息工程学院广西桂林541004) 摘要 在不完备决策表中，针对近年来提出属性约简算法的时间复杂度不理想的情况，通过对已有计算容差类方法和引入的冲 突域概念的研究，定义了布尔冲突矩阵并设计出该矩阵的快速属性约简算法。同时，在布尔冲突矩阵中定义了一种属性重要性度量 的方法，并从理论上证明了该矩阵的属性约简与正区域的属性约简是等价的。经过对该属性约简算法的分析，其时间复杂度为max 2 2 CI U CI U})，空间复杂度为D(I J)，0(I uI)}(1KI_ma】【{l乙(聋)ll并E {D(1Kj|C0 IP0．sc(D)|l 例和实验分析，说明该算法的有效性和可行性。 关键词 不完备决策表 属性约筒 容差类 冲突域 布尔冲突矩阵 中图分类号7rPl8 文献标识码 A DOI：10．3969／j．issn．1000．386x．2014．08．064 DECISION REDUCTIONALGoRITHMFORINCoNⅡ’LETE FASTATTRIBUTE MATRⅨ TABLEBASEDoNBooLEANCoNFLICT Xu Zhou Jianhua ZhallgyaJl ZhangChenguang u砘哪蚵，鼠泷n舅加弭，‰，够i，吼iM) (Cb玩萨矿Cb唧Ⅱ灯Sc妇啪口村倒白，7n毗如n砌驴lee一，lg，‰，铲i№Z In decision time ofattributereduction inrecent is Ab5；t髓ct inc啪plete table，tllecor叩lexjty algorithmpresented yearsunsatisf如tory． a attIlis toleranceclaLsscalclllationmethodandtheintmducedconnictdomain define Aiming situ