基于不可区分度的启发式快速完备约简算法

在已有的粗糙集属性约简算法基础上，给出了一个新的度量属性重要性的不可区分度函数，分析了不可区分度的性质，提出了一种能有效处理噪声的基于不可区分度的快速完备约简算法，最坏时间复杂度为max(o(∣a∣∣u∣),o(∣a∣2∣u/a∣))。理论分析和实验结果表明，该约简算法在效率上较现有算法有显著提高，能较好抵制数据噪声，适于对大数据集进行处理。