论文部分内容阅读
基于形式背景下的概念格是形式概念分析的核心内容之一。概念格在本质上描述了对象和属性之间的联系,表明了概念之间的泛化和例化关系,因此概念格的构造是形式概念分析的基础。本文首先基于形式背景的关系矩阵,依据关系矩阵所表示的属性值,给出最大满矩阵与概念矩阵的定义,并证明了最大满矩阵是概念矩阵的充要条件。在此基础上提出了一种基于最大满矩阵生成概念格的算法并对所提出的算法进行了理论论证。最后通过实例的运算,验证了该算法的有效性。由于对象和属性间的关系常常会随着时间或地点变化发生改变,所以本文进一步研究了变化的形式背景,引入动态形式背景的概念。讨论了一个属性与对象集关系发生改变后形成的动态形式背景概念的生成方法。研究了其外延交集为空集和不为空集两种情况,方法利用了概念格的渐进式构造算法和渐减式构造算法以及在经典算法的思想基础上提出了直接生成新的形式背景概念的方法。最后在各个算法的基础上,举例说明了算法的正确性和有效性。