Privacy-preserving agent-based distributed data clustering

Web Intelligence and Agent Systems

Volumn 4, Issue 2, 2006, Pages 221-238

  Da Silva, Josenildo Costa ^a   Klusch, Matthias ^a   Lodi, Stefano ^b   Moro, Gianluca ^c  

^a GERMAN RESEARCH CENTER FOR ARTIFICIAL INTELLIGENCE DFKI   (Germany)

^b UNIVERSITY OF BOLOGNA   (Italy)

^c UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Data clustering; Data privacy; Data security; Distributed data mining; Multi Agent System

Indexed keywords

COMPUTER CRIME; COMPUTER PRIVACY; DATA MINING; DISTRIBUTED COMPUTER SYSTEMS; INTELLIGENT AGENTS; KNOWLEDGE ACQUISITION; MULTI AGENT SYSTEMS;

AGENT TECHNOLOGY; DATA CLUSTERING; DISTRIBUTED DATA MINING; PRIVACY VIOLATING ATTACKS;

DATA PRIVACY;

EID: 33744751559     PISSN: 15701263     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (39)

1. S. Bailey, R. Grossman, H. Sivakumar and A. Turinsky, Papyrus: a system for data mining over local and wide area clusters and super-clusters, In Proc. Conference on Supercomputing, 63, ACM Press, 1999.
2. M.-S. Chen, J. Han and P.S. Yu, Data mining: an overview from a database perspective, IEEE Trans. On Knowledge And Data Engineering 8 (1996), 866-883.
3. C. Clifton, M. Kantarcioglu, J. Vaidya, X. Lin and M.Y. Zhu, Tools for privacy preserving distributed data mining, ACM SIGKDD Explorations Newsletter 4(2) (2002), 28-34.
4. J. Costa da Silva, M. Klusch, S. Lodi and G. Moro, Inference attacks in peer-to-peer homogeneous distributed data mining, in: Proceedings of the 16th European Conference on Artificial Intelligence (ECAI 2004), R. Lopez de Mántaras and L. Saitta, eds, Valencia, Spain, 22-27 August 2004, pp. 450-454, IOS Press.
5. M. Ester, H.-P. Kriegel, J. Sander and X. Xu, A density-based algorithm for discovering clusters in large spatial databases with noise, in Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining (KDD-96), Portland, OR, 1996, 226-231.
6. C. Farkas and S. Jajodia, The inference problem: A survey, ACM SIGKDD Explorations Newsletter 4(2) (2002), 6-11.
7. U. Fayyad, G. Piatetsky-Shapiro, P. Smyth and R. Uthurusamy, Advances in Knowledge Discovery and Data Mining, AAAI Press/MIT Press, 1996.
8. T. Finin, Y. Labrou and J. Mayfield, KQML as an agent communication language, in: Software Agents, J. Bradshaw, ed., MIT Press, 1997, pp. 291-316.
9. I.T. Foster, N.R. Jennings and C. Kssselman, Brain meets brawn: Why grid and agents need each other, In 3rd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2004), 19-23 August 2004, 8-15, New York, NY, USA, 2004. IEEE Computer Society.
10. Foundation for Intelligent Physical Agents. FIPA Communicative Act Library Specification, Aug. 2001. Published on August 10th, 2001, http://www.fipa.org.
11. K. Fukunaga, Introduction to Statistical Pattern Recognition, Academic Press, New York, NY, USA, 1972.
12. O. Goldreich, Secure multi-party computation. http://www. wisdom.weizmann.ac.il/~oded/pp.html October 2002, Final (incomplete) Draft, version 1. 4.
13. D. Heckerman, H. Mannila, D. Pregibon and R. Uthurusamy, eds, Proceedings of the Third International Conference on Knowledge Discovery and Data Mining, Newport Beach, California, USA, 1997. AAAI Press.
14. J.R. Higgins, Sampling Theory in Fourier and Signal Analysis, Clarendon Press, Oxford, 1996.
15. A. Hinneburg and D.A. Keim, An efficient approach to clustering in large, multimedia databases with noise, In Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining (KDD-98), 58-65, New York City, New York, USA, 1998, AAAI Press.
16. H. Kargupta, I. Hamzaoglu and B. Stafford, Scalable, distributed data mining using an agent-based architecture, In Heckerman et al. [13], 211-214.
17. H. Kargupta, B. Park, D. Hershberger and E. Johnson, Advances in Distributed and Parallel Knowledge Discovery, chapter 5, Collective Data Mining: A New Perspective Toward Distributed Data Mining, 131-178. AAAI/MIT Press, 2000.
18. M. Klusch, Information agent technology for the internet: A survey. Data and Knowledge Engineering, Special Issue on Intelligent Information Integration, Elsevier Science 36(3) (2001), 337-372.
19. M. Klusch, S. Lodi and G. Moro, Distributed clustering based on sampling local density estimates, In Proceedings of the 19th International Joint Conference on Artificial Intelligence, IJCAI-03, 485-490, Acapulco, Mexico, August 2003. AAAI Press.
20. M. Klusch, S. Lodi and G. Moro, The role of agents in distributed data mining: Issues and benefits, In Proceedings of the 2003 IEEE/WIC International Conference on Intelligent Agent Technology (IAT 2003), 211-217, Halifax, Canada, October 2003. IEEE Computer Society -Web Intelligence Consortium (WIC), IEEE Computer Society Press.
21. S. Merugu and J. Ghosh, Privacy-preserving distributed clustering using generative models, In Proceedings of the 3rd IEEE International Conference on Data Mining (ICDM 2003), 19-22 December 2003, Melbourne, Florida, USA, IEEE Computer Society (2003).
22. G. Moro, G. Monti and A.M. Ouksel, Merging G-Grid P2P systems while preserving their autonomy, in: Proceedings of the MobiQuitous '04 Workshop on Peer-to-Peer Knowledge Management (P2PKM 2004), I. Zaihrayeu and M. Bonifacio, eds, August 22, 2004, volume 108 of CEUR Workshop Proceedings, Boston, MA, USA, 2004. CEUR-WS. org.
23. G. Moro and C. Sartori, Incremental maintenance of multisource views, in: Proceedings of 12th Australasian Database Conference, ADC 2001, Brisbane, Queensland, M.E. Orlowska and J. Roddick, eds, Australia, IEEE Computer Society, February 2001, pp. 13-20.
24. J. Nocedal and S.J. Wright, Numerical Optimization, Springer, 2000.
25. A.M. Ouksel and G. Moro, G-Grid: A class of scalable and self-organizing data structures for multi-dimensional querying and content routing in P2P networks, in: Agents and Peer-to-Peer Computing, Second International Workshop, AP2PC 2003, G. Moro, C. Sartori and M.P. Singh, eds, July 14, 2003, Revised and Invited Papers, volume 2872 of Lecture Notes in Computer Science, Melbourne, Australia, 2004. Springer, pp. 123-137.
26. M.P. Papazoglou and G. Schlageter, Cooperative Information Systems - Trends and Directions, Academic Press Ltd, London, UK, 1998.
27. M. Prasad and V. Lesser, Learning situation-specific coordinating in cooperative multi-agent systems, Autonomous Agents and Multi-Agent Systems, 1999.
28. S. Ratnasamy, P. Francis, M. Handley, R. Karp and S. Schenker, A scalable content-addressable network, In SIGCOMM '01: Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, New York, NY, USA, 2001. ACM Press, 161-172.
29. T. Sander and C.F. Tschudin, Protecting mobile agents against malicious hosts, in: Mobile Agents and Security, G. Vigna, ed., volume 1419 of Lecture Notes in Computer Science, Springer-Verlag, Berlin Heidelberg, 1998, pp. 44-60.
30. S. Sen, A. Biswas and S. Gosh, Adaptive choice of information sources, In Proc. 3rd International workshop on Cooperative Information Agents. Springer, 1999.
31. B.W. Silverman, Density Estimation for Statistics and Data Analysis, Chapman and Hall, London, 1986.
32. S.J. Stolfo, A.L. Prodromidis, S. Tselepis, W. Lee, D.W. Fan and P.K. Chan, JAM: Java agents for meta-learning over distributed databases, In Heckerman et al. [13], 74-81.
33. D.K. Tasoulis and M.N. Vrahatis, Unsupervised distributed clustering, In Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks, Innsbruck, Austria, 2004.
34. W. Theilmann and K. Rothermel, Disseminating mobile agents for distributed information filtering, In Proc. of 1st International Sympos. on Mobile Agents, 152-161, IEEE Press, 1999.
35. M. Wooldridge, Intelligent agents: The key concepts, in: Multi-Agent-Systems and Applications, (vol. 2322 of LNCS), V. Marík, O. Stepánková, H. Krautwurmova and M. Luck, eds, Springer-Verlag, 2002, pp. 3-43.
36. B.S. Yee, A sanctuary for mobile agents, In Secure Internet Programming, 1999, 261-273.
37. P. Yolum and M.P. Singh, An agent-based approach for trust-worthy service location, in: Agents and Peer-to-Peer Computing, First International Workshop, AP2PC 2002, July, 2002, Revised and Invited Papers, (vol. 2530 of Lecture Notes in Computer Science), G. Moro and M. Koubarakis, editors, Bologna, Italy, 2003. Springer, pp. 45-56.
38. B. Yu and M.P. Singh, Emergence of agent-based referral networks, In Proc. AAMAS 2002, ACM Press, 2002, 1268-1269.
39. N. Zhong, Y. Matsui, T. Okuno and C. Liu, Framework of a multi-agent kdd system, in: Proc. of Intelligent Data Engineering and Automated Learning - IDEAL 2002, H. Yin, N.M. Allinson, R. Freeman, J.A. Keane and S.J. Hubbard, eds, Third International Conference, Manchester, UK, (vol. 2412 of Lecture Notes in Computer Science), Springer-Verlag, 2002, pp. 337-346.