10.3969/j.issn.1001-2400.2010.06.024
一种基于属性-值树的求核与约简方法
为快速计算粗糙集的一个属性约简与核,提出一种基于属性-值树模型的改进约简与求核算法,并证明了算法的完备性.该算法充分利用树型结构,引进树的合并方法,使得计算复杂度从O(UC2)降低为O(UC),提高了计算效率(其中U和C分别代表对象个数和属性个数).
粗糙集、决策表、属性约简、属性-值树
37
TP14;TP391(自动化基础理论)
国家部委预研基金资助项目51315080202
2011-03-23（万方平台首次上网日期，不代表论文的发表时间）
共8页
1111-1118
