Privacy-aware regression modeling of participatory sensing data

SenSys 2010 - Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems

Volumn , Issue , 2010, Pages 99-112

  Ahmadi, Hossein ^a   Pham, Nam ^a   Ganti, Raghu ^b   Abdelzaher, Tarek ^a   Nath, Suman ^c   Han, Jiawei ^a  

^a University of Illinois at Urbana Champaign   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

^c MICROSOFT RESEARCH   (United States)

Author keywords

Linear regression; Participatory sensing; Privacy

Indexed keywords

DATA PRIVACY; HUMAN COMPUTER INTERACTION; PERTURBATION TECHNIQUES;

DATA TRACES; INPUT AND OUTPUTS; INPUT DATAS; MODEL CONSTRUCTION; OUTPUT DATA; PARTICIPATORY SENSING; PARTICIPATORY SENSING APPLICATIONS; PRIVACY; PRIVACY AWARE; REGRESSION MODELLING;

METADATA;

EID: 78650862901     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1869983.1869994     Document Type: Conference Paper

References (42)

1. T. Abdelzaher et al. Mobiscopes for human spaces. IEEE Pervasive Computing, 6(2):20-29, 2007.
2. N. R. Adam and J. C. Worthmann. Security-control methods for statistical databases: a comparative study. ACM Comput. Surv., 21(4):515-556, 1989.
3. D. Agrawal and C. C. Aggarwal. On the design and quantification of privacy preserving data mining algorithms. In Proc. of SIGMOD'01, pages 247-255, 2001.
4. R. Agrawal and R. Srikant. Privacy preserving data mining. In Proc. of SIGMOD'00, pages 439-450, 2000.
5. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, 2004.
6. R. Brand. Microdata protection through noise addition. In Inference Control in Statistical Databases, From Theory to Practice, pages 97-116, 2002.
7. J. Burke et al. Participatory sensing. In Proc. of the World Sensor Web Workshop, in conjunction with Sen- Sys'06, Nov. 2006.
8. C. Castelluccia, E. Mykletun, and G. Tsudik. Efficient aggregation of encrypted data in wireless sensor networks. In Mobiquitous, pages 109-117, 2005.
9. B.-C. Chen, D. Kifer, K. LeFevre, and A. Machanavajjhala. Privacy-preserving data publishing. Foundations and Trends in Databases, 2:1-167, 2009.
10. V. Ciriani, S. D. C. di Vimercati, S. Foresti, and P. Samarati. k-anonymity. In Secure Data Management in Decentralized Systems, pages 323-353. 2007.
11. C. Clifton, M. Kantarcioglu, J. Vaidya, X. Lin, and M. Y. Zhu. Tools for privacy preserving distributed data mining. SIGKDD Explor. Newsl., 4(2):28-34, 2002.
12. W. Du and M. J. Atallah. Secure multi-party computation problems and their applications: a review and open problems. In Workshop on New security paradigms (NSPW'01), pages 13-22, Cloudcroft, NM, 2001.
13. W. Du, S. Chen, and Y. S. Han. Privacy-preserving multivariate statistical analysis: Linear regression and classification. In Proc. of 4th SIAM International Conference on Data Mining, pages 222-233, 2004.
14. C. Dwork. Differential privacy: a survey of results. In Proc. of 5th conference on Theory and applications of models of computation (TAMC'08), pages 1-19, 2008.
15. C. Dwork, K. Kenthapadi, F.McSherry, I.Mironov, and M. Naor. Our data, ourselves: Privacy via distributed noise generation. In Eurocrypt, pages 486-503, 2006.
16. S. B. Eisenman et al. The bikenet mobile sensing system for cyclist experience mapping. In Proc. of Sen- Sys'07, Sydney, Australia, Nov. 2007.
17. A. Evfimievski. Randomization in privacy preserving data mining. ACM SIGKDD Explorations Newsletter, 4(2):43-48, December 2002.
18. W. A. Fuller. Masking procedures for microdata disclosure limitation. Official Statistics, 9(2):383-406, 1993.
19. R. K. Ganti, N. Pham, H. Ahmadi, S. Nangia, and T. F. Abdelzaher. Greengps: a participatory sensing fuelefficient maps application. In Proc. of MobiSys'10, pages 151-164, San Francisco, CA, 2010.
20. R. K. Ganti, N. Pham, Y. Tsai, and T. F. Abdelzaher. Poolview: Stream privacy for grassroots participatory sensing. In Proc. of SenSys'08, pages 281-294, 2008.
21. GreenGPS Data Set. Fuel consumption data set. http://smart-attire.cs. uiuc.edu/raghukiran/obd/.
22. Z. Huang,W. Du, and B. Chen. Deriving private information fromrandomized data. In Proc. of SIGMOD'05, pages 37-48, 2005.
23. B. Hull et al. Cartel: a distributed mobile sensor computing system. In Proc. of SenSys'06, pages 125-138, 2006. (Pubitemid 47168682)
24. R. E. Kalman. A new approach to linear filtering and prediction problems. Trans. of the ASME-Journal of Basic Eng., 82(Series D):35-45, 1960.
25. H. Kargupta, S. Datta, Q.Wang, and K. Sivakumar. On the privacy preserving properties of random data perturbation techniques. In Proc. of ICDM, page 99, 2003.
26. A. F. Karr et al. Secure regression on distributed databases. J. Computational and Graphical Statist, 14:263-279, 2004.
27. J. J. Kim and W. E. Winkler. Masking microdata files. In Survey Research Methods Section, American Statistical Association, pages 114-119, 1995.
28. KNITRO. http://www.ziena.com/knitro.htm.
29. M. Kutner, C. Nachtsheim, J. Neter, andW. Li. Applied Linear Statistical Models. McGraw-Hill, 2005.
30. L. Sweeney. k-anonymity: A model for protecting privacy. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 10(5):557-570, 2002.
31. C. K. Liew, U. J. Choi, and C. J. Liew. A data distortion by probability distribution. ACM Trans. Database Syst., 10(3):395-411, 1985.
32. Y. Lindell and B. Pinkas. Privacy preserving data mining. In Proc. of 20th Cryptology Conference on Advances in Cryptology (CRYPTO'00), pages 36-54, Santa Barbara, CA, Aug. 2000.
33. A.Machanavajjhala,D. Kifer, J. Gehrke, andM. Venkitasubramaniam. L-diversity: Privacy beyond kanonymity. ACM Trans. Knowl. Discov. Data, 1(1):3, 2007.
34. N. Pham, R. Ganti, M. Y. Uddin, S. Nath, and T. Abdelzaher. Privacy-preserving reconstruction of multidimensional datamaps in vehicular participatory sensing. In Proc. of EWSN'10, Coimbra, Portugal, Feb. 2010.
35. B. Pinkas. Cryptographic techniques for privacypreserving data mining. SIGKDD Explor. Newsl., 4(2):12-19, 2002.
36. V. Rastogi and S. Nath. Differentially private aggregation of distributed time-series with transformation and encryption. In Proc. of SIGMOD'10, 2010.
37. S. Sahni. Computationally related problems. SIAM Journal on Computing, 3(4):262-279, 1974.
38. A. P. Sanil, A. F. Karr, X. Lin, and J. P. Reiter. Privacy preserving regressionmodelling via distributed computation. In Proc. of KDD'04, pages 677-682, 2004.
39. J. Vaidya and C. Clifton. Privacy preserving association rule mining in vertically partitioned data. In Proc. of KDD'02, pages 639-644, Edmonton, Canada, 2002.
40. S. L. Warner. Randomized response: A survey technique for eliminating evasive answer bias. Journal of the American Stat. Assoc., 60(309):63-69, 1965.
41. X. Xiao and Y. Tao. Personalized privacy preservation. In Proc. of SIGMOD'06, pages 229-240, June 2006.
42. A. C.-C. Yao. Protocols for secure computations (extended abstract). In FOCS, pages 160-164, 1982.