论文部分内容阅读
形式概念分析理论对于知识发现、信息检索、机器学习、软件工程等领域是一种很有效的研究工具。在它的应用中，概念的快速求法具有举足轻重的作用，研究人员已经提出了许多求概念的算法，这些算法都离不开形式背景并不可避免地对形式背景进行多次访问，对于大的形式背景来说，会大大降低算法的效率。提出用属性树方法求概念的内涵，只对形式背景进行一次扫描，就可以求出全部概念的内涵，从而可求出所有的概念。实验表明，该算法的效率要高于Ganter算法的效率，并且可以进行并行计算。