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

摘要

本发明涉及完备模糊形式概念格的生成方法，具体涉及一种关于模糊概念的基于集成技术的模糊概念的格更新方法。其利用两个模糊概念格之间的集成的技术方案，解决由于数据集更新而导致的L‑模糊概念格更新问题。本发明不需要从更新后的数据集重新生成完备L‑模糊概念格，而且新模糊概念格生成过程中使用更新前的原始模糊概念格，避免了资源浪费，从而改善了L‑模糊概念格的更新效率。使用本发明由于避免重新从更新后的形式背景重生成模糊概念格，而是使用更新数据对原始模糊概念格进行更新操作，故更新效率大幅度提高。尤其对于稀疏数据集、小真值度集合的情况下，更新效率明显提高。

主权项

1.模糊概念格的一种更新生成方法，其特征在于，包括如下步骤：步骤一，确定已知更新前的数据集所形成的原模糊形式背景K₁＝(O₁,A,I₁,L)和其所生成的原模糊概念格F₁,并且将需要更新的数据集生成更新模糊形式背景K₂＝(O₂,A,I₂,L)；其中，O₁、O₂为对象集合,A为属性集合，并且为对象和属性之间的二元模糊关系,L为真值度集合与原模糊概念格F₁的精度一致，并且原模糊形式背景K₁和更新模糊形式背景K₂具有相同的属性集合A；步骤二，由更新模糊形式背景K2构造生成更新模糊概念格F2；步骤三，原模糊概念格F1和更新模糊概念格F2中的每个概念，依据如下公式产生它们的索引值；Keyc((X，Y))＝Key(Y)＝m0×||L||||A||‑1+m1×||L||||A||‑2+…+mn‑1×||L||1+mn×||L||0   (1)其中Y是属于F1或者F2中的模糊概念(X,Y)的内涵，并且Y在展开以后表示如下：其中m₀，m₁，…，m_n是真值度集合L中值的索引；另外，根据公式(1)和(2)，内涵Y决定公式(1)的值，即Key_c((X,Y))的值；步骤四，构建辅助的查询表M和模糊概念格索引表S，查询表M中每个索引项的格式如下(key1,key2,value)，其中key1＝Keyc((X1,Y1)),key2＝Keyc((X2,Y2)),value＝Key(Y1∩Y2)；模糊概念格索引表S的格式如下(key,(X,Y),Covu),其中key＝Key(Y),(X,Y)是模糊概念格中的概念，X是外延，Y是内涵，Covu是该概念在概念格中的所有直接父概念的索引值集合；直接父概念的定义如下：对于模糊概念格F中的任意两个模糊概念(X₁，Y₁)，(X₂，Y₂)∈F,如果(X₁，Y₁)≤(X₂，Y₂),当且仅当并且，如果不存在模糊概念(X₃，Y₃)∈F，使得满足(X₁，Y₁)≤(X₃，Y₃)≤(X₂，Y₂)，则称模糊概念(X₂，Y₂)是(X₁，Y₁)的直接父概念；步骤五，选取原模糊概念格F1中未被选取的概念(X1，Y1)，执行步骤六；如果所有概念都已经被选取，进入步骤十七；步骤六，选取更新模糊概念格F2中未被选取的概念(X2，Y2)，执行步骤七；如果所有概念都已经被选取，进入步骤五；步骤七，根据公式(3)，通过查询表M获得k值：k＝M(Keyc((X1,Y1)),Keyc((X2,Y2)))   (3)然后，进入步骤八；步骤八，令集合为空集，即进入步骤九；步骤九，选取更新模糊概念格F₂中未被选取的模糊概念(X₂,Y₂)的直接父概念执行步骤十；如果所有的直接父概念都已经被选取，进入步骤十一；步骤十，根据公式(4)，通过查询表M获得值：然后，执行步骤十三；步骤十一：选取原模糊概念格F₁中未被选取的模糊概念(X₁,Y₁)的直接父概念执行步骤十二；如果所有的直接父概念都已经被选取，进入步骤十四；步骤十二，根据公式(5)，通过查询表M获得值：然后，执行步骤十三；步骤十三，如果则将k添加到集合中，并且进入步骤九；否则，进入步骤六；步骤十四，使用k值作为索引值，即令key＝k；搜寻模糊概念格索引表S，更新其数据项外延部分，令外延(Extent)＝X1∪X2。进入步骤十五；步骤十五：从集合中获得概念(X₁∪X₂,Y₁∩Y₂)的直接父概念的索引值，并放入集合Cov^u中，然后进入步骤十六；步骤十六：使用步骤十五中获得概念(X1∪X2,Y1∩Y2)的直接父概念集合Covu，更新模糊概念格索引表S索引值为k的数据项Covu部分，从而与概念(X1∪X2,Y1∩Y2)建立偏序关系，然后进入步骤六；步骤十七：结束。