一种新的快速求核算法

• 作者: 冯博琴 刘洋 周江卫
• 来源期刊: 西安交通大学学报
• 关键词: 属性约简 基数排序 正区域 核
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 专题研究
• 页码范围: 688-691
• 页数: 4页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2007.06.013

摘要

为了解决核影响属性约简算法的速度和效率等问题,提出了一种基于正区域的求核算法.采用基数排序思想计算正区域,分别得到决策属性正区域的条件属性集和除决策属性正区域的一个条件属性之外的条件属性集,并且计算这2种属性集的基数之差,以判断该条件属性是否是核属性,依次判断所有条件属性,从而快速获得所需要的核.基于正区域求核算法的时间复杂度为O(|C||U|).实验结果表明,利用该算法求核,所耗时间将随对象数的增加呈线性增长,且当对象数最大时,求核所耗时间仅为对比算法的0.6%,同时证明了该算法对各种数据集均有很好的适应性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯博琴	西安交通大学计算机科学与技术系	171	3268	30.0	50.0
2	刘洋	西安交通大学计算机科学与技术系	60	400	12.0	19.0
3	周江卫	西安交通大学计算机科学与技术系	4	80	4.0	4.0