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

• 作者: 徐章艳
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粗糙集 差别矩阵 约简 核
• 年，卷（期）: 2004,（17）
• 所属期刊栏目: 学术探讨
• 页码范围: 74-75,79
• 页数: 3页
• 分类号: TP18
• 字数: 2838字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.17.023

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐章艳	广西师范大学计算机系	120	1992	21.0	40.0