约简概念格的纵向维护算法  

Longitudinal Maintenance Algorithm of Reduced Concept Lattice

作　　者：赵文兵[1] 简宋全[1] 王浩[1] 胡学钢[1] 

机构地区：[1]合肥工业大学计算机与信息学院,合肥230009

出　　处：《计算机工程与应用》2002年第7期209-211,共3页Computer Engineering and Applications

基　　金：安徽省教委重点科研项目资助(编号:2000jl168zd)

摘　　要：该文首先介绍了概念格的有关术语,重点讨论了已构造好的概念格在属性删减时如何维护的问题,并以约简概念格为例,给出了一种有效的维护算法。This paper first introduces some terminologies of Concept Lattice and mainly discusses how to maintain the built Concept Lattice when some attributes are deleted.Secondly,this paper presents an efficient longitudinal maintenance algorithm and then gives practice in Reduced Concept Lattice.

关 键 词：概念格 等价内涵 基本内涵 纵向维护算法 数据库 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]