基于权值最大圈的概念格构造算法

• 作者: 刘祎超 毛华
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 形式背景 概念格 概念 权值 最大圈 属性拓扑 数据处理
• 年，卷（期）: 2016,（4）
• 页码范围: 519-525
• 页数: 7页
• 分类号: TP18
• 字数: 8221字
• 语种: 中文
• DOI: 10.11992/tis.201606006

摘要

概念格作为一种有效的知识发现与数据处理的工具，在许多领域得到了广泛应用。寻找形式背景下的所有概念是概念格理论研究的一个基本问题。对于一个给定的形式背景，在属性拓扑图的基础上，结合图论的思想，给出了一种概念格的构造算法。算法过程如下：首先，构造弱化的属性拓扑图；其次，通过寻找弱化的属性拓扑图中的每个权值最大圈方法来生成概念，形式背景的所有概念被生成；最后，构造出概念格。通过分析说明此算法复杂度比以往的一些算法复杂度低。此外，用一个实例验证了这一算法的有效性与正确性。为知识获取提供了有益的思路与方法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毛华	河北大学数学与信息科学学院	45	105	6.0	7.0
2	刘祎超	河北大学数学与信息科学学院	1	5	1.0	1.0