-
动态内容完备信息表约简的更新算法
从现实世界中抽象出来的信息表经常需要更新其中的内容,增加、删除信息表中的对象是经常遇到的情况.利用原有的约简集,针对信息表的更新元素,在求取约简的过程中,利用协调集代替约简集,提出了对象集增加元素及删除元素时协调集的更新算法,并通过实例验证了其有效性.此外,还给出了协调集与约简集的转化算法.吴正江 - 计算机科学与探索文章来源: 万方数据 -
基于邻域粗糙模型的高维数据集快速约简算法
根据粒子群优化算法的思想,给出了求解高维邻域决策表的一个约简算法SPRA.通过采用固有维数的分析方法MLE等,将其估算的维数值作为SPRA算法的初始化参数,提出了高维数据集快速约简算法QSPRA.利用5个UCI标准数据集对该算法进行了验证,结果表明,该算法是有效的、可行的.详细分析了种群规模和迭代次数对结果产生的影响.实验表明,基于核的启发式添加算法思想已经不适合求解高维数据集.刘遵仁,吴耿锋 - 计算机科学文章来源: 万方数据

