摘要
概念格作为形式概念分析理论中的核心数据结构,已经在很多领域得到了广泛的应用,国内外的研究人员已经提出一系列的构造概念格的算法。本文给出了三种算法的构造思想及理论上最坏情况下的时间复杂度,并通过实验分析了各种算法当参数变化时它们的时间复杂度的变化趋势。
Concept lattice as the core data structure in formal concept analysis has been widely applied in many fields recently. Researchers have been put forward a series of algorithms for constructing concept lattice. This paper lists the ideas of three algorithms and the theoretical worst-case time complexity. Moreover,the trend of time complexity is analyzed when parameters changed through the experiment.
出处
《科技资讯》
2010年第30期46-47,共2页
Science & Technology Information
基金
青年人才创新基金No.BZXYQNLG200611~~
