Distributed data clustering in multi-dimensional peer-to-peer networks

Conferences in Research and Practice in Information Technology Series

Volumn 104, Issue , 2010, Pages 171-178

  Lodi, Stefano ^a,b   Moro, Gianluca ^a   Sartori, Claudio ^b  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Data clustering; Data mining; Multi dimensional data; Peer to peer

Indexed keywords

BANDWIDTH LIMITATION; CLUSTERING TECHNIQUES; DATA CLUSTERING; DISTRIBUTED DATA; DISTRIBUTED DATABASE; MESSAGE ROUTING; MULTIDIMENSIONAL DATA; PEER TO PEER; PEER-TO-PEER SYSTEM; RELATIONAL SCHEMAS; VERY LARGE DATABASE;

CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; DATA MINING; GRID COMPUTING; MANAGEMENT; MANAGEMENT INFORMATION SYSTEMS; ONLINE SYSTEMS; OVERLAY NETWORKS; PEER TO PEER NETWORKS; PERSONAL COMPUTERS; QUERY LANGUAGES;

DISTRIBUTED DATABASE SYSTEMS;

EID: 84873464385     PISSN: 14451336     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. Agostini, A. & Moro, G. (2004), Identication of communities of peers by trust and reputation, in C. Bussler & D. Fensel, eds, 'AIMSA;, Vol. 3192 of Lecture Notes in Computer Science, Springer, pp. 85-95.
2. Da Silva, J. C., Klusch, M., Lodi, S. & Moro, G. (2006), 'Privacy-preserving agent-based distributed data clustering;, Web Intelligence and Agent Systems 4(2), 221-238.
3. Ester, M., Kriegel, H.-P., Sander, J. & Xu, X. (1996), 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, pp. 226-231.
4. Ganesan, P., Yang, B. & Garcia-Molina, H. (2004), One torus to rule them all: multidimensional queries in p2p systems, in 'Proceedings of the 7th International Workshop on the Web and Databases (WebDB 2004);, ACM Press New York, NY, USA, pp. 19 24.
5. Hinneburg, A. & Keim, D. A. (1998), 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);, AAAI Press, New York City, New York, USA, pp. 58-65.
6. Johnson, E. & Kargupta, H. (1999), Collective, hierarchical clustering from distributed heterogeneous data, in M. Zaki & C. Ho, eds, 'LargeScale Parallel KDD Systems;, Vol. 1759 of Lecture Notes in Computer Science, Springer, pp. 221-244.
7. Kargupta, H. & Chan, P., eds (2000), Distributed and Parallel Data Mining, AAAI Press/MIT Press, Menlo Park, CA/Cambridge, MA.
8. Kargupta, H., Huang, W., Sivakumar, K. & Johnson, E. L. (2001), 'Distributed clustering using collective principal component analysis;, Knowledge and Information Systems 3(4), 422-448. URL: http://citeseer.nj.nec.com/article/kargupta01distributed.html.
9. Klampanos, I. A. & Jose, J. M. (2004), An architecture for information retrieval over semicollaborating peer to peer networks, in 'Proceedings of the 2004 ACM symposium on Applied computing;, ACM Press New York, NY, USA, pp. 1078-1083.
10. Klampanos, I. A., Jose, J. M. & van Rijsbergen, C. J. K. (2006), Single pass clustering for peer-to-peer information retrieval: The effect of document ordering, in 'INFOSCALE '06. Proceedings of the First International Conference on Scalable Information Systems;, ACM, Hong Kong.
11. Klusch, M., Lodi, S. & Moro, G. (2003), Distributed clustering based on sampling local density estimates, in 'Proceedings of the 19th International Joint Conference on Articial Intelligence, IJCAI-03;, AAAI Press, Acapulco, Mexico, pp. 485-490.
12. Koontz, W. L. G., Narendra, P. M. & Fukunaga, K. (1976), 'A graph theoretic approach to nonpara-metric cluster analysis;, ieeetrc C-25(9), 936-944.
13. Li, M., Lee, G., Lee, W.-C. & Sivasubramaniam, A. (2006), PENS: An algorithm for density-based clustering in peer-to-peer systems, in 'INFOS-CALE '06. Proceedings of the First International Conference on Scalable Information Systems;, ACM, Hong Kong.
14. Lodi, S., Monti, G., Moro, G. & Sartori, C. (2009), Peer-to-peer data clustering in self-organizing sensor networks, in 'Intelligent Techniques for Warehousing and Mining Sensor Network Data;, IGI Global, Information Science Reference, December 2009, Hershey, PA, USA.
15. Merugu, S. & Ghosh, J. (2003), 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.
16. Milojicic, D. S., Kalogeraki, V., Lukose, R., Nagaraja, K., Pruyne, J., Richard, B., Rollins, S. & Xu, Z. (2002), Peer-to-peer computing, Technical Report HPL-2002-57, HP Lab.
17. Monti, G. & Moro, G. (2008), Multidimensional range query and load balancing in wireless ad hoc and sensor networks, in K.Wehrle, W. Kellerer, S. K. Singhal & R. Steinmetz, eds, 'Peer-to-Peer Computing;, IEEE Computer Society, Los Alamitos, CA, USA, pp. 205-214.
18. Monti, G. & Moro, G. (2009), Self-organization and local learning methods for improving the applicability and efficiency of data-centric sensor networks, in 'QShine/AAA-IDEA 2009, LNICST 22;, Institute for Computer Science, Social-Informatics and Telecommunications Engineering, pp. 627-643.
19. Moro, G. & Ouksel, A. M. (2003), G-Grid: A class of scalable and self organizing data structures for multi dimensional querying and content routing in p2p networks, in 'Proceedings of Agents and Peer-to-Peer Computing, Melbourne, Australia;, Vol. 2872, pp. 123-137.
20. Moro, G., Ouksel, A. M. & Sartori, C. (2002), Agents and peer-to-peer computing: A promising combination of paradigms, in 'AP2PC;, pp. 1-14.
21. Rand, W. M. (1971), 'Objective criteria for the evaluation of clustering methods;, Journal of the American Statistical Association 66(336), 846-850.
22. Ratnasamy, S., Francis, P., Handley, M., Karp, R. & Schenker, S. (2001), A scalable content addressable network, in 'Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications;, San Diego, California, United States, pp. 161 172.
23. Silverman, B. W. (1986), Density Estimation for Statistics and Data Analysis, Chapman and Hall, London.
24. Tasoulis, D. K. & Vrahatis, M. N. (2004), Unsupervised distributed clustering, in 'IASTED International Conference on Parallel and Distributed Computing and Networks;, Innsbruck, Austria, pp. 347-351.
25. Wol, R. & Schuster, A. (2004), 'Association rule mining in peer-to-peer systems;, IEEE Transactions on Systems, Man, And Cybernetics|Part B: Cybernetics 34(6), 2426-2438.
26. Zaki, M. J. & Ho, C.-T., eds (2000), Large-Scale Parallel Data Mining, Vol. 1759 of Lecture Notes in Computer Science, Springer.