基于属性拓扑图的形式概念构造算法

摘要：

形式概念分析在软件工程、机器学习领域中有着广泛、重要的应用,形式概念的构造是其应用的先决条件.为了使形式概念的构造直观、简单,提出了基于属性拓扑图的形式概念构造算法.该算法利用属性间的互斥、包含关系,根据“路”的定义进行概念的构造,通过对属性拓扑图中“路”的研究,得到了它的一些性质,利用这些性质对该算法进行了优化,提高了算法的运算效率,并通过实验验证了该算法的可行性.

关键词：形式概念、形式概念构造、属性拓扑、属性关系

所属期刊栏目：35

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

资助基金：国家自然科学基金60904100;河北省自然科学基金F2011203073

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

页码：254-259