Necessity-Possibility Semi-Three-Way Concept

本节给出正交对、区间集以及3WCA的一些基本概念与性质.

对于任意非空论域U，U的幂集记为$\mathscr{D}$(U)，U的幂集的笛卡尔积记为$\mathscr{D}\mathscr{P}$(U)，即

对于任意的(A₁，B₁)，(A₂，B₂)∈$\mathscr{D}\mathscr{P}$(U)，$\mathscr{D}\mathscr{P}$(U)上的包含、并、交分别定义为

特别地，对于(A，B)∈$\mathscr{D}\mathscr{P}$(U)，如果A∩B=Ø，那么称(A，B)为一个正交对.

U上的区间集为

U上所有的区间集记为$\mathscr{I}\mathscr{P}$(U). 对于任意[A₁，A₁]，[A₂，A₂]∈ $\mathscr{I}\mathscr{P}$ (U)，$\mathscr{I}\mathscr{P}$(U)上的包含、并、交分别定义为

3WCA的数据基础是形式背景.

定义1^[2]  称三元组(G，M，I)为一个形式背景，其中G={g₁，g₂，…，g_p}为对象集，每个g_i(i≤p)称为一个对象; M={m₁，m₂，…，m_q}为属性集，每个m_j(j≤q)称为一个属性. I⊆G×M为G和M之间的二元关系，若(g，m)∈I，则称对象g具有属性m.

在形式背景(G，M，I)下，定义^*算子与^*算子为：对于任意的对象子集X⊆G和属性子集A⊆M，

其中^c表示集合的补集，即I^c=G×M－I.

特别地，对于任意的g∈G，m∈M，记{g}^*为g^*，{m}^*为m^*.

结合^*算子与^*算子，3WCA定义一对对象导出三支算子，并可形成对象导出三支概念.

定义2^[9-10]  设(G，M，I)是一个形式背景. 对于任意的对象子集X⊆G和属性子集A，B⊆M，一对对象导出三支算子，即OE-算子$^\lessdot$：$\mathscr{P} $(G) DP (M)，$^\gtrdot$：$\mathscr{D}\mathscr{P}$(M) $\mathscr{P} $(G)定义如下：

若X$^\lessdot$=(A，B)且(A，B)$^\gtrdot$=X同时成立，则(X，(A，B))称为(G，M，I)的一个对象导出三支概念，简称为OE-概念，其中X称为OE-概念的外延，(A，B)称为OE-概念的内涵.

对于对象子集Ø≠X⊆G，可以利用OE-算子得到属性集M上的一个正交对(X^*，X^*)，这个正交对可将M分为3部分：正域POS_X=X^*、负域NEG_X=X^*，以及中间域BND_X=M－(X^*∪X^*). POS_X，NEG_X和BND_X两两互不相交，形成M的一个含空集的三划分，即弱三划分^[32].

类似地，对于任意的属性子集A⊆M和对象子集X，Y⊆G，一对属性导出三支算子，简称AE-算子，$^\lessdot$：$\mathscr{P} $(M) $\mathscr{D}\mathscr{P}$(G)，$^\gtrdot$：$\mathscr{D}\mathscr{P}$(G) $\mathscr{P} $(M)，定义如下：

((X，Y)，A))称为(G，M，I)的一个属性导出三支概念，即AE-概念，当且仅当(X，Y)$^\gtrdot$=A与A$^\lessdot$=(X，Y) 同时成立. (X，Y)称为AE-概念的外延，A称为AE-概念的内涵.

所有OE-概念组成的集合OEL(G，M，I)可形成一个完备格，称之为对象导出三支概念格(简称OE-概念格). 对偶地，所有AE-概念形成的完备格称为属性导出三支概念格AEL(G，M，I)(简称AE-概念格). OE-概念格及AE-概念格上的偏序关系及上、下确界具体可参见文献[9-10].

例1  表 1为形式背景(G，M，I)，其中对象集G={1，2，3，4}为4名学生的集合，属性集M= {a，b，c，d}为4个问题的集合. 表 1中“1”表示学生能解决该问题，“0”则表示不能，如：学生1能解决问题a，c，d，不能解决问题b. 表 1形式背景的OE-概念格、AE-概念格分别如图 1、图 2所示.

