概念格构造算法分析

形式概念分析是一种有效的数据分析工具,已经得到了广泛的应用。概念格作为其核心数据结构目前已有各种构造算法。本文重点研究了Ganter和Nourine两种概念格构造算法,并通过实验分析在属性个数固定的情况下,当疏密度不同时,时间复杂度随对象数增加的变化情况。