一种高效的核属性求解算法

摘要

求核算法主要存在以下不足:对不相容决策表无法获得与正区域一致的核,求核算法的效率不够理想.针对上述问题,首先给出决策表的新定义和求核性质,并证明由该性质获得的核与正区域的核是一致的.然后,设计快速求核算法,其时间复杂度和空间复杂度分别降低为O(│C│2│U│)和O(│U│).最后,实验验证该算法的有效性和高效性.