基于区分能力的HU差别矩阵属性约简算法  

An Algorithm of Attribute Reduction Based on HU′s Discernibility Matrix by Distinguishing Capability

作　　者：黄国顺[1] 曾凡智[2] 陈广义[2] 文翰[1] 

机构地区：[1]佛山科学技术学院理学院,广东佛山528000 [2]佛山科学技术学院计算机系,广东佛山528000

出　　处：《小型微型计算机系统》2012年第8期1800-1804,共5页Journal of Chinese Computer Systems

基　　金：广东省自然科学基金项目(10452800001004185)资助

摘　　要：将决策表属性区分能力大小与HU差别矩阵结合起来,建立起属性区别能力与该属性在HU差别矩阵中出现次数之间的关系.提出与HU差别矩阵属性约简相适应,只依赖于等价类基数计算的属性区分能力计算公式,得到HU差别矩阵约简的属性区分能力判定定理.定义了以属性区分能力为基础的属性相对重要性概念,提出以相对重要性为启发式信息的HU属性约简算法.由于该算法不必构造差别矩阵,只依赖于等价类基数的计算,从而大大提高了算法效率.数值算例和实验结果表明,该算法更有利于最优或次优约简结果的搜索.The relationship between HU′s discernibility matrix and attribute discernibility for decision table is established by combining with them.A formula of attribute discernibility associated with HU′′s discernibility matrix is proposed,which only depends on the computational efficiency of equivalent class.A judgement theorem of HU′s attribute reduction is presented by attribute discernibility.The relative significance is defined by attribute discernibility,then a heuristic attribute reduction algorithm based on this significance is presented for decision table.It improves the computational efficiency largely for avoidance of the constructing process of discernibility matrix.Numerical example and experimental results show that the algorithm we propose will favor the exploring of optimal or sub-optimal reduction.

关 键 词：属性约简 区分能力 差别矩阵 相对重要性 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]