期刊文献+

RRDM粗函数依赖的信息熵研究 被引量:1

Research on Information Entropy of Rough Functional Dependency in RRDM
下载PDF
导出
摘要 粗函数依赖是粗关系数据库理论体系中的重要环节,粗数据分析方法是计算包括数据库在内的各类信息不确定性的重要方法.本文从粗集理论出发研究了粗关系模型及其数据库实例的粗函数依赖问题.根据粗关系数据库中数据的语义联系构造了粗关系数据库实例元组之间的二元关系,研究了其性质.在此基础上,从信息熵的角度定义了粗函数依赖概念,并研究了它的性质及其满足的推理规则. 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.
作者 邱卫根 曹敏
出处 《小型微型计算机系统》 CSCD 北大核心 2009年第2期302-307,共6页 Journal of Chinese Computer Systems
基金 国家自然科学基金项目(60474072)资助 广东省自然科学基金项目(04009465)资助
关键词 粗关系数据库 粗函数依赖 信息熵 粗糙集 rough relational database rough functional dependency information entropy rough sets
  • 相关文献

参考文献7

二级参考文献28

  • 1胡可云 陆玉昌 王驹 等.多值粗糙集模型.计算机科学,2001,28(5):1-4.
  • 2[1]Pawlak Z. Rough sets[J]. International of Information and Computer Science,1982,11(5): 341~356
  • 3[2]Pawlak Z. Rough sets-theoretical aspects of reasoning about data [M]. Dordrecht: Kluwer Academic Publishers,1991. 68~162
  • 4[3]Beaubouef T, Petry F, Buckles B. Extension of the relational database and its algebra with rough set techniques. Computational Intelligence, 1995,11: 233~245
  • 5[4]Beaubouef T,Petry F,Arora G. Information theoretic measures of uncertainty for rough sets and rough relational databases. Information sciance, 1998,109:185~195
  • 6[5]Beaubouef T,Petry F. Fuzzy Set Quantification of Roughness in a Rough Relational Database Model. In:IEEE Intl. Conf. on Fuzzy Systems. ,1994. 172~177
  • 7[6]Nakata M,Murai T. Data Dependencies over Rough Relational Expressions. In:IEEE Intl. Fuzzy Systems Conf. 2001. 1543~1546
  • 8[10]Hailperin T. Probability Logic. Notre Dame Journal of Formal Logic,1984,25(3): 198~212
  • 9Dey D, Sarkar S. A probabilistic relational model and algebra.ACM Transactions on Database Systems, 1996,21 (3): 339 ~ 369
  • 10Theresa B,Petry F E,Buckles B P. Extension of the relational database and its algebra with rough set techniques. Computational Intelligence, 1995,11: 233~245

共引文献187

同被引文献10

  • 1郭景峰,李莉,宫继兵.粗关系数据库中的粗函数依赖研究[J].计算机科学,2004,31(9):90-92. 被引量:10
  • 2Lin T Y.Granular computing,Partition vs granulation.计算机科学,2008,35(8):2-6.
  • 3Beaubouef T,Petry F E,Arora G.Information-theoretic measures of uncertainty for rough sets. and rough relational databases[J]. Journal of Information Sciences, 1998,109:185-195.
  • 4Beaubouef T.Uncertainty processing in a relational database model via a rough set representation[D].University Microfilms Intemational,A Bell&Howell Information Company, 1994.
  • 5Louie E, Lin T Y.A data mining approach using machine-oriented modeling: Finding association rules using canonical names[C]// Proceedings of SPIE Data Mining and Knowledge Discovery: Theory,Tools,and Technology 2,2000,4057: 148-154.
  • 6Theresa B, Perry F E, Buckles B P.Extension of the relational database and its algebra with rough set techniques[J].Computational Intelligence, 1995,11 (2) : 233-245.
  • 7邱卫根,徐相林.基于RST的粗关系数据库的熵研究[J].系统工程与电子技术,2008,30(4):755-760. 被引量:3
  • 8邱桃荣,葛寒娟,魏玲玲,徐苏,姚晓昆.基于相似度的粗关系数据库的近似查询[J].计算机工程与应用,2008,44(21):195-198. 被引量:6
  • 9安秋生.粗糙函数依赖的近似度量[J].计算机工程与应用,2009,45(1):144-146. 被引量:6
  • 10安秋生,朱友红.粗糙关系数据库及其发展[J].重庆邮电大学学报(自然科学版),2009,21(4):474-478. 被引量:3

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部