基于邻域粗糙模型的高维数据集快速约简算法

根据粒子群优化算法的思想，给出了求解高维部域决策表的一个约简算法spra。通过采用固有维数的分析方法mle等，将其估算的维数值作为spra算法的初始化参数，提出了高维数据集快速约简算法qspra。利用5个uci标准数据集对该算法进行了验证，结果表明，该算法是有效的、可行的。详细分析了种群规模和迭代次数对结果产生的影响。实验表明，基于核的启发式添加算法思想已经不适合求解高维数据集。