一个基于差别矩阵思想的高效求核算法

摘要：

目前,关于属性约简已有不少算法,其中在很多算法中,都要求先求出核属性集,但利用差别矩阵求核属性这一算法中,生成差别矩阵时,有许多不必要的元素被生成,这些无用的元素在求核时又要进行比较,因而效率不高.利用差别矩阵的思想设计一种不必生成那些不必要的元素的求核算法,从而使算法的效率得到提高.最后,给出了一个实例说明新算法的高效性.

关键词：粗糙集、差别矩阵、约简、核

所属期刊栏目：40

分类号：TP18(自动化基础理论)

在线出版日期：2004-07-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：74-75,79