文献类型：期刊文章

作　　者：沈夏炯[1,2] 韩道军[3] 刘宗田[1] 马骏[3]

机构地区：[1]上海大学计算机工程与科学学院 [2]河南大学计算机与信息工程学院,开封475001 [3]河南大学计算机与信息工程学院

出　　处：《计算机工程与应用》

基　　金：河南省自然科学基金项目(编号:0311011700)资助

年　　份：2004

卷　　号：40

期　　号：24

起止页码：100-103

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：概念格作为形式概念分析理论中的核心数据结构,已经在知识工程和软件工程等领域得到了广泛的应用。概念格的构造在其应用过程中具有重要的意义,研究人员已经提出了一系列构造概念格的算法,主要是批处理和渐进式算法,其中渐进式算法是很有前途的一类。文章通过对概念格渐进式构造过程的分析,对Godin算法做了部分改进,给出了算法的伪码并加以实现,最后,根据运行数据进行了算法的性能分析。

关 键 词：概念格 最小上界 最大下界 渐进式算法  

分 类 号：TP301.6]