RRDM粗函数依赖的信息熵研究  

Research on Information Entropy of Rough Functional Dependency in RRDM

作　　者：邱卫根[1,2] 曹敏[3] 

机构地区：[1]广东工业大学计算机学院,广东广州510090 [2]清华大学计算机科学与技术系智能技术与系统国家重点实验室,北京100084 [3]广东海洋大学信息学院实验室,广东湛江524088

出　　处：《小型微型计算机系统》2009年第2期302-307,共6页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60474072)资助;广东省自然科学基金项目(04009465)资助

摘　　要：粗函数依赖是粗关系数据库理论体系中的重要环节,粗数据分析方法是计算包括数据库在内的各类信息不确定性的重要方法.本文从粗集理论出发研究了粗关系模型及其数据库实例的粗函数依赖问题.根据粗关系数据库中数据的语义联系构造了粗关系数据库实例元组之间的二元关系,研究了其性质.在此基础上,从信息熵的角度定义了粗函数依赖概念,并研究了它的性质及其满足的推理规则.The rough functional dependency theory play an important role in the theory set of rough relational database, and the rough sets data analysis is an important method for calculating several kinds of information uncertainty including rough databases. In this paper, the rough functional dependency of RRDM and its examples are studied by use of the rough sets theory. The binary relation between database tuples is firstly constructed according to the semantic connection between dates of RRDB, and its properties are also researched. Based on these, the paper propose a new definition of the concept of rough functional dependency of RRDM from the viewpoint of information entropy, its properties and some inference rules based on rough functional dependency are discussed finally.

关 键 词：粗关系数据库 粗函数依赖 信息熵 粗糙集 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]