文献类型：期刊文章

作　　者：谢志鹏[1] 刘宗田[2]

机构地区：[1]新加坡国立大学计算机学院,新加坡119260 [2]上海大学计算机学院,上海200072

出　　处：《计算机学报》

基　　金：国家自然科学基金 (69985 0 0 4)资助

年　　份：2002

卷　　号：25

期　　号：5

起止页码：490-496

语　　种：中文

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

摘　　要：概念格作为形式概念分析理论中的核心数据结构 ,已经在知识工程和软件工程等领域得到了广泛的应用 .概念格的快速构造在其应用过程中具有重要的意义 ,研究人员已经提出了一系列构造概念格的算法 ,其中渐进式算法是很有前途的一类 .该文通过对概念格渐进式构造过程的分析 ,识别出要解决的基本问题 ,提出了采用树结构对概念格节点进行组织 ,研究了基于这种树状组织的概念格快速渐进式算法 ,并给出了算法的伪码 .概念格节点的树结构组织有利于识别出格节点的类型以及约束新生格节点的父节点和子节点的搜索范围 ,从而可以有效地减少算法的执行时间 .实验结果表明 ,基于这种树状索引的渐进式构造算法的时间性能要明显优于著名的

关 键 词：数据结构 树状结构 概念格 快速渐进式构造算法  

分 类 号：TP311.12]