基于最大概念的概念格增量构造算法

• 作者: 余远 李晓瑞 钟锋 钱旭
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 形式背景 概念格 增量算法 对象内涵
• 年，卷（期）: 2009,（21）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 62-64
• 页数: 3页
• 分类号: TP311.12
• 字数: 2694字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.21.021

摘要

针对增量概念格构造过程中,节点更新和生成元判定效率较低、边更新阶段的复杂度较高等问题,提出基于最大概念的概念格增量构造算法,通过跟踪与概念格中的概念具有相同真实内涵的最大概念,简化生成元的判断过程.该算法缩小了寻找新生节点父节点时的搜索范围,避免对生成元非必要边的判断,提高构造概念格的速度.复杂度分析结果表明,该算法的时间性能优于其他同类算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱旭	中国矿业大学机电与信息工程学院	64	524	13.0	21.0
2	李晓瑞	中国矿业大学机电与信息工程学院	2	13	1.0	2.0
3	钟锋	中国矿业大学机电与信息工程学院	2	13	1.0	2.0
4	余远	中国矿业大学机电与信息工程学院	2	13	1.0	2.0