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