一种快速求核算法

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