论文部分内容阅读
求核是粗糙集中一个重要的研究内容之一。本文对杨明的基于差别矩阵求核方法进行研究，实例表明其方法还存在一些不完善。为了能够进一步提高求核效率，对差别矩阵进行改进，提出一种简化差别矩阵的定义，并给出求核方法，同时证明了由该方法获得的核与正区域的核是等价的，由此设计求核算法，其时间复杂度为max{O（｜C｜｜U｜），O（｜C｜｜U/C｜｜U′1｜）}，空间复杂度为O（｜C｜｜U/C｜｜U′1｜）。实验表明，该算法是有效的、高效的，且能适合大数据集的处理。