概念格的几种生成算法

摘要

概念格是形式概念分析理论中的核心数据结构，它是数据分析的一种有力工具。随着需要分析的数据量的日益剧增，概念格的构造效率显得尤为重要。为了解决概念格的构造问题，本文针对概念格的生成过程进行了研究，给出了几种生成算法。
　　 首先，给出了一类具有特殊结构的概念格。由于二叉树在数据结构中具有简单的存储结构，所以针对这种类型的概念格，采用二叉树的结构对概念格中的节点进行重新组织，分别给出了两种生成概念格的算法，即基于添加对象的渐进式生成概念格的算法和基于添加属性的渐进式生成概念格的算法。利用这种二叉树的结构，在某些情况下可以减少判断不变概念或更新概念的范围，同时，结合具体例子说明了利用这种算法更新概念格的过程。
　　 其次，通过对概念格渐进式构造过程的分析，给出了一种新的结构，即十字链表来存储概念格，这种结构不仅具备链式存储的特点，而且还体现了概念之间的父子关系。基于十字链表这种结构给出一种新的概念格的构造算法，并结合具体例子说明了利用这种算法更新概念格的过程。