形式概念内涵的一种快速求法  

Fast Algorithm for Formal Concept Analysis Intent

作　　者：张恩胜[1] 耿新清[1] 娄雅斌[1] 李海龙[1] 

机构地区：[1]鞍山师范学院数学与计算机系,辽宁鞍山114005

出　　处：《广西师范大学学报（自然科学版）》2007年第4期36-39,共4页Journal of Guangxi Normal University:Natural Science Edition

基　　金：国家自然科学基金资助项目(40372111)

摘　　要：形式概念分析理论对于知识发现、信息检索、机器学习、软件工程等领域是一种很有效的研究工具。在它的应用中,概念的快速求法具有举足轻重的作用,研究人员已经提出了许多求概念的算法,这些算法都离不开形式背景并不可避免地对形式背景进行多次访问,对于大的形式背景来说,会大大降低算法的效率。提出用属性树方法求概念的内涵,只对形式背景进行一次扫描,就可以求出全部概念的内涵,从而可求出所有的概念。实验表明,该算法的效率要高于Ganter算法的效率,并且可以进行并行计算。Formal concept analysis is an effective tool for knowledge discovery, information retrieval, machine learning and software engineering etc. In its applications, the generation of concepts is an essential task. Several algorithms were proposed to generate concepts of a context, but these algorithms must traverse the context again and again for generation of extent or intent, so the algorithm efficiency is lowered. This paper proposes a new algorithm attribute-tree for generation of concept intent, it traverses context only one time and can generate all intents of concepts. The experiments show that this algorithm is faster than Ganter＇s algorithm and can be designed with parallel way .

关 键 词：形式概念 概念外延 概念内涵 属性树 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]