改进的概念格属性约简算法

• 作者: 刘洪梅 吕跃进
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 形式背景 概念格 属性约简 启发式算法
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 146-148
• 分类号: TP301
• 字数: 3367字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.08.043

摘要

提出了一种改进的启发式算法,与已有启发式算法相比,能从搜索空间中逐次删除冗余属性,避免了对其重要性的重复计算,同时减少对非冗余属性重要性的计算,从而降低了时间复杂度.通过实例表明了该约简算法的可行性与有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕跃进	广西大学数学与信息科学学院	119	1973	18.0	41.0
2	刘洪梅	广西大学数学与信息科学学院	3	18	3.0	3.0