概念格的快速渐进式构造算法

• 作者: 刘宗田 谢志鹏
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 概念格 渐进式算法 索引树
• 年，卷（期）: 2002,（5）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 490-496
• 页数: 7页
• 分类号: TP18
• 字数: 5470字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2002.05.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘宗田	上海大学计算机学院	155	2834	28.0	47.0
2	谢志鹏	新加坡国立大学计算机学院	1	238	1.0	1.0