期刊文献+

基于多表关联的关系数据库多空值估计方法 被引量:1

A Multi- null Value Estimation Method Based on Multi- table Relationship Information in Relational Database
下载PDF
导出
摘要 由于客观世界的复杂性,信息缺失、不确定是普遍存在的。数据库作为表达现实世界的一种工具,使用空值来表达信息缺失的现象。针对关系数据库中的空值问题,提出一种基于多表关联的多空值估计方法。该方法首先以尽可能少地引入误差的原则确定估计每一列空值的顺序;然后对每一列空值先采用本表的信息进行估计,当预测误差大于给定阈值时,根据该表与其他表的关系形式选择不同的模式引入多表信息来提高预测的准确度。实验结果表明该方法估计空值的效果与其他方法相比有较高的准确率。 Missing information,indefinite information as well as scarcity of information truly exist due to the complexity of the real world. Relational database,as an important tool to express the real world,uses null value to express the missing information. Focusing on estimation of null values in relational databases,the paper proposes a multi- null value estimation method based on multi- table relationship information. First,it arranges the sequence of estimating null values of each attribute based on the principle of minimizing the bias that is brought in. Then it estimates null values of each attribute based on the information of the basic table. After that it brings in multi- table relationship information when the forecast error exceeds a threshold value. The schema to be brought in information depends on the relationship between the basic table and other related tables. In that case the proposed method can improve the accuracy of forecasting null values. The experiment results show that the proposed method is of relatively high accuracy.
作者 吴非 毛宇光
出处 《计算机与现代化》 2016年第6期117-122,共6页 Computer and Modernization
基金 南京航空航天大学研究生创新基地(实验室)开放基金资助项目(kfjj201460)
关键词 关系数据库 空值 模糊聚类 回归系数 relational database null value fuzzy clustering regression coefficient
  • 相关文献

参考文献15

  • 1修宇,王士同,吴锡生,胡德文.方向相似性聚类方法DSCM[J].计算机研究与发展,2006,43(8):1425-1431. 被引量:21
  • 2Chen Shyi-ming, Ye Ming-shiow. Generating fuzzy rulesfrom relational database systems for estimating null values[J]. Cybernetics & Systems, 1997,28(8):695-723.
  • 3Chen Shyi-ming,Huang Chung-ming. Generating weightedfuzzy rules from relational database systems for estimatingnull values using genetic algorithms [ J ]. IEEE Transac-tions on Fuzzy Systems, 2003 ,11(4) :495-506.
  • 4Chen Shyi-ming, Lee Shih-wei. A new method to generatefuzzy rules from relational database system for estimating nullvalues[ J]. Cybernetics & Systems, 2003,34( 1) :33-57.
  • 5Chen Shyi-ming, Chen Hsin-homg. Estimating null valuesin the distributed relational databases environment^ J]. Cy-bernetics & Systems, 2000,31(8) : 851-871.
  • 6Jain Y K,Suryawanshi V. A new approach for handling nullvalues in Web log using KNN and Tabu search KNN [ J ].International Journal of Data Mining & Knowledge Manage-ment Process, 2011,1 (5) :9-19.
  • 7Grzymala-Busse J W. Mining incomplete data-A rough setapproach[ J]. Lecture Notes in Computer Science,2011,20=49-74.
  • 8李聪,梁昌勇,杨善林.基于粗糙集的不完备信息系统空值估算方法[J].计算机集成制造系统,2009,15(3):604-608. 被引量:9
  • 9张伟钢,潘泉,张洪才.基于相似关系的数据库分类不一致程度评价[J].计算机学报,2008,31(1):91-103. 被引量:4
  • 10张霞,储尚军,许鸣珠.基于信息粒度的不完备信息系统空值补齐算法[J].小型微型计算机系统,2011,32(4):752-756. 被引量:4

二级参考文献62

  • 1郭伟,王士同,程科,韩斌.视觉采样聚类方法VSC[J].电子与信息学报,2006,28(4):597-602. 被引量:2
  • 2盛步云,林志军,丁毓峰,罗丹,谢庆生.基于粗糙集的协同设计冲突消解事例推理技术[J].计算机集成制造系统,2006,12(12):1952-1956. 被引量:16
  • 3孙即祥.数字图像处理[M].石家庄:河北教育出版社,1993..
  • 4焦李成.神经网络的应用与实现[M].西安:西安电子科技大学出版社,1996..
  • 5PAWLAK Z. Rough sets[J]. International Journal of Computer and Information Sciences, 1982,11 (5) : 341-356.
  • 6SLOWINSKI R, STEFANOWSKI J. Handing various types of uncertainty in the rough set approach[C]//Proeeedings of International Workshop on Rough Sets and Knowledge Diseov cry:Rough Sets, Fuzzy Sets and Knowledge Discovery. London, UK:Springer-Verlag, 1993:366-376.
  • 7THIESSON B. Accelerated quantification of Bayesian net works with incomplete data[C]//Proceedings of the 1st Inter national Conference on Knowledge Discovery and Data Min ing. Menlo Park, Cal., USA;AAAI Press, 1995:306-311.
  • 8SLOWINSKI R, VANDERPOOTEN D. A generalized definition of rough approximations based on similarity [J]. IEEE Transactions on Knowledge and Data Engineering, 2000, 12(2):331-336.
  • 9SARWAR B M. Sparsity, scalability, and distribution in recommender systems[D]. Minneapolis, Minn. , USA: University of Minnesota, 2001.
  • 10Wang Guo-yin. Rough sets theory and knowledge acquisition[M]. Xi'an: Press of Xi'an Jiaotong University, 2001.

共引文献177

同被引文献15

引证文献1

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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