一种基于知识颗粒的高效完备属性约简算法

• 作者: 肖南峰 赵洁
• 来源期刊: 中南大学学报（自然科学版）
• 学科: 工学
• 关键词: 粒计算 粗糙集 属件约简 肩发策略
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 机械工程·控制科学与工程
• 页码范围: 1623-1629
• 页数: 7页
• 分类号: TP18
• 字数: 7527字
• 语种: 中文

摘要

为获取高效算法,结合Rough集和粒计算理论,基于知识颗粒设计出获取等价类的算法及计算正区域的等价算法,使用动态SQL语句直接获取已排序的对象集,省略类似算法必需的排序算法,降低了实现的复杂度.给出一种增量式的属性约简算法,设计5种选择属性的新启发策略供算法使用,可避免无用属性入选,更有效去除可省属性及缩减搜索窄间等,确保约简算法的完备性,简化了中间步骤,从而保证算法的高效性.理论分析及实验结果表明:采用该约简算法的时间复杂度和实际求解时间均比采用现有算法的时间复杂度和实际求解时间低,并能更好地适应海量数据集的挖掘.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖南峰	华南理工大学计算机科学与工程学院	83	679	14.0	19.0
2	赵洁	华南理工大学计算机科学与工程学院	16	99	7.0	9.0