差别矩阵约简表示及其快速算法实现  

Discernibility matrix-based reduct representation and quick algorithms

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

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

出　　处：《控制与决策》2016年第1期12-20,共9页Control and Decision

基　　金：国家自然科学基金项目(51307011;61402005);安徽省自然科学基金项目(1308085QF114;1508085MF126;1508085MF127);安徽省高等学校省级自然科学研究项目(KJ2013A015;KJ2012A212);滁州学院科技优秀人才基金重点项目(2013RC003);计算智能与信号处理教育部重点实验室开放课题基金项目

摘　　要：差别矩阵可以拥有不同的信息,根据差别矩阵描述的区分信息量不同,给出4种差别矩阵定义,并提出相应H-约简、S-约简、B-约简和P-约简的概念;研究4种约简之间的关系,构建通用约简算法模型.为了提高约简算法的效率,给出相对分辨能力约简定义(RD-约简),揭示相对分辨能力约简与4种差别矩阵约简之间的等价性,进而设计相对分辨能力快速约简算法.最后,通过实例和UCI数据集验证了所提出约简算法的有效性和时空性能.The discernibility matrix can possess different information. In this paper, according to different discernible information quantity, four descriptions of the discernibility matrix are proposed, and the four reduct definitions, i.e., Hreduct, S-reduct, B-reduct and P-reduct are presented. The relationship and equivalence for four reducts are researched,and two general reduction algorithms are designed. In order to improve the efficiency of the reduction algorithm, the related concepts of the relative discernibility-based reduct（denoted as RD-reduct） are proposed. The equivalence between the relative discernibility-based reduct and four discernibility matrix-based reducts are revealed. Two effective reduction algorithms based on the relative discernibility are designed. Finally, the example and experiments are used to explain the feasibility and effectiveness of the proposed algorithms.

关 键 词：粗糙集 差别矩阵 分辨能力 核属性 约简 

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