一种基于正域的决策表增量求核算法

• 作者: 向永生 李洪 陈曦
• 来源期刊: 科技与创新
• 关键词: 决策表 核 正域 基数排序
• 年，卷（期）: 2010,（33）
• 页码范围: 204-205
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2010.33.079

摘要

本文提出针对已知核的决策表的增量求核算法.根据基数排序算法和已知核不参与计算POSc(D)与POSc-(ci)(D)之间的差值来判断ci∈C(i=1,2,…,s)是否是核属性.如果差值大于0,则ci∈C(i=1,2,…,s)是核属性,否则不是.此算法的时间复杂度为O(ICIIUI).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈曦	长沙理工大学计算机通信与工程学院	56	361	12.0	16.0
2	李洪	长沙理工大学计算机通信与工程学院	7	16	2.0	3.0
3	向永生	长沙理工大学计算机通信与工程学院	11	35	3.0	5.0