基于包含度的粗糙集间的相似性度量.pdfVIP

2008年第2期 数学教学研究 53 基于包含度的粗糙集间的相似性度量 史战红 ， 连玉平 I．甘肃农业大学理学院， 甘肃兰州 730070 2，西北师范大学数学与信息科学学院， 甘肃兰州 730070 3．定西师范高等专科学校数学系， 甘肃定西 743000 (巩增泰推荐) 摘 要：为描述两粗糙集间的相似性，本文从包含度的角度出发给出了粗糙集间的一种相似性度量 方法，指出粗糙集问的相似性度量可以由包含度诱导出． 关键词：包含度；粗糙集；相似度量 中图分类号：O159 1 引言 定义2 设U为给定论域，对X，l， U，XAY与 波兰数学家Z．Pawlak于1982年提出的粗糙集 u的隶属函数分别为： 理论的主要思想是利用已知的知识库，将不精确或 ( )=rain{ ( )， ( )}， 不确定的知识用已知的知识库中的知识来(近似)刻 uy ( )=max{ R( )， yR( ){． 划．粗糙集理论中知识的不确定性主要是由给定论 其中 ( )， ( )分别为集合 ，l，的粗隶属度函 域里粗糙近似的边界引起的，当边界为空时，知识是 数． 完全确定的，而边界越大知识就越粗糙或越模糊．在 定义3 设 U为非空有限论域， 为U上的等 实际应用中经常需要比较两知识模式的一致性或相 价关系，对论域 U上的两 粗糙集 、l，， l，甘 似性，如果两者完全一致或相似程度在某一限定的 ( )≤ Rr( )． 阈值内，则认为这两个知识模式是匹配的，否则认为 3 基于包含度的粗糙集间的相似性度量 是不匹配的．因此，给定两个不确定性集合，考虑其 定义4 已知近似空间A=(U，R)，其中U为有 间的相似性是很重要的，本文从包含度的角度出发 限非空集合， 为U上的等价关系， 和l，分别为近 给出了粗糙集间的一种相似性度量方法． 似空间A中的粗糙集，若对 和l，有实数D( ，l，) 2 粗糙集的基本概念 与之对应，而且满足： 记U为非空有限论域， 是U上的二元等价关 (i)0≤D(X，Y)≤1； 系，序对A=(U，R)称为近似空间，U／R表示 的所 (ii)当 l，时，D( ，Y)=1； 有等价类构成的集合，U／R中的集合也称为基本集， (iii)若 y z，则o(x，Z)≤D(X，Y)，O(X， [ ] 表示包含元素 ∈U的 的等价类． U，X在 z)≤D(Y，Z)． A上的 一下近似、 一上近似分别定义为： 则称D为U上的包含度． RX={ ∈UI f ]R }； ={ ∈Uj[ ] n 命题1 设U为非空有限论域，X、l， U，R为U ≠⑦}． 上的等价关系，而且 、l，均为论域U上