量化概念格的研究.pdfVIP

量化概念格研究 汤志钢 胡学钢 简宋全 (安徽省 电子产品监督检脸所) (合肥工业大学计算机与信息学院 合肥230009) 摘 要 我们已经提出了扩展抚念格，并从内洒的角度对其进行 了简化，提出了约简格和相对 约简格，本文从外延的角度片扩展概念格进行简化，引入1化概念，提 出全化概念格 · 对其有关的术语和性质进行了研究，蛤出了其构造算法。 关镇词 KDD 扩展概念格 约简格 相对约简格 一、引言 概念格(Galois格)是知识表示的一种形式，成为数据挖掘和规则提取的一种有效工具LO 但Galois格也存在一定的不足，我们对Galoi，格进行了扩展，提出了扩展概念格C,a3并研究了 其多种构造和维护方法,〔.-.s3。扩展概念格在许多方面比Galois格优越[,.23，但它豁要简化， 为此我们从内涵的角度对其进行了简化，提出了约简格E[l.z.s3和相对约简格U.23简化了扩展概 念格 ，使其更利于大规模数据库知识发现的应用。本文从外延的角度对扩展概念格进行了简 化，引人量化概念，提出全化概念格，并对其性质进行了研究，给出了其构造算法。 文章第二部分对扩展概念格及其两种约简形式的有关术语作了简要的介绍;第三部分引 人量化概念，提出t化概念格，并研究了其性质;第四部分给出了描述性构造算法;最后对本文 作了总结，并对有关工作进行了展望。 二、扩展概念格及其约简 这里先介绍扩展概念格及其约简和相对约简的有关术语，详细内容参考[1,2,3,4,5]，在 此不再赞述。 定义 1:在上下文(O,D,R)中，对给定的对象集AEP(O)二2101与特征集合BEP(D〕二 210)记 (1)B=(gC-OIgRm，对所有mEB); (2)A，二{mEDJgRm，对所有gEA); ， (3)如果存在BMA,满足B,=1,则称B:为A的一个等价特征组，简称等价组。特别地， A是其自身的一个等价组。用Equ(A)或助u(B)表示由A的所有的等价组组成的等价簇，即 助u(A)二{B,】B,CA，且B,’二A), 定义2:称从上下文C得到的二元组(A,B)为一个基本概念，其中，AEP(O),BEP(D), 并且BE队u(A),A和B分别称为概念的外延和一组内涵。每一个基本概念描述了一组对象 及其所共有的一组特征。称上下文中的基本概念C,=(A,B,)和C2=(A,B2)为两个等价的基 本概念，简称等价概念，BB2为等价内涵。等价概念反映了同一概念的不同描述形式。若一个 概念的内涵不存在等价内涵，则称该概念为单一概念。若一个概念的内涵B，存在多个等价的 144 内涵Bz,B,则称这一概念为多重概念。将单一概念和多重概念统称为扩展概念，简称概念， 表示为(A,{B,,B,:I)。上下文C=(O,D,R)中带有这一关系的概念集也构成一个完全格， 称为扩展概念格(ExtendedConceptLattice,简记为ECL). 定义3:在一个概念C=(A,B=fB,,B,,BD中，如 果C的某个等价内涵B;满足3氏C(B-{B})(B.r巾且B; =UP，其中PEB).,则称B,为该概念的冗余内涵(Redun- dantintension)，反之，则称B为该概念的基本内涵(Basic intension), 定义4:对概念C=(A,B)，称B=U(B的基本内涵) 为B的约简(reduce)，记为Red(B)，同时，称(A,B)为概 念C的约简表示，或称为约简概念(reducedconcept), 定义 5:概念 C的广义超概念 super(C)定义 如下 : (1)C的直接超概念是C的广义超概念，即CC=C,C-super(C) (2)C的直接超概念的广义超概念包含于 C的广义超概念中，即(CC,)A(C,Esuper (C,))- {C,任super(C)), 定义6:在约简概念C=(A,B={B残，…,Bt}中，对其中的某个内涵玖，如果存在 氏.C super(C)，使得3B,C(B.,UB-{O(%A:0且=UP,PEBO，则称B为该概念的相对冗 余 内涵 。 定义7:对概念C=(A,B