计算机工程与应用2011，Vol.47Issue(24)：103-105,110,4.DOI:10.3778/j.issn.1002-8331.2011.24.029
不完备决策表的差别矩阵属性约简算法
Attribution reduction algorithm based on discernibility matrix of incomplete decision table
摘要
Abstract
The definition of attribution reduction of discernibility matrix is provided.lt is proved that the above definition of attribution reduction is the same as the definition of generalized attribution reduction,the discernibility matrix is compressed. On this condition,in order to compute the attribution reduction of incomplete decision table,a new efficient attribution reduction algorithm based on discernibility matrix is designed, the time complexity of the new algorithm is O(|C|2|U|2) .An example is used to illustrate the efficiency of the new algorithm.关键词
粗糙集/不完备决策表/差别矩阵/属性约简/算法复杂度Key words
rough set/ incomplete decision table/ discernibility matrix attribution reduction/ algorithm complexity分类
信息技术与安全科学引用本文复制引用
舒文豪,徐章艳,钱文彬,杨炳儒..不完备决策表的差别矩阵属性约简算法[J].计算机工程与应用,2011,47(24):103-105,110,4.基金项目
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60963008) （the National Natural Science Foundation of China under Grant No.60963008）
广西研究生教育科研创新基金(No.200910602M61) （No.200910602M61）
广西教育厅科研基金(No.200807MS015). （No.200807MS015）