下面以(13，(c，b))为例解释OE-概念的语义. 该概念表明：学生1与3都可以解决的问题是c，都不能解决的问题是b，而能解决c且不能解决问题b的学生也恰为1与3. {c}∪{b} 的补集中的问题a，d则是学生1与3具有差异的问题. 所以OE-概念清晰、完整、准确地反映了一个对象子集的正、负两种共性与差异性.

AE-概念的解释与OE-概念类似，只不过是从属性角度出发，考虑一个属性子集被对象子集共同具有以及共同不具有的情况.

此外，一些研究人员从模态逻辑的角度，将^*算子称为充分算子，并陆续提出必然算子、可能算子以及对偶充分算子等概念^[29-30].

给定形式背景(G，M，I)，对于任意X⊆G，A⊆M，必然算子^□定义为

可能算子^◇定义为

以例1中的对象子集{1，2}为例，{1，2}^□={d}表明：能解决问题d的学生一定在学生1与2之中，{1，2}^◇=M表明：学生1和2能解决所有问题.

必然算子与可能算子的性质如下：

性质1^[33-34]  设(G，M，I)为一个形式背景，对于任意X，X₁，X₂⊆G，A，A₁，A₂⊆M，有：

(i) X^□⊆X^◇，A^□⊆A^◇;

(ii) X₁⊆X₂⇒X₁^□⊆X₂^□，A₁⊆A₂⇒A₁^□⊆A₂^□;

(iii) X₁⊆X₂⇒X₁^◇⊆X₂^◇，A₁⊆A₂⇒A₁^◇⊆A₂^◇;

(iv) (X₁∪X₂)^□⊇X₁^□∪X₂^□，(A₁∪A₂)^□⊇A₁^□∪A₂^□;

(v) (X₁∪X₂)^◇=X₁^◇∪X₂^◇，(A₁∪A₂)^◇=A₁^◇∪A₂^◇;

(vi) (X₁∩X₂)^□=X₁^□∩X₂^□，(A₁∩A₂)^□=A₁^□∩A₂^□;

(vii) (X₁∩X₂)^◇⊆X₁^◇∩X₂^◇，(A₁∩A₂)^◇⊆A₁^◇∩A₂^◇.

3WCA从正、负两方面同时考虑共性，利用正交对实现对象集\属性集的三分. 事实上，不同的模态算子从不同的角度刻画不同的信息，并且不同模态算子之间也存在着内在关系，如：必然算子与可能算子间的包含关系，使得我们可以结合两种不同的模态算子，利用区间集等工具，定义新的三支算子来获取多视角信息，并实现对象集\属性集的三分.

结合必然算子^□与可能算子^◇，从对象子集三分属性集的角度，定义对象导出必然-可能三支算子如下：

定义3  设(G，M，I)为一个形式背景，对于任意X∈$\mathscr{P} $(G)，对象导出必然-可能三支算子$^\vartriangleleft$：$\mathscr{P} $(G) $\mathscr{I}\mathscr{P}$(M)，定义为X$^\vartriangleleft$=[X^□，X^◇]，简称为ONPE-算子.

ONPE-算子具有如下性质：

性质2  设(G，M，I)为一个形式背景，对于任意X₁，X₂∈$\mathscr{P} $(G)，我们有：

(i) X₁⊆X₂⇒X₁$^\vartriangleleft$⊆X₂$^\vartriangleleft$;

(ii) (X₁∪X₂)$^\vartriangleleft$⊇X₁$^\vartriangleleft$∪X₂$^\vartriangleleft$;

(iii)(X₁∩X₂)$^\vartriangleleft$⊆X₁$^\vartriangleleft$∩X₂$^\vartriangleleft$.

证  (i) 若X₁⊆X₂，由性质1(b)，(c)，我们有X₁^□⊆X₂^□，X₁^◇⊆X₂^◇，则

(ii) 由性质1(d)，(e)，可知

(iii) 由性质1(f)，(g)，我们有

