概念格构造算法实验对比分析

作者：陈庆燕; 崔娟

来源：科技资讯, 2010, (30): 46-47.

DOI：10.16661/j.cnki.1672-3791.2010.30.159

• 概念格
• 形式背景
• 时间复杂度
• 形式概念分析

概念格作为形式概念分析理论中的核心数据结构,已经在很多领域得到了广泛的应用,国内外的研究人员已经提出一系列的构造概念格的算法。本文给出了三种算法的构造思想及理论上最坏情况下的时间复杂度,并通过实验分析了各种算法当参数变化时它们的时间复杂度的变化趋势。

• 单位
  滨州学院; 山东滨州渤海活塞股份有限公司