Preserving privacy of one-dimensional data streams by...

Details Preserving privacy of one-dimensional data streams by... Preserving privacy of one-dimensional data streams by...

2007-02-26

2010-11-23

Vincent, David R (Department: 2129)

Data processing: artificial intelligence

Knowledge processing system

Knowledge representation and reasoning technique

Reexamination Certificate

active

07840516

ABSTRACT:
A method, information processing system, and computer readable medium are provided for preserving privacy of one-dimensional nonstationary data streams. The method includes receiving a one-dimensional nonstationary data stream. A set of first-moment statistical values are calculated, for a given instant of sub-space of time, for the data. The first moment statistical values include a principal component for the sub-space of time. The data is perturbed with noise along the principal component in proportion to the first-moment of statistical values so that at least part of a set of second-moment statistical values for the data is perturbed by the noise only within a predetermined variance.

REFERENCES:
patent: 6327574 (2001-12-01), Kramer et al.
patent: 6546389 (2003-04-01), Agrawal et al.
patent: 6694303 (2004-02-01), Agrawal et al.
patent: 6834272 (2004-12-01), Naor et al.
patent: 6931403 (2005-08-01), Agrawal et al.
patent: 7024409 (2006-04-01), Iyengar
patent: 7107269 (2006-09-01), Arlein et al.
patent: 7302420 (2007-11-01), Aggarwal et al.
patent: 2005/0049991 (2005-03-01), Aggarwal et al.
patent: 2008/0025511 (2008-01-01), Fuse et al.
patent: 2008/0140425 (2008-06-01), Shimada
patent: 2010/0033305 (2010-02-01), Korgaonkar et al.
Papadimitriou et al. Time Series Compressibility and Privacy, Sep. 2007, ACM VLDB '07, pp. 459-470.
Li et al.,Hiding in the Crowd: Privacy Preservation on Evolving Streams through Correlation Tracking, ICDE Conference, 2007—Citeseer, pp. 1-10.
Kargupta et al. On the Privacy Preserving Properties of Random Data Perturbation Techniques, ICDM 2003 Citeseer pp. 1-8, retrieved from <http://portal.acm.org/citation.cfm?id=951949.952160> on Feb. 27, 2010.
Ghil, M. et al., “Advanced Spectral Methods for Climatic Time Series”,Rev. of Geophys, 40(1) 2002, pp. 1-1-1-41.
Machanavajjhala, Ashwin, et al, “l-Diversity: Privacy Beyondk-Anonymity”, Department of Computer Science, Cornell University, pp. 1-12, InICDE, 2006.
Kargupta, Hillol et al, “On the Privacy Preserving Properties of Random Data Perturbation Techniques”, InICDM, 2003.
Chen, Keke, “Privacy Preserving Data Classification with Rotation Perturbation”, College of Computing, Georgia Institute of Technology, pp. 1-4, InICDM, 2005.
Evfimievski, Alesandre, et al., “Privacy Preserving Mining of Association Rules”, IBM Almaden Research Center,SIGKDD2002 Edmonton, Alberta, Canada.
Du, Wenliang, et al., “Using Randomized Response Techniques for Privacy-Preserving Data Mining”, pp. 1-6, SIGKDD '03, Aug. 24-27, 2003, Washington, DC USA.
Agrawal, Dakshi, et al., “On the Design and Quantification of Privacy Preserving Data Mining Algorithms”, InPODS, 2001, IBM T.J. Watson Research Center, Yorktown Heights, NY 10598.
Evfimievski, Alexandre, et al., “Limiting Privacy Breaches in Privacy Preserving Data Mining”,PODS2003, Jun. 9-12, 2003, San Diego, CA.
Agrawal, Rakesh, et al., “Privacy-Preserving Data Mining”, pp. 439-450, ACM SIGMOD 2000 5/00 Dallas, TX, USA.
Huang, Zhengli, et al., “Deriving Private Information from Randomized Data”, pp. 37-48,SIGMOD2005 Jun. 14-16, 2005, Baltimore, Maryland, USA.
Papadimitriou, Spiros, et al., “Optimal Multi-scale Pattersn in Time Series Streams”,SIGMOD 2006, Jun. 27-29, 2006, Chicago, Illinois, USA.
Kifer, et al, “Injecting Utility into Anonymized Datasets”,SIGMOD 2006, Jun. 27-29, 2006, Chicago, Illinois, USA.
Sweeney, Latanya, “k-Anonymity: A Model for Protecting Privacy”,International Journal on Uncertainty, Fuzziness aand Knowledge-based Systems, 10 (5), 2002; 557-570.
Liu, Kun, et al., “Random Projection-Based Multiplicative Data Perturbation for Privacy Preserving Distributed Data Mining”, IEEE Transactions on Knowledge and Data Engineering, pp. 92-106, vol. 18, No. 1, Jan. 2006, published by IEEE Computer Society online Nov. 18, 2005.
Zhu, Yunyue, et al., “StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time”, Proceedings of the 28thVLDG Conference, Hong Kong, China, 2002.
Papadimitriou, Spiros, et al., “Streaming Pattern Discovery in Multiple Time-Series”, pp. 697-708, Proceedings of the 31stVLDG Conference, Trondheim, Norway, 2005.
Non-Final Office Action dated Mar. 9, 2010, U.S. Appl. No. 11/678,7868.

Affiliated with

Also associated with

Rating

Preserving privacy of one-dimensional data streams by... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Preserving privacy of one-dimensional data streams by..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Preserving privacy of one-dimensional data streams by... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4243456