Using association rules for completing missing data

作者: Chih-Hung Wu , Chian-Huei Wun , Hung-Ju Chou

DOI: 10.1109/ICHIS.2004.91

关键词:

摘要: We present in this paper a new method for completing missing data using the concept of association rules. The basic idea is that rules describe dependency relationships among entries dataset where all data, including ones, should hold similar relationships. For datum, we guess its possible value according to related A procedure and evaluation function are developed presented. scored support, confidence, lift rules, which reasonably reflects existing data. Experimental results show our feasible some incomplete datasets.

参考文章(27)
Marzena Kryszkiewicz, Henryk Rybinski, Incomplete Database Issues for Representative Association Rules international syposium on methodologies for intelligent systems. pp. 583- 591 ,(1999) , 10.1007/BFB0095147
Marco Ramoni, Paola Sebastiani, Robust Learning with Missing Data Machine Learning. ,vol. 45, pp. 147- 170 ,(2001) , 10.1023/A:1010968702992
Marzena Kryszkiewicz, Probabilistic Approach to Association Rules in Incomplete Databases Web-Age Information Management. pp. 133- 138 ,(2000) , 10.1007/3-540-45151-X_12
Paolo Giudici, Robert Castelo, Improving Markov Chain Monte Carlo model search for data mining Machine Learning. ,vol. 50, pp. 127- 158 ,(2003) , 10.1023/A:1020202028934
Mohammed Javeed Zaki, Ching-Jiu Hsiao, CHARM : An Efficient Algorithm for Closed Itemset Mining siam international conference on data mining. pp. 457- 473 ,(2002)
Ramakrishnan Srikant, Quoc Vu, Rakesh Agrawal, Mining association rules with item constraints knowledge discovery and data mining. pp. 67- 73 ,(1997)
Mauricio A. Hernández, Salvatore J. Stolfo, Real-world Data is Dirty: Data Cleansing and The Merge/Purge Problem Data Mining and Knowledge Discovery. ,vol. 2, pp. 9- 37 ,(1998) , 10.1023/A:1009761603038
W. L. Buntine, Operations for learning with graphical models Journal of Artificial Intelligence Research. ,vol. 2, pp. 159- 225 ,(1994) , 10.1613/JAIR.62
AA, Scott R. Eliason, Maximum likelihood estimation: Logic and practice. Journal of the American Statistical Association. ,vol. 89, pp. 1150- ,(1994) , 10.2307/2290971