-
题名利用二部图生成概念格
被引量：1
- 1
-
-
作者
窦林立
展正然
-
机构
中国地质大学长城学院基础课教学部
-
出处
《智能系统学报》
CSCD
北大核心
2018年第5期687-692,共6页
-
基金
河北省高校科研基金项目(Z2015137)
-
文摘
概念格作为一种有效的知识发现与数据处理的工具,在许多领域得到了广泛应用,概念格的构造在其应用中具有重要的意义。每个概念格的形式背景都可以对应一个二部图,本文通过二部图的极大完全子图的概念来生成概念格,给出了基于二部图的深度优先的概念格的迭代算法。首先,对形式背景进行必要的约简;其次,利用二部图的极大完全子图得到顶层概念的直接子概念;最后,通过求二部图的导出子图来简化形式背景,并得出每个概念的直接子概念和所有子概念,从而生成概念格。
-
关键词
形式背景
概念格
二部图
极大完全子图
直接子概念
Hasse示图
图论
导出子图
-
Keywords
formal context
concept lattice
bipartite graph
maximum complete subgraph
direct subconcept
Hasse diagram
graph theory
induced subgraph
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
