一种相容矩阵的启发式属性约简算法  

Heuristic attribute reduction based on tolerance matrix

作　　者：王帅[1] 徐章艳[1] 谭宗凤[2] 舒文豪[1] 

机构地区：[1]广西师范大学计算机科学与信息工程学院,广西桂林541004 [2]广西师范大学数学科学学院,广西桂林541004

出　　处：《计算机工程与应用》2013年第1期145-147,共3页Computer Engineering and Applications

基　　金：国家自然科学基金(No.60963008);广西自然科学基金(No.2011GXNSFA018163)

摘　　要：针对不完备决策表,黄兵给出一种基于容差关系的相容矩阵的属性约算法,但算法比较费时,其时间复杂度为O(|C|3|U|2)。为降低原算法的时间复杂度,以矩阵距离为启发信息,并运用矩阵合取的特性,设计了一个新的属性约简算法,算法时间复杂度降为O(|C|2|U|2)。通过实例验证了该算法。For an incomplete information decision table, Huang Bing proposed an attribution reduction algorithm using a toler-ance matrix based on tolerance relationship. But the algorithm is time-consuming, and the time complexity of this algorithm is O（｜C｜^3｜U｜^2） . For cutting down the time complexity of the attribution reduction algorithm, using the matrix distance as heuristic information, with the characteristics of the conjunctive matrix, a new algorithm is designed, the time complexity of the algo-rithm is reduced to O（｜C｜^3｜U｜^2） . Finally, an example is used to illustrate the new algorithm.

关 键 词：不完备决策表 相容矩阵 矩阵距离 属性约简 

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