变精度属性概念格的构造及其性质.pdfVIP

2009年 11月 咸 阳师范学 院学报 NOV．2O09 第 24卷 第 6期 JournalofXianyangNormalUniversity Vo1．24 NO．6 [计算机科学与应用研究] 变精度属性概念格的构造及其性质 宋笑雪 (咸 阳师范学院 信息工程学 院，陕西 咸 阳 712000) 摘 ．要 ：将模糊集引入形式概念分析存在的最大问题在 于生成的模糊概念数量庞大。讨论 了基于模糊形式背景的模糊属性概念格的概念约简，构造 出了模糊属性概念格的三种变精度概 念格 ，即经典一模糊、模糊一经典、经典一经典变精度属性概念格 ，并讨论 了它们的关系。结果表 明 变精度属性概念格的概念数量少于模糊属性概念格的概念数。每一种变精度概念格都保 留了模 糊属性概念格 中相对重要 的概念。 关键词 ：Galois连接 ；模糊形式背景 ；模糊概念格 ；变精度概念格 中图分类号：O159 文献标识码：A 文章编号 ：1672—2914(2009)06—0041—04 形式概念分析 (FormalConceptAnalysis)，也称 提 出一种带有蕴涵算子与阈值的模糊概念格 Ⅷ【．可 为概念格理论 ，是由德国数学家 Wille于 20世纪 80 以通过调节阈值得到满足一定精度的概念 。Zhang 年代初提出的”【。加籍华人 YaoYY对其进行了扩充， 等提出了模糊形式概念的变精度概念格 n【]。 利用 对偶性 提 出了对偶概 念格 2[]，GedigaG和 本文将进一步给出模糊属性概念的变精度概念 DiintschI基于模态算子提出了对象概念格和属性概 格的构造。构造 出的经典 一经典变精度概念格 的外 念格3[]。由于经典形式背景是基于一种特殊的形式背 延集包含于经典 一模糊变精度概念格 的外延集 。其 景 ，即其对象和属性 的关系仅有是与非两种确定的 内涵集包含于模糊 一经典变精度概念格的内涵集 ： 情形。而现实中对象和属性的关系大多是不确定的 经典 ．模糊变精度概念格的内涵集包含于模糊 ．模 模糊关系。因此在形式概念分析 中引入模糊集理论 糊变精度概念格的内涵集 ；模糊 ．经典变精度概念 也就成为必然 格的外延集包含于模糊 一模糊变精度概念格 的外延 最早将模糊集理论引人形式概念分析 的当属 集。由此可以看到 ，变精度概念格 中的概念是模糊属 BuruscoA和 GonzalezRF4[j．他们利用反三角模和 性概念格 中概念 的子集 ．该方法可 以有效地减少模 否构成 的蕴涵算子定义模糊概念格 ．但是这样定义 糊属性概念格 中概念的数量 。 的概念不具有很多经典概念格下好 的性质 。学者 1伽罗瓦连接 BelohlavekR对模糊概念格也进行 了研究[一，他提 出 以下给出了伽罗瓦连接 的有关概念 ．由伽罗瓦 的模糊概念格基于完备剩余格 ，保持 了经典概念格 连接生成的全体概念构成完备格 。 下许多好的性质 。Georgescu等7[】和 Fan等f8]学者进一 设 是一个论域 ，L是完备格 ，记 是定义在 步推广 了基于完备剩余格的模糊概念格。他们将经 上的所有 一模糊集 的集合。VXl2∈ ，Xl 2 典形式概念分析 中的4类概念格扩充到了模糊环境 V ∈U，X，)--X )。则 ( ， )是偏序集 。记偏序 下，定义 了模糊形式概念、模糊对象概念 、模糊属性 集 ， )的逆序集为((￡)。， )。 概念和模糊对偶概念 。但不足之处是这类定义形式 定义 1[1】称 ， )和 ：，)是两个偏序集。映 下得到的模糊概念数量太多。因此模糊概念的约简 就成为模糊形式概念 的一个研究热点 。Belohlavek 射厂：￡一 和g：L：一 被称为 和