AddConcept:自顶向下的概念格横向合并算法

摘要：

提出了一种自顶向下、深度优先的概念格横向合并算法.首先研究了父子概念插入顺序对新生概念和更新概念的影响,并证明了概念插入和更新的相关定理.在此基础上,设计了一种递归插入概念的遍历顺序,能够大幅缩小概念比较的范围.实验和分析均表明,与其他概念格合并算法相比,该算法效率明显提高,适合概念格的合并运算.

关键词：概念格、横向合并、自顶向下、分布式构造

所属期刊栏目：35

分类号：TP18(自动化基础理论)

资助基金：国家重点基础研究发展计划项目2011CB302605;国家自然科学基金项目31101085;华北水利水电学院高层次人才科研启动项目201013

在线出版日期：2012-11-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：124-128