形式概念分析中，称形如(X，X^*)，(A^*，A)的二元对为形式背景(G，M，I)的半概念，其中X⊆G是任意的对象子集，A⊆M是任意的属性子集. 不难看出，半概念仅考虑对象子集与属性子集间的单向对应，而不再强调苛刻的双向对应. 基于这种思想，我们利用ONPE-算子，定义对象导出必然-可能半三支概念为：

定义4  设(G，M，I)为一个形式背景，对于任意X∈$\mathscr{P} $(G)，[A，A]∈$\mathscr{I}\mathscr{P}$(M)，若X$^\vartriangleleft$=[A，A]，则称(X，[A，A])为对象导出必然-可能半三支概念，简称为ONPSE-概念，其中X称为ONPSE-概念的外延，[A，A]称为ONPSE-概念的内涵.

对于对象子集X⊆G，区别于OE-算子获取的共有属性，ONPE-算子可以同时获取必然属性X^□与可能属性X^◇，并形成属性集M上的一个区间集[X^□，X^◇]，这个区间集可将M分为3部分：正域POS_X=X^□、负域NEG_X=M-X^◇以及中间域BND_X=X^◇－X^□. 并且POS_X，NEG_X和BND_X两两互不相交，形成M的一个弱三划分.

例2  表 1形式背景下所有的ONPSE-概念如表 2所示.

以(12，[d，M])，(14，[d，M])为例解释ONPSE-概念的语义. 概念(12，[d，M])表明：能解决问题d的学生在学生1与学生2当中，学生1和学生2可以合作解决所有的问题. 类似地，概念(14，[d，M])表明：能解决问题d的学生在学生1与学生4当中，学生1和学生4可以合作解决所有的问题. 结合两个ONPSE-概念，我们进一步可知，能解决问题d的学生是学生1，符合概念(1，[d，acd])所反映的信息.

记(G，M，I)的所有ONPSE-概念的集合为ONPSEL(G，M，I)，定义其偏序关系为：对于任意(X₁，[A₁，A₁])，(X₂，[A₂，A₂])∈ONPSEL(G，M，I)，

称ONPSEL(G，M，I)为(G，M，I)的对象导出必然-可能半三支概念格，简称为ONPSE-概念格. 定理1给出其上、下确界，并证明其是一个完备格.

定理1 ONPSEL(G，M，I) 是一个完备格，其上、下确界分别为：

证  对于任意的(X₁，[A₁，A₁])，(X₂，[A₂，A₂])∈ONPSEL(G，M，I)，由ONPE-算子的定义可知

故(X₁∪X₂，[(X₁∪X₂)^□，A₁ ∪A₂])∈ONPSEL(U，A，I). 再证(X₁∪X₂，[(X₁∪X₂)^□，A₁ ∪A₂]) 是上确界. 首先由X₁⊆X₁∪X₂且X₂⊆X₁∪X₂，有

则其为上界. 下证是最小上界. 设(X，[A，A])是(X₁，[A₁，A₁])，(X₂，[A₂，A₂])的任意上界，即

则X₁⊆X且X₂⊆X，故X₁∪X₂⊆X，因此

是最小上界，即上确界. 同理可证，(X₁∩X₂，[A₁ ∩A₂，(X₁∩X₂)^◇])是一个ONPSE-概念，且为下确界.

例3  表 1的ONPSE-概念格如图 3所示.

由ONPSE-概念定义可知，任给一个对象子集X⊆G，都存在一个ONPSE-概念(X，[A，A])与之一一对应，因此有如下结论成立：

定理2  ONPSEL(G，M，I)$ \cong $$\mathscr{P} $(G)，其中$\mathscr{P} $(G)为G的幂集格.

结合必然算子^□与可能算子^◇，从属性子集三分对象集的角度研究属性导出必然-可能半三支概念. 因与第2节类似，本节证明省略. 首先，定义属性导出必然-可能三支算子如下：

定义5  设(G，M，I)为一个形式背景，对于任意A∈$\mathscr{P} $(M)，定义属性导出必然-可能三支算子$\vartriangleright$：$\mathscr{P} $(M)→$\mathscr{D}\mathscr{P}$(G)为A$\vartriangleright$=[A^□，A^◇]. 简称为ANPE-算子.

