论文部分内容阅读
针对粗糙集中求属性核和属性约简存在的问题,首先给出了改进的差别矩阵定义,进而提出一种基于改进差别矩阵的核增量式更新算法,用于解决对象动态增加情况下核的更新问题;同时,为了降低现有增量式属性约简算法的时间、空间复杂度,提出一种不存储差别矩阵的高效属性约简算法,用于处理对象动态增加情况下属性约简的更新问题.理论分析及实验结果均表明了所提出算法的有效性和可行性.
In order to solve the existing problems of attribute kernel and attribute reduction in rough set, an improved definition of differential matrix is given first, and then an incremental kernel updating algorithm based on improved differential matrix is proposed to solve the problem that kernels are dynamically increased At the same time, in order to reduce the time and space complexity of the existing incremental attribute reduction algorithm, an efficient attribute reduction algorithm without storing difference matrices is proposed to deal with the update of attribute reduction under the condition of dynamic increase of objects Problem.The theoretical analysis and experimental results show the effectiveness and feasibility of the proposed algorithm.