10.3969/j.issn.1000-3428.2012.02.016
基于顺序表的启发式属性约简算法
利用顺序表存储数据集对象,并借助基数排序按关键字“分配”思想,求解U/C的时间复杂度为O(| P||U |)、空间复杂度为O(U).在求属性约简集时,为避免存储差别矩阵所需的大量空间,利用差别矩阵的直观性,给出一种计算差别对象个数公式,并以此为启发信息,设计2种动态约筒算法,其时间/空间复杂度分别为O(|C |2|U/C|)、max( O(|U /Cs |)).理论分析与实验结果表明该算法是有效可行的.
粗糙集、属性重要性、差别矩阵、顺序表、启发式
38
TP311(计算技术、计算机技术)
安徽省高校重点自然科学研究计划基金资助项目KJ2008A35ZC
2012-04-27(万方平台首次上网日期,不代表论文的发表时间)
共3页
51-53