PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Lucchese C., Mastroianni C., Orlando S., Talia D. Mining@home: toward a public resource computing framework for distributed data mining. In: Concurrency and Computation-Practice & Experience, vol. 22 (5) pp. 658 - 682. Wiley, 2010.
 
 
Abstract
(English)
Several classes of scientific and commercial applications require the execution of a large number of independent tasks. One highly successful and low-cost mechanism for acquiring the necessary computing power for these applications is the 'public-resource computing', or 'desktop Grid' paradigm, which exploits the computational power of private computers. So far, this paradigm has not been applied to data mining applications for two main reasons. First, it is not straightforward to decompose a data mining algorithm into truly independent sub-tasks. Second, the large volume of the involved data makes it difficult to handle the communication costs of a parallel paradigm. This paper introduces a general framework for distributed data mining applications called Mining@home. In particular, we focus on one of the main data mining problems: the extraction of closed frequent itemsets from transactional databases. We show that it is possible to decompose this problem into independent tasks, which however need to share a large volume of the data. We thus introduce a data-intensive computing network, which adopts a P2P topology based on super peers with caching capabilities, aiming to support the dissemination of large amounts of information. Finally, we evaluate the execution of a pattern extraction task on such network.
URL: http://www3.interscience.wiley.com/journal/123289846/issue
DOI: 10.1002/cpe.1545
Subject Public-resource computing
Desktop grids
Data mining
Closed frequent itemsets
Peer-to-peer computing
H.2.8 Database Applications. Data mining


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional