一种新的不一致决策表的属性约简算法  

A new attribute reduction algorithm of inconsistent decision table

作　　者：兰聪花[1] 王逢娟[2] 

机构地区：[1]兰州工业学院电子信息工程学院,甘肃兰州730050 [2]兰州工业学院软件工程学院,甘肃兰州730050

出　　处：《自动化与仪器仪表》2014年第3期96-97,100,共3页Automation & Instrumentation

基　　金：甘肃省科技支撑项目(1104GKCA032);甘肃省自然科学研究基金计划项目(1208RJZA186);甘肃省教育厅硕士生导师科研计划项目(1214-02)

摘　　要：在基于正域的不一致决策表属性约简算法中,计算正域的算法效率是关键,直接影响到属性约简算法的时间复杂度。针对这一问题,新算法改进了区分矩阵的构造过程,提出了一种有效的在二进制区分矩阵上计算负域的方法,将约简的关键转换为对负域的计算,以属性频率为启发式信息指导属性约简过程。该算法也适用于一致决策表的属性约简。最后,通过实例证明了算法的有效性。Based on positive region attribute reduction algorithm in inconsistent decision table, calculating positive region is the key to the efficiency of the algorithm, directly affect the time complexity of the algorithm. In order to solve this problem, the new al-gorithm improved the method of distinction matrix structure, puts forward an effective method for calculating negative region in the binary distinction matrix, the key of reduction turn into calculate the negative region, attribute frequency as the heuristic information to guide the process of attribute reduction. The algorithm is also suitable for the attribute reduction in consistent decision tables. Fi-nally, an evaluation instance shows its validity.

关 键 词：不一致决策表 二进制区分矩阵 属性约简 属性频率 负域 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]