基于最大概念的概念格增量构造算法

摘要：

针对增量概念格构造过程中,节点更新和生成元判定效率较低、边更新阶段的复杂度较高等问题,提出基于最大概念的概念格增量构造算法,通过跟踪与概念格中的概念具有相同真实内涵的最大概念,简化生成元的判断过程.该算法缩小了寻找新生节点父节点时的搜索范围,避免对生成元非必要边的判断,提高构造概念格的速度.复杂度分析结果表明,该算法的时间性能优于其他同类算法.

关键词：形式背景、概念格、增量算法、对象内涵

所属期刊栏目：35

分类号：TP311.12(计算技术、计算机技术)

资助基金：教育部重点基金资助项目107021

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

页数：共3页

页码：62-64