利用二部图生成概念格

摘要：

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

关键词：形式背景、概念格、二部图、极大完全子图、直接子概念、Hasse示图、图论、导出子图

所属期刊栏目：13

分类号：TP18(自动化基础理论)

资助基金：河北省高校科研基金项目Z2015137

在线出版日期：2018-09-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：687-692