利用二部图生成概念格

• 作者: 展正然 窦林立
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 形式背景 概念格 二部图 极大完全子图 直接子概念 Hasse示图 图论 导出子图
• 年，卷（期）: 2018,（5）
• 页码范围: 687-692
• 页数: 6页
• 分类号: TP18
• 字数: 6325字
• 语种: 中文
• DOI: 10.11992/tis.201703026

摘要

概念格作为一种有效的知识发现与数据处理的工具,在许多领域得到了广泛应用,概念格的构造在其应用中具有重要的意义.每个概念格的形式背景都可以对应一个二部图,本文通过二部图的极大完全子图的概念来生成概念格,给出了基于二部图的深度优先的概念格的迭代算法.首先,对形式背景进行必要的约简;其次,利用二部图的极大完全子图得到顶层概念的直接子概念;最后,通过求二部图的导出子图来简化形式背景,并得出每个概念的直接子概念和所有子概念,从而生成概念格.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	窦林立	中国地质大学长城学院基础课教学部	14	18	3.0	4.0
2	展正然	中国地质大学长城学院基础课教学部	10	5	2.0	2.0