Privacy-preserving imputation of missing data

Data and Knowledge Engineering

Volumn 65, Issue 1, 2008, Pages 40-56

  Jagannathan, Geetha ^a   Wright, Rebecca N ^a  

^a STEVENS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Data cleaning; Data imputation; Privacy preserving protocols

Indexed keywords

ASSOCIATION RULES; DATA PRIVACY; DECISION TREES; INFORMATION DISSEMINATION; LEARNING ALGORITHMS;

DATA CLEANING; DATA IMPUTATION; PRIVACY-PRESERVING PROTOCOLS;

DATA MINING;

EID: 39749149272     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2007.06.013     Document Type: Article

References (31)

1. R. Agrawal, R. Srikant, Privacy-preserving data mining, in: ACM SIGMOD, May 2000, pp. 439-450.
2. Batista G.E.A.P.A., and Monard M.C. An analysis of four missing data treatment methods for supervised learning. Applied Artificial Intelligence 17 5 (2003) 519-533
3. Beaumont J.-F. On regression imputation in the presence of nonignorable nonresponse. Proceedings of the Survey Research Methods Section (2000), ASA 580-585
4. Breiman L., Friedman J.H., Olshen R.A., and Stone C.J. Classification and Regression Trees (1984), Chapman and Hall
5. Chen J., and Shao J. Nearest neighborhood imputation for survey data. Journal of Official Statistics 16 2 (2000) 113-131
6. Clark P., and Niblett T. The CN2 induction algorithm. Machine Learning 3 4 (1989) 261-283
7. L. Coppola, M. Di Zio, O. Luzi, A. Ponti, M. Scanu, Bayesian networks for imputation in official statistics: a case study, in: DataClean Conference, 2000, pp. 30-31.
8. I. Davidson, S.S. Ravi, Distributed pre-processing of data on networks of berkeley motes using non-parametric EM, in: Proceedings of SIAM SDM Workshop on Data Mining in Sensor Networks, 2005, pp. 17-27.
9. W. Du, Y. Han, S. Chen, Privacy-preserving multivariate statistical analysis: Linear regression and classification, in: Proceedings of the Fourth SIAM International Conference on Data Mining, 2004, pp. 222-233.
10. A. Farhangfar, L. Kurgan, W. Pedrycz, Experimental analysis of methods for handling missing values in databases, in: Intelligent Computing: Theory and Applications II, 2004.
11. Ford B.L. Incomplete data in sample surveys. An Overview of Hot-deck Procedures (1983), Academic Press
12. J.H. Friedman, R. Kohavi, Y. Yun, Lazy decision trees, in: Proceedings of 13th AAAI and 8th IAAI, 1996, pp. 717-724.
13. B. Goethals, S. Laur, H. Lipmaa, T. Mielikainen, On secure scalar product computation for privacy-preserving data mining, in: 7th ICISC, 2004.
14. Goldreich O. Foundations of Cryptography vol. II (2004), Cambridge University Press
15. M. Halatchev and L. Gruenwald, Estimating missing values in related sensor data streams, in: Proceedings of the Eleventh International Conference on Management of Data, 2005, pp. 83-94.
16. M. Hu, S.M. Salvucci, M.P. Cohen, Evaluation of some popular imputation algorithms, in: The Survey Research Methods Section of the ASA, 1998, pp. 308-313.
17. Ishai Y., Kilian J., Nissim K., and Petrank E. Extending oblivious transfer efficiently. Advances in Cryptology - CRYPTO '03: Proceedings of the 23rd Annual International Cryptology Conference. Lecture Notes in Computer Science vol. 2729 (2003), Springer-Verlag 145-161
18. G. Jagannathan, K. Pillaipakkamnatt, R. Wright, A new privacy-preserving distributed k-clustering algorithm, in: Proceedings of the 6th SIAM International Conference on Data Mining, 2006, pp. 492-496.
19. G. Jagannathan, R.N. Wright, Privacy-preserving data imputation, in: Proceedings of the ICDM International Workshop on Privacy Aspects of Data Mining, 2006, pp. 535-540.
20. M. Kantarcioglu, J. Vaidya, Privacy-preserving naive Bayes classifier for horizontally partitioned data, in: IEEE Workshop on Privacy-Preserving Data Mining, 2003.
21. Lakshminarayan K., Harp S.A., and Samad T. Imputation of missing data in industrial databases. Applied Intelligence 11 3 (1999) 259-275
22. Lee R.C.T., Slagle J.R., and Mong C.T. Towards automatic auditing of records. IEEE Transactions on Software Engineering 4 5 (1978) 441-448
23. Lindell Y., and Pinkas B. Privacy preserving data mining. Journal of Cryptology 15 3 (2002) 177-206
24. Little R.J.A., and Rubin D.B. Statistical Analysis with Missing Data (1986), John Wiley & Sons, Inc., USA
25. M. Naor, K. Nissim, Communication preserving protocols for secure function evaluation, in: STOC, 2001, pp. 590-599.
26. M. Naor, B. Pinkas, Oblivious transfer and polynomial evaluation, in: 31st STOC, 1999, pp. 245-254.
27. M. Naor, B. Pinkas, Efficient oblivious transfer protocols, in: 12th SODA, 2001, pp. 448-457.
28. Quinlan J.R. Induction of decision trees. Machine Learning 1 1 (1986) 81-106
29. Quinlan J.R. C4.5: Programs for Machine Learning (1993), Morgan Kaufmann Publishers Inc., San Francisco, CA, USA
30. W. Sarle, Prediction with missing inputs, in: Proceedings of the Fourth Joint Conference on Information Sciences, 1998, pp. 399-402.
31. A.C.-C. Yao, How to generate and exchange secrets, in: 27th FOCS, 1986, pp. 162-167.