概念外延的粗糙性质.pdfVIP

第20卷(增刊) 模糊系统与数学 2006年9月 Volume and Mathematics 2∞6 20(Supplement)Fuzzy September Systems 概念外延的粗糙性质 傅丽 (青海民族学院数学系，青海西宁810007) 摘要：定义了形式背景外延的上下近似运算，讨论这种上下近似运算的性质，给出彤式背 景外延的分类和性质，并且讨论了形式背景外延间的依赖关系． 关键词： 形式背景；概念外延 中图分类号：Tpl82 文献标识码： A 自从Wille首先提出形式概念分析以来f1】形式概念分析以及概念格已经广泛应 用于信思检索，软件工程，知识发现和数据挖掘等领域[2-61．概念格的每个节点是一个 形式概念，由外延和内涵两部分组成，并且通过Hasse图体现了概念之间的泛化一特 化关系．粗糙集理论是一种处理模糊和不确定知识的数学工具，是一种重要的数据库 知识发现方法吲，已成功地应用于机器学习，决策分析，过程控制，模式识别，知识发现 等领域18-91．也有诸多学者讨论了概念格和粗糙集之间的关系【10-14{．本文主要讨论 形式背景外延集的粗糙性质，定义了形式背景外延的上下近似运算，讨论这种上下近 似运算的性质，给出形式背景外延的分类和性质，并且讨论了形式背景外延间的依赖 关系． §1 预备知识 先给出本文要用到的关于概念格和粗糙集的一些基本知识． 定义1．1【1l形式背景K=(G，M，n其中G是背景的目标集(objectsset)，M是 背景的特征集(attributes 征m(m∈M)，记做9Im或(g，m)∈I． 定义1．2111在形式背景K=(G，M，』)，VA∈G，VB∈M，定义： f(A)={m∈MI glm，Vg∈A)，即』4中所有目标具有的特征之集． 9(B)={9∈GIgIm，Vm∈B)，即具有B中所有特征的目标之集． 用8(G，M，I)记形式背景K=(G，M，I)的所有概念之集． 1收稿日期：2006-01-09． 作者简介：傅丽(1972一)，博士，青海民族学院数学系副教授．主要从事不确定性推理的研究 基金项目：青海民族学院科研基金资助项目(06D0003) 傅丽：概念外延的粗糙性质 x∈G，G是论域，称x为G的一个概念或范畴，J是G上等价关系，族集Mf 表示包含z的，等价类，其中o∈I．设Q∈，，且Q≠0，Q中所有等价关系的交集仍 于等价关系ND(Q)的商集． 定义1．4【9】给定知识库K=(G，J)，对于每一个x￡G和一个等价关系，，定义 两个子集：7(x)={z∈Gl嘲f∈x)，』(x)=扛∈GnX≠吣，分别称它们 I㈦J 为X的J上，下近似集． ’ §2 概念外延的近似运算 定义2．1 A≠ B2 0)，L(A)={(n，卢)∈8(K)f 上，下近似(下近似又称正域)． L(A)描述为A的最大可定义集合，H(A)描述为A的最小可定义集合． 显然H(A)=pos(A)ubn(A)． 定义2．2 形式背景K的不可定义集{=亭L(A)≠日(A)． 定理2．1K=(G，M，I)是形式背景，算子日，三满足经典的Rough算子的性质： (1)L…E日…L，LG=G，日0=O； LXu LY,H(X (3)L(XuY)2nY)∈H(X)n日(y)，X，Y∈G