Optimizing PPDM in asynchronous sparse data using random projection

2008 IEEE International Conference on Information Reuse and Integration, IEEE IRI-2008

Volumn , Issue , 2008, Pages 410-415

  Raja Kumar, R ^a   Indumathi, J ^a   Uma, G V ^a  

^a ANNA UNIVERSITY   (India)

Author keywords

Asynchronous data stream; Data sets; L2 (Euclidean) distances; Performance; PPDM_IRI; Privacy; Privacy preserving data mining (PPDM); Random projection; Secure data mining; Sparse matrix

Indexed keywords

ADMINISTRATIVE DATA PROCESSING; BENCHMARKING; CANNING; COMPUTER SOFTWARE REUSABILITY; DATA MINING; DATA PRIVACY; DECISION SUPPORT SYSTEMS; FOOD PRESERVATION; HEALTH; HEALTH CARE; INFORMATION MANAGEMENT; INFORMATION USE; MATRIX ALGEBRA; MINING; RANDOM PROCESSES; RIVERS; SEARCH ENGINES;

ANALYTIC PROPERTIES; ASYNCHRONOUS DATA STREAM; CONCEPTUAL ARCHITECTURES; CONFIDENTIAL DATA; DATA SETS; DATA STREAMING; EUCLIDEAN; HIGH-ACCURACY; HIGH-DIMENSIONAL DATA; INCREMENTAL DATA; INFORMATION DETECTION; INFORMATION RE-USE; INTERNATIONAL CONFERENCES; L2 (EUCLIDEAN) DISTANCES; MINING OPERATIONS; PERFORMANCE; PPDM_IRI; PRIVACY; PRIVACY PRESERVATION; PRIVACY PRESERVING; PRIVACY PRESERVING DATA MINING (PPDM); PRIVACY PROTECTION; PRIVACY-PRESERVING DATA MINING; RANDOM PROJECTION; RANDOM PROJECTIONS; REUSABLE KNOWLEDGE; SECURE DATA MINING; SENSITIVE DATA; SENSITIVE INFORMATIONS; SPARSE DATA; SPARSE MATRICES; SPARSE MATRIX; STATISTICAL CHARACTERISTICS; TWO-PARTY COMPUTATION;

SECURITY OF DATA;

EID: 51949087543     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IRI.2008.4583066     Document Type: Conference Paper

References (16)

1. A. Evfimievski, R. Srikant, R. Agrawal, and J. Gehrke.2002. "Privacy preserving mining of association rules", In Proceedings of 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, NY, USA, pp. 217 - 228.
2. A. C. Yao, "How to generate and exchange secrets", Proceedings 27th IEEE Symposium on Foundations of Computer Science, pp. 162-167, 1986.
3. B.-H. Park and H. Kargupta.2003. "Distributed data mining", The Handbook of Data Mining, ser. Human Factors and Ergonomics, N. Ye, Ed. Lawrence Erlbaum Associates, Inc., pp. 341-358.
4. C. K. Liew, U. J. Choi, and C. J. Liew.1985. "A data distortion by probability distribution", ACM Transactions on Database Systems (TODS), NY,USA,vol. 10, no. 3, pp. 395-411
5. Dimitris Achlioptas.2001. "Database-friendly random projections", In Proceedings of the Twentieth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, New York, USA pp. 274-281.
6. H. Kargupta, B.-H. Park, D. Hershberger, and E. Johnson.2000. "Collective data mining: A new perspective toward distributed data analysis", In Advances in Distributed and Parallel Knowledge Discovery, AAAI/MIT Press, pp. 133-184.
7. K. Liu, H. Kargupta, J. Ryan, and K. Bhaduri.2004. "Distributed data mining bibliography", in IEEE Transactions on Knowledge and Data Engineering, vol. 6.
8. Kun Liu, Hillol Kargupta, and Jessica Ryan.2006. "Random Projection-Based Multiplicative Data Perturbation for Privacy Preserving Distributed Data Mining", IEEE Transactions on Knowledge and Data Engineering, Vol. 18, No. 1, NJ, USA, pp.92 - 106.
9. Ping Li, Trevor J.Hastie, and Kenneth W.Church.2006. "Very Sparse Random Projections", KDD'06 ACM, NY, USA, pp.192 - 202.
10. Piotr Indyk.2006. "Stable distributions, pseudorandom generators, embeddings, and data stream computation", J. ACM, NY, USA, 53(3):307-323.
11. R. Agrawal and R. Srikant.2000. "Privacy preserving data mining", In Proceedings of the ACM SIGMOD Conference on Management of Data,, Dallas, TX, pp. 439-450.
12. S. Guha, N. Mishra, R. Motwani, and L. O'Callaghan.2000. "Clustering data streams", In FOCS '00: In Proceedings of the 41st Annual Symposium on Foundations of Computer Science, Washington, DC, USA. IEEE Computer Society. pp. 359.
13. S. Merugu and J. Ghosh.2003. "Privacy-preserving distributed clustering using generative models", In Proceedings of the Third IEEE International Conference on Volume , Issue , 19-22, pp. 211 - 218.
14. T. Dalenius and S. P. Reiss.1982. "Data-swapping: A technique for disclosure control", Journal of Statistical Planning and Inference, vol. 6, pp. 73-85.
15. V. S. Verykios, A. K. Elmagarmid, B. Elisa, and D. Elena.2003. "Association rule hiding", in IEEE Transactions on Knowledge and Data Engineering, Vol 16, pp. 434 - 447.
16. W. Du and Z. Zhan.2002. "Building decision tree classifier on private data", In Proceedings of the IEEE International Conference on Privacy, Security and Data Mining. Maebashi City, Japan: Australian Computer Society, Inc., pp. 1-8.