ESTIMATING NULL VALUES IN RELATIONAL DATABASE SYSTEMS HAVING NEGATIVE DEPENDENCY RELATIONSHIPS BETWEEN ATTRIBUTES
Shyi‐Ming Chen, Shu-Ting Chang · Cybernetics & Systems · 2009
In recent years, some methods have been proposed to estimate the null values in relational database systems (Chang and Chen 2006 Chang , S. T. and Chen , S. M. 2006 . A new approach for estimating null values in relational database systems using automatic clustering and multiple regression techniques . Proceedings of the 11th Conference on Artificial Intelligence and Applications , Taiwan , Republic of China : Kaohsiung , 1364 – 1371 . [Google Scholar]; Chen and Chang 2008 Chen , S. M. and Chang , S. T. 2008 . A new method to estimate null values in relational databases having negative dependency relationships between attributes . Proceedings of 2008 Workshop on Consumer Electronics , Taiwan , Republic of China : Taipei County , 331 – 335 . [Google Scholar]; Chen and Hsiao 2005 Chen , S. M. and Hsiao , H. R 2005 . A new method to estimate null values in relational database systems based on automatic clustering techniques . Information Sciences , 69 ( 1 ): 47 – 69 .[Crossref] , [Google Scholar]; Chen and Huang 2003 Chen , S. M. and Huang , C. M 2003 . Generating weighted fuzzy rules from relational database systems for estimating null values using genetic algorithms . IEEE Transactions on Fuzzy Systems , 11 ( 4 ): 495 – 506 .[Crossref] , [Google Scholar], 2008; Chen and Lee 2005 Chen , S. M. and Lee , S. W 2005 . Estimating null values in relational database systems based on genetic algorithms . Cybernetics and Systems , 36 ( 1 ): 85 – 106 .[Taylor & Francis Online] , [Google Scholar]; Cheng and Wang 2006 Cheng , C. H. and Wang , J. W 2006 . A new approach for estimating null values in relational database . Soft Computing , 10 ( 2 ): 104 – 114 .[Crossref] , [Google Scholar]). In this paper, we present a new method for estimating the null values in relational database systems having negative dependency relationships between attributes. First, we apply the automatic clustering algorithm we presented in Chang and Chen (2006 Chang , S. T. and Chen , S. M. 2006 . A new approach for estimating null values in relational database systems using automatic clustering and multiple regression techniques . Proceedings of the 11th Conference on Artificial Intelligence and Applications , Taiwan , Republic of China : Kaohsiung , 1364 – 1371 . [Google Scholar]) for clustering the tuples in the relational database. Based on the clustering results and multiple regression techniques (Kvanli et al. 1986 Kvanli , A. H. , Guynes , C. S. , and Pavur , R. J. 1986 . Introduction to Business Statistics: A Computer Integrated Approach . Minneapolis : West Publishing Company . [Google Scholar]), we present a new method for estimate null values in relational database systems having negative dependency relationships between attributes, where the “Benz secondhand car database” (Chen and Huang 2008 Chen , S. M. and Huang , C. M 2008. A new approach to generate weighted fuzzy rules using genetic algorithms for estimating null values. Expert Systems with Applications , 35(3): 905–917.[Crossref], [Web of Science ®] , [Google Scholar]) is used for the experiment. The experimental results show that the proposed method gets a higher average estimated accuracy rate than Chen and Huang's method (2003, 2008) for estimating null values in relational database systems having negative dependency relationships between attributes.