ANPE-算子具有如下性质：

性质3  设(G，M，I)为一个形式背景，对于任意A₁，A₂∈$\mathscr{P} $(M)，我们有：

(i) A₁⊆A₂⇒A₁$\vartriangleright$⊆A₂$\vartriangleright$;

(ii) (A₁∪A₂)$\vartriangleright$⊇A₁$\vartriangleright$∪A₂$\vartriangleright$;

(iii) (A₁∩A₂)$\vartriangleright$⊆A₁$\vartriangleright$∩A₂$\vartriangleright$.

ANPE-算子可以生成属性导出必然-可能半三支概念，简称ANPSE-概念.

定义6  设(G，M，I)为一个形式背景，对于任意[X，X]∈$\mathscr{I}\mathscr{P}$(G)，A∈$\mathscr{P} $(M)，若[X，X]=A$\vartriangleright$，则称([X，X]，A)为属性导出必然-可能半三支概念，其中[X，X]称为ANPSE-概念的外延，A称为ANPSE-概念的内涵.

ONPSE-概念与ANPSE-概念统称为必然-可能半三支概念，简称为NPSE-概念.

类似于ONPE-算子，对于属性子集A⊆M，可以利用ANPE-算子得对象集G上的一个区间集[A^□，A^◇]，这个区间集可将G分为3部分：正域POS_A=A^□、负域NEG_A=G－A^◇以及中间域BND_A=A^◇－A^□. 并且POS_A，NEG_A和BND_A互不相交，形成G的一个弱三划分.

记(G，M，I)的所有ANPSE-概念的集合为ANPEL(G，M，I)，对于任意的([X₁，X₁]，A₁)，([X₂，X₂]，A₂)∈ANPSEL(G，M，I)，定义其偏序关系：

称ANPSEL(G，M，I)为(G，M，I)的属性导出必然-可能半三支概念格，简称为ANPSE-概念格.

定理3  ANPSEL(G，M，I)是一个完备格，其上、下确界分别为

例4  表 1的所有ANPSE-概念如表 3所示，ANPSE-概念格如图 4所示.

以([234，G]，abc)为例解释ANPSE-概念的语义. 概念([234，G]，abc)表明：问题a，b，c可被所有学生合作解决，学生2，3，4能解决的问题在a，b，c当中. 并且G与{2，3，4}的差集中的学生1还能解决其他问题，如概念([Ø，1]，d)表明：学生1还能解决问题d.

由ANPSE-概念定义，可得以下结论：

定理4  ANPSEL(G，M，I)$ \cong $$\mathscr{P} $(M)，其中$\mathscr{P} $(M)为M的幂集格.

本文基于多视角信息获取这一想法，结合必然算子与可能算子，从对象或属性这两种不同的角度出发，定义了对象导出与属性导出必然-可能三支算子，并结合形式概念分析中半概念的单向对应思想，获取了对象导出与属性导出必然-可能半三支概念，拓广了三支概念的语义.

事实上，对象与属性作为两种不同的研究角度，生成的两种必然-可能半三支概念的语义解释与应用场景也有所不同，如在形式概念分析与知识空间理论结合的研究^[35-36]中，从对象或属性出发可分别看作是问题驱动或技能驱动这两种截然不同的研究方向，因此如何结合上述研究成果，对两种必然-可能半三支概念的语义与应用做进一步研究就很有意义. 本文仅从正面结合必然算子与可能算子获取了多视角的信息，而负信息也很重要，因此如何从负面结合必然算子与可能算子来获取信息也十分有意义. 并且必然算子与可能算子与双论域粗糙集^[37-38]的下、上近似有着紧密联系^[39]，因此本文获取的必然-可能半三支概念对双论域粗糙集的知识可视化也有所帮助，如：我们可以从ONPSE-概念格迅速获取双论域粗糙集的可定义集与不可定义集，因此如何将本文研究内容与双论域粗糙集结合也很重要. 最后，其他模态算子的结合研究也十分有意义，如文献[40]结合充分算子与可能算子探讨了共同-可能粒描述. 这些都是我们未来的研究方向.