一种快速求核算法

随着粗糙集理论在诸多领域的广泛应用,特别是针对海量数据应用粗糙集理论,对于实时性有了更高要求,在这种情况下针对求核与属性约简也提出了更高的要求,目前有许多粗糙集求核算法,但是在时间复杂度或者空间复杂度上都或多或少有着缺陷。本研究利用基数排序和二分法的思想设计了一种快速求核算法,其时间复杂度为O (|U||C|2)通过实验,证明了算法的正确性和高效性。