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

摘要：

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

关键词：形式背景、概念格、概念、权值、最大圈、属性拓扑、数据处理

所属期刊栏目：11

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

资助基金：国家自然科学基金项目61572011；河北省自然科学基金项目 A2013201119．

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

页数：共7页

页码：519-525