-
题名约简概念格的纵向维护算法
被引量：11
- 1
-
-
作者
赵文兵
简宋全
王浩
胡学钢
-
机构
合肥工业大学计算机与信息学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2002年第7期209-211,共3页
-
基金
安徽省教委重点科研项目资助(编号:2000jl168zd)
-
文摘
该文首先介绍了概念格的有关术语,重点讨论了已构造好的概念格在属性删减时如何维护的问题,并以约简概念格为例,给出了一种有效的维护算法。
-
关键词
概念格
等价内涵
基本内涵
纵向维护算法
数据库
-
Keywords
concept lattice,equivalent intension,basic intension,algorithm
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于最大概念的概念格增量构造算法
被引量：8
- 2
-
-
作者
余远
钱旭
钟锋
李晓瑞
-
机构
中国矿业大学机电与信息工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第21期62-64,共3页
-
基金
教育部重点基金资助项目(107021)
-
文摘
针对增量概念格构造过程中,节点更新和生成元判定效率较低、边更新阶段的复杂度较高等问题,提出基于最大概念的概念格增量构造算法,通过跟踪与概念格中的概念具有相同真实内涵的最大概念,简化生成元的判断过程。该算法缩小了寻找新生节点父节点时的搜索范围,避免对生成元非必要边的判断,提高构造概念格的速度。复杂度分析结果表明,该算法的时间性能优于其他同类算法。
-
关键词
形式背景
概念格
增量算法
对象内涵
-
Keywords
formal context
concept lattice
increment algorithm
object intension
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
