[发明专利]模糊概念格的一种更新生成方法

权利要求书

1.模糊概念格的一种更新生成方法，其特征在于，包括如下步骤：

步骤一，确定已知更新前的数据集所形成的原模糊形式背景K₁＝(O₁,A,I₁,L)和其所生成的原模糊概念格F₁,并且将需要更新的数据集生成更新模糊形式背景K₂＝(O₂,A,I₂,L)；其中，O₁、O₂为对象集合,A为属性集合，并且为对象和属性之间的二元模糊关系,L为真值度集合与原模糊概念格F₁的精度一致，并且原模糊形式背景K₁和更新模糊形式背景K₂具有相同的属性集合A；

步骤二，由更新模糊形式背景K₂构造生成更新模糊概念格F₂；

步骤三，原模糊概念格F₁和更新模糊概念格F₂中的每个概念，依据如下公式产生它们的索引值；

Key_c((X，Y))＝Key(Y)＝m₀×||L||^||A||-1+m₁×||L||^||A||-2+…+m_n-1×||L||¹+m_n×||L||⁰ (1)

其中Y是属于F₁或者F₂中的模糊概念(X,Y)的内涵，并且Y在展开以后表示如下：

其中m₀，m₁，…，m_n是真值度集合L中值的索引；另外，根据公式(1)和(2)，内涵Y决定公式(1)的值，即Key_c((X,Y))的值；

步骤四，构建辅助的查询表M和模糊概念格索引表S，查询表M中每个索引项的格式如下(key₁,key₂,value)，其中key₁＝Key_c((X₁,Y₁)),key₂＝Key_c((X₂,Y₂)),value＝Key(Y₁∩Y₂)；模糊概念格索引表S的格式如下(key,(X,Y),Cov^u),其中key＝Key(Y),(X,Y)是模糊概念格中的概念，X是外延，Y是内涵，Cov^u是该概念在概念格中的所有直接父概念的索引值集合；

直接父概念的定义如下：

对于模糊概念格F中的任意两个模糊概念(X₁，Y₁)，(X₂，Y₂)∈F,如果(X₁，Y₁)≤(X₂，Y₂),当且仅当并且，如果不存在模糊概念(X₃，Y₃)∈F，使得满足(X₁，Y₁)≤(X₃，Y₃)≤(X₂，Y₂)，则称模糊概念(X₂，Y₂)是(X₁，Y₁)的直接父概念；

步骤五，选取原模糊概念格F₁中未被选取的概念(X₁，Y₁)，执行步骤六；如果所有概念都已经被选取，进入步骤十七；

步骤六，选取更新模糊概念格F₂中未被选取的概念(X₂，Y₂)，执行步骤七；如果所有概念都已经被选取，进入步骤五；

步骤七，根据公式(3)，通过查询表M获得k值：

k＝M(Key_c((X₁,Y₁)),Key_c((X₂,Y₂))) (3)

然后，进入步骤八；

步骤八，令集合为空集，即进入步骤九；

步骤九，选取更新模糊概念格F₂中未被选取的模糊概念(X₂,Y₂)的直接父概念执行步骤十；如果所有的直接父概念都已经被选取，进入步骤十一；

步骤十，根据公式(4)，通过查询表M获得值：

然后，执行步骤十三；

步骤十一：选取原模糊概念格F₁中未被选取的模糊概念(X₁,Y₁)的直接父概念执行步骤十二；如果所有的直接父概念都已经被选取，进入步骤十四；

步骤十二，根据公式(5)，通过查询表M获得值：

然后，执行步骤十三；

步骤十三，如果则将k添加到集合中，并且进入步骤九；否则，进入步骤六；

步骤十四，使用k值作为索引值，即令key＝k；搜寻模糊概念格索引表S，更新其数据项外延部分，令外延(Extent)＝X₁∪X₂。进入步骤十五；

步骤十五：从集合中获得概念(X₁∪X₂,Y₁∩Y₂)的直接父概念的索引值，并放入集合Cov^u中，然后进入步骤十六；

步骤十六：使用步骤十五中获得概念(X₁∪X₂,Y₁∩Y₂)的直接父概念集合Cov^u，更新模糊概念格索引表S索引值为k的数据项Cov^u部分，从而与概念(X₁∪X₂,Y₁∩Y₂)建立偏序关系，然后进入步骤六；

步骤十七：结束。