Privacy preserving burst detection of distributed time series data using linear transforms

Proceedings of the 2007 IEEE Symposium on Computational Intelligence and Data Mining, CIDM 2007

Volumn , Issue , 2007, Pages 646-653

  Singh, Lisa ^a   Sayal, Mehmet ^b  

^a GEORGETOWN UNIVERSITY   (United States)

^b HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; HEURISTIC METHODS; MATHEMATICAL TRANSFORMATIONS; PERTURBATION TECHNIQUES; TIME SERIES ANALYSIS;

BURST DETECTION; DATA SETS; LINEAR TRANSFORMS;

DATA PRIVACY;

EID: 34548717181     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIDM.2007.368937     Document Type: Conference Paper

References (27)

1. T. Bailey, T. Sapatinas, K. Powell, and W. Krzanowski, "Signal detection in underwater sounds using wavelets," Journal of America! Statistical Association, vol. 93, no. 441, pp. 73-83, 1998.
2. M. Datar, A. Gionis, P. Indyk, and R. Motwani, "Maintaining stream statistics over sliding windows," in ACM Symposium on Discrete Algorithms, 2002.
3. C. Shahabi, X. Tian, and W. Zhao, "Tsa-tree: A wavelet-based approach to improve the eficiency of multi-level surprise and trend queries on time-series data," Statistical and Scientific Database Management, pp. 55-68, 2000.
4. Y. Zhu and D. Shasha, "Eficient elastic burst detection in data streams," in Proceedings of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York, NY, USA: ACM Press, 2003, pp. 336-345.
5. R. Agrawal and R. Srikant, "Privacy-preserving data mining," in Proceedings of the ACM SIGMOD Conference on Management of Data. ACM Press, May 2000, pp. 439-450.
6. J. Vaidya and C. Clifton, "Privacy preserving naive bayes classier for vertically partitioned data," in SIAM International Conference on Data Mining, 2004.
7. A. Evmievski, R. Srikant, R. Agrawal, and J. Gehrke, "Privacy preserving mining of association rules," in Proceedings of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), July 2002.
8. M. Kantarcioglu and C. Clifton, "Privacy-preserving distributed mining of association rules on horizontally partitioned data," June 2002.
9. X. Lin and C. Clifton, "Privacy-preserving clustering with distributed em mixture modeling," Knowledge and Information Systems, vol. 8, no. 1, pp. 68-81, 2005.
10. J. Vaidya and C. Clifton, "Privacy-preserving k-means clustering over vertically partitioned data," in Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York, NY, USA: ACM Press, 2003, pp. 206-215.
11. A. Karr, X. Lin, J. Reiter, and A. Sanil, "Secure regression on distributed databases," Journal of Computational and Graphical Statistics, 2004.
12. C. Clifton, M. Kantarcioglu, J. Vaidya, X. Lin, and M. Zhu, "Tools for privacy preserving distributed data mining," SIGKDD Exploration, vol. 4, no. 2, pp. 1-7, 2003.
13. V. S. Verykios, E. Bertino, I. N. Fovino, L. P. Provenza, Y. Saygin, and Y. Theodoridis, "State-of-the-art in privacy preserving data mining," SIGMOD Record, vol. 33, no. 1, pp. 50-57, 2004.
14. S. Merugu and J. Ghosh, "Privacy-preserving distributed clustering using generative models," in In The IEEE International. Conference on Data Mining (ICDM'03), November 2003.
15. H. G. C. S. Burrus, R. Gopinath, Introduction to Wavelets and Wavelet Transformations. Prentice Hall, 1998.
16. A. C. Yao, "How to generate and exchange secrets," in IEEE Symposium, on Foundations of Computer Science, 1986.
17. G. Barnard, "Control charts and stochastic processes," Journal of he Royal Statistical Society, vol. B21, pp. 239-271, 1959.
18. G. Box and G. Jenkins, Time Series Analysis: Forecasting and Control. San Francisco: Holden-Day, 1976.
19. W. Shewhart, Economic control of quality of manufactured product. New York: D. Van Nostrand, 1931.
20. E. Page, "Continuous inspection schemes," Biometrika, vol. 41, pp. 100-115, 1954.
21. E. O. Brigham, The Fast Fourier Transform and Its Applications. Upper Saddle, NJ: Prentice Hall, 1988.
22. A. Jensen and Cour-Harbo, Ripples in Mathematics. Berlin: Springer, 2000.
23. E. Keogh, "The ucr time series data mining archive." University of California, Riverside Computer Science & Engineering Department, http://www.cs.ucr.edu/~eamonn/TSDMA/.
24. L. Singh and M. Sayal, "Time series data sets," Georgetown University, Computer Science Department, http://www.cs.georgetown.edursingh/ research/data/time.series.html.
25. A. V. Oppenheim, and R. W. Sehafer, Digital Signal Processing. Englewood Cliffs: Prentice-Hall, 1975.
26. O. Goldreich, A. Micali, and A. Wigderson, "How to play any mental game," in ACM Symposium on Theory of Computing, 1987, pp. 218-229.
27. B. Pinkas, "Cryptographic techniques for privacy-preserving data mining," SIGKDD Exploration, vol. 4, no. 2, pp. 12-19, 2002.