Abstract
We present DPD-HE, a privacy preserving algorithm for mining time series data. We assume data is split among several sites. The problem is to find all frequent subsequences of time series without revealing local data to any site. Our solution exploit density estimate and secure multiparty computation techniques to provide privacy to a given extent.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Jensen, K.L., Styczynski, M.P., Rigoutsos, I., Stephanopoulos, G.N.: A generic motif discovery algorithm for sequential data. Bioinformatics 22, 21–28 (2006)
Lin, J., Keogh, E., Lonardi, S., Patel, P.: Finding motifs in time series. In: Proc. of the Second Workshop on Temporal Data Mining, Edmonton, Alberta, Canada (July (2002)
Moerchen, F., Ultsch, A.: Discovering temporal knowledge in multivariate time series. In: Proc. GfKl 2004, Dortmund, Germany (2004)
Kadous, M.W.: Learning comprehensible descriptions of multivariate time series. In: Proc. 16th International Conf. on Machine Learning, pp. 454–463. Morgan Kaufmann, San Francisco (1999)
Lin, J., Keogh, E., Truppel, W.: Clustering of streaming time series is meaningless. In: Proc. of the 8th ACM DMKD, San Diego, California, pp. 56–65. ACM Press, New York (2003)
Liu, Z., Yu, J.X., Lin, X., Lu, H., Wang, W.: Locating motifs in time-series datas. In: Ho, T.-B., Cheung, D., Liu, H. (eds.) PAKDD 2005. LNCS (LNAI), vol. 3518, pp. 343–353. Springer, Heidelberg (2005)
Agrawal, R., Srikant, R.: Mining sequential patterns. In: Yu, P.S., Chen, A.S.P. (eds.) Eleventh International Conference on Data Engineering, Taipei, Taiwan, pp. 3–14. IEEE Computer Society Press, Los Alamitos (1995)
Srikant, R., Agrawal, R.: Mining sequential patterns: Generalizations and performance improvements. In: Apers, P.M.G., Bouzeghoub, M., Gardarin, G. (eds.) EDBT. Proc. 5th Int. Conf. Extending Database Technology, vol. 1057, pp. 3–17. Springer, Heidelberg (25–29, 1996)
Atallah, M., Bertino, E., Elmagarmid, A., Ibrahim, M., Verykios, V.: Disclosure limitation of sensitive rules. In: KDEX 1999. Proceedings of 1999 IEEE Knowledge and Data Engineering Exchange Workshop, Chicago,IL, November 1999, pp. 45–52. IEEE Computer Society Press, Los Alamitos (1999)
Saygin, Y., Verykios, V.S., Elmagarmid, A.K.: Privacy preserving association rule mining. In: Reseach Issues in Data Engineering (RIDE) (2002)
Evfimievski, A., Srikant, R., Agrawal, R., Gehrke, J.: Privacy preserving mining of association rules. In: Proceedings of 8th ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining (KDD), Edomonton, Alberta, Canada, ACM Press, New York (2002)
Agrawal, R., Srikant, R.: Privacy-preserving data mining. In: Proc. of the ACM SIGMOD Conference on Management of Data, Dallas, Texas, May 2000, pp. 439–450. ACM Press, New York (2000)
Pinkas, B.: Cryptographic techniques for privacy-preserving data mining. ACM SIGKDD Explorations Newsletter 4(2), 12–19 (2002)
Vaidya, J., Clifton, C.: Secure set intesection cardinality with application to association rule mining, Submited to ACM Transactions on Information and Systems Security (March 2003)
Goldreich, O., Micali, S., Wigderson, A.: How to play any mental game. In: In Proc. of the 19th annual ACM conference on Theory of computing, pp. 218–229. ACM Press, New York (1987)
Lindell, Y., Pinkas, B.: Privacy preserving data mining. In: Bellare, M. (ed.) CRYPTO 2000. LNCS, vol. 1880, pp. 36–54. Springer, Heidelberg (2000)
Du, W., Zhan, Z.: Building Decision Tree Classifier on Private Data. In: IEEE ICDM Workshop on Privacy, Security and Data Mining, Maebashi City, Japan. CRPIT, vol. 14, pp. 1–8. IEEE Computer Society Press, Los Alamitos (2002)
Kantarcioglu, M., Vaidya, J.: Privacy preserving naive bayes classifier for horizontally pertitioned data. In: IEEE ICDM Workshop on Privacy Preserving Data Mining, November 2003, pp. 3–9. IEEE Computer Society Press, Los Alamitos (2003)
Tanaka, Y., Iwamoto, K., Uehara, K.: Discovery of time-series motif from multi-dimensional data based on mdl principle. Machine Learning 58, 269–300 (2005)
Keogh, E.J., Chakrabarti, K., Pazzani, M.J., Mehrotra, S.: Dimensionality reduction for fast similarity search in large time series databases. Knowledge and Information Systems 3(3), 263–286 (2000)
Paillier, P.: Public-key cryptosystems based on composite degree residuosity classes. In: Stern, J. (ed.) EUROCRYPT 1999. LNCS, vol. 1592, p. 223. Springer, Heidelberg (1999)
Agrawal, D., Aggarwal, C.C.: On the design and quantification of privacy preserving data mining algorithms. In: 20th ACM PODS, Santa Barbara, Califonia, May 2001, pp. 247–255. ACM Press, New York (2001)
Keogh, E., Folias, T.: The ucr time series data mining archive (2002), http://www.cs.ucr.edu/~eamonn/TSDMA/index.html
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Costa da Silva, J., Klusch, M. (2007). Privacy-Preserving Discovery of Frequent Patterns in Time Series. In: Perner, P. (eds) Advances in Data Mining. Theoretical Aspects and Applications. ICDM 2007. Lecture Notes in Computer Science(), vol 4597. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73435-2_25
Download citation
DOI: https://doi.org/10.1007/978-3-540-73435-2_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73434-5
Online ISBN: 978-3-540-73435-2
eBook Packages: Computer ScienceComputer Science (R0)