基于属性构建概念格的增加算法

摘要

本发明公开了一种基于属性构建概念格的增加算法，对每个属性设置一个id字段，用来赋给当前概念的visited字段，通过比较每个概念的visited字段，来标记该概念是否已经访问过，在一次增加属性或者增加对象的过程中，如果某个概念是第二次访问，则可直接将该概念的newConcept字段指向的新概念作为候选结点，从而减少了递归访问次数，也因此相应减少了运行时间；在增加属性构建概念格的过程中，确定某一个标准生成概念的外延，再通过K.Find(X)函数直接定位到具有这个外延的概念，也同样大大地降低了现有算法中递归的次数和比较的次数，运行时间大幅度减少。

主权项

一种基于属性构建概念格的增加算法，其特征在于，将参数G、M传入CreateLatticeByIncrementAttribute函数(构建概念格的开始函数，完整的构造概念格)；其中G是所有对象的集合，M是所有对象的所有属性的集合；对M中的所有属性设置一个id字段，各属性的id字段大小从1开始递增，以在之后调用NewAddExtent函数时判断某一次增加属性或是对象的过程中某个概念是否被访问过；将M中的所有属性按id字段从小到大的顺序一个个地增加到概念格中；然后对概念格中的标准生成概念和修改概念增加该属性，完成对概念格的建立或修改。