计算机工程与应用2013，Vol.49Issue(1)：145-147,3.DOI:10.3778/j.issn.1002-8331.1106-0076
一种相容矩阵的启发式属性约简算法
Heuristic attribute reduction based on tolerance matrix
摘要
Abstract
For an incomplete information decision table, Huang Bing proposed an attribution reduction algorithm using a tolerance 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 algorithm is reduced to O(|C|3|U|2). Finally, an example is used to illustrate the new algorithm.关键词
不完备决策表/相容矩阵/矩阵距离/属性约简Key words
incomplete decision table/ tolerance matrix/ matrix distance/ attribute reduction分类
信息技术与安全科学引用本文复制引用
王帅,徐章艳,谭宗凤,舒文豪..一种相容矩阵的启发式属性约简算法[J].计算机工程与应用,2013,49(1):145-147,3.基金项目
国家自然科学基金(No.60963008) （No.60963008）
广西自然科学基金(No.2011GXNSFA018163). （No.2011GXNSFA018163）
