期刊文献+

Decomposition for a new kind of imprecise information system 被引量:1

Decomposition for a new kind of imprecise information system
原文传递
导出
摘要 In this paper, we first propose a new kind of imprecise information system, in which there exist conjunctions (∧'s), disjunctions (∨'s) or negations ( 's). Second, this paper discusses the relation that only contains ∧'s based on relational database theory, and gives the syntactic and semantic interpretation for A and the definitions of decomposition and composition and so on. Then, we prove that there exists a kind of decomposition such that if a relation satisfies some property then it can be decomposed into a group of classical relations (relations do not contain ∧) that satisfy a set of functional dependencies and the original relation can be synthesized from this group of classical relations. Meanwhile, this paper proves the soundness theorem and the completeness theorem for this decomposition. Consequently, a relation containing ∧'s can be equivalently transformed into a group of classical relations that satisfy a set of functional dependencies. Finally, we give the definition that a relation containing ∧'s satisfies a set of functional dependencies. Therefore, we can introduce other classical relational database theories to discuss this kind of relation. In this paper, we first propose a new kind of imprecise information system, in which there exist conjunctions (∧'s), disjunctions (∨'s) or negations ( 's). Second, this paper discusses the relation that only contains ∧'s based on relational database theory, and gives the syntactic and semantic interpretation for A and the definitions of decomposition and composition and so on. Then, we prove that there exists a kind of decomposition such that if a relation satisfies some property then it can be decomposed into a group of classical relations (relations do not contain ∧) that satisfy a set of functional dependencies and the original relation can be synthesized from this group of classical relations. Meanwhile, this paper proves the soundness theorem and the completeness theorem for this decomposition. Consequently, a relation containing ∧'s can be equivalently transformed into a group of classical relations that satisfy a set of functional dependencies. Finally, we give the definition that a relation containing ∧'s satisfies a set of functional dependencies. Therefore, we can introduce other classical relational database theories to discuss this kind of relation.
出处 《Frontiers of Computer Science》 SCIE EI CSCD 2018年第2期376-395,共20页 中国计算机科学前沿(英文版)
基金 Acknowledgements This work was partially supported by the Science and Technology Project of Jiangxi Provincial Department of Education (GJJ 161109, GJJI51126), the National Natural Science Foundation of China (Grant Nos. 61363047, 61562061), and the Project of Science and Technology Department of Jiangxi Province (20161BBES0051, 20161BBES0050).
关键词 imprecise information systems DECOMPOSITION composition soundness and completeness imprecise information systems, decomposition, composition, soundness and completeness
  • 相关文献

参考文献3

二级参考文献25

  • 1Pei Daowu. Some Models of Granular Computing/! Proc of the IEEE International Conference on Granular Computing. San Jose, USA, 2007:17 -21
  • 2Beaubouef T, Perry F E, Arora G. Information-Theoretic Measures of Uncertainty for Rough Sets and Rough Relational Databases. Information Science: An International Journal, 1998, 109( 1/2/3/ 4): 185-195
  • 3Bargiela A, Pedrycz W. Granular Computing: An Introduction. Boston, USA : Kluwer Academic, 2003
  • 4Zadeh L A. Towards a Theory of Fuzzy Information Granulation and Its Centrality in Human Reasoning and Fuzzy Logic. Fuzzy Sets and Systems, 1997, 90(2) : 111 - 127
  • 5Zadeh L A. Fuzzy Sets and Information Granularity // Gupta M, Ragade R, Yager R, eds. Advances in Fuzzy Sets Theory and Applications. River Edge, USA: World Scientific Publishing, 1996: 433 - 448
  • 6刘清.Rough集及Rough推理.第2版.北京:科学出版社,2003
  • 7Yao Yiyu. Perspectives of Granular Computing//Proc of the IEEE International Conference on Granular Computing. Beijing, China, 2005 : 85 - 90
  • 8Yao Yiyu. Granular Computing. Computer Science, 2004, 31 (Z2) : 1 -5
  • 9Lin T Y. Granular Computing II : Infrastructures for M-Engineering // Proc of the IEEE International Conference on Granular Computing. Atlanta, USA, 2006 : 2 - 7
  • 10郑政.相容粒度空间模型及其应用研究.博士学位论文.北京:中国科学院计算技术研究所,2006

共引文献8

同被引文献4

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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