基于信息完备性的粗关系操作的研究.pdfVIP

第29卷第4期 燕山大学学报 V01．29No．4 2005年7月 JournalofYanshan 2005 University July 文章编号：1007—791X(2005)04-0341-03 基于信息完备性的粗关系操作研究 王志松1，李莉2 (1．燕山大学机械工程学院，河北秦皇岛066004；2．中国防卫科技学院文理学院，北京101601) 摘 要：针对已有粗关系操作的缺点，从知识完备性的角度，对已有的粗关系操作进行了改进，提出了新的粗 关系操作的定义，讨论了相关的性质，为进～步开展研究打下基础。 关键词：粗糙集；粗关系；信息完备性 中图分类号：TP301文献标识码：A 象的全体，它是非空有限集。 0 引言 Set)理论…是由Z．Pawlak 粗糙集(Rough 于属性彳；EA(1≤f≤lAI)，定义u上的共同关系六．， 于1982年提出的，这一理论为处理具有模糊、不 确定或不完全信息的分类问题提供了一种新工具。 的共同关系良=n触00。 T．Beaubouef等人将粗糙集理论应用于关系数据库 定义2 设包为RRDB上的共同关系，则对 中，提出粗关系数据库模型(RRDM)概念[2-31， 定义了粗关系操作的概念。在文献[4-5]中基于粗 集理论的上下近似集原理对粗关系操作概念进行 于1，。，v2EU，1，。，也在同一个类中-3且仅当v。0，)n 了修订和补充。Rough关系操作是在传统的关系操也口，)n“0J≠⑦，它满足： 作的基础上通过对关系操作进行修正后形成的，形 1)若[“]吼n Ev]吼=⑦，那么甜吼y不成立； 成的Rough操作符算子集为{一，u，(-1，盯，尢，oo)， 在文献[6]中对这6种操作分别进行了定义，文 2)u。。uIu]以=U。 献[7】对该定义进行了修正和补充，并定义了一 定义3 设弘(U 种新的算子--Rough关系分解算子。本文从知识完 备性的角度对粗关系操作的概念进行了修正定义， 称r包含于S或S包含r，记为r兰s。 使之更符合粗关系数据库(RRDB)中信息相对完 定义4设5皇(以A，D，)为RRDB，r，sEU，在属 备性和语义解释的要求，反映现实世界信息不确定 性的真实面貌。 性全集4上，O．s，则称r-bs满足相容关系，记为FoOS。 设萨(U 定义5 A，D。)为RRDB，对于属性 1 RRDB上Rough关系操作的改进 把RRDB定义为三元组：肛(UA，D，)，从数 满足共同关系，简记为rOs。 据库的角度看，曜所有元组的集合，彳为数据库 推论1在RRDB中，元组的包含关系∈相容 U，A，∈ 的属性集，D沩某一属性值域；对于每个rE 关系至共同关系。 A(1≤f≤IA I)，有r0，)￡n．，砌J为r在属性4，上的