Computing frequent itemsets in parallel using partial support trees

Souliou, D; Pagourtzis, A; Drosinos, N; Tsanakas, P

dc.contributor.author	Souliou, D	en
dc.contributor.author	Pagourtzis, A	en
dc.contributor.author	Drosinos, N	en
dc.contributor.author	Tsanakas, P	en
dc.date.accessioned	2014-03-01T01:23:44Z
dc.date.available	2014-03-01T01:23:44Z
dc.date.issued	2006	en
dc.identifier.issn	0164-1212	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/17120
dc.subject	Association rules	en
dc.subject	Data mining	en
dc.subject	Message passing	en
dc.subject	Parallelization	en
dc.subject	Set enumeration tree	en
dc.subject.classification	Computer Science, Software Engineering	en
dc.subject.classification	Computer Science, Theory & Methods	en
dc.subject.other	Algorithms	en
dc.subject.other	Computation theory	en
dc.subject.other	Data mining	en
dc.subject.other	Database systems	en
dc.subject.other	Numerical analysis	en
dc.subject.other	Trees (mathematics)	en
dc.subject.other	Association rules mining	en
dc.subject.other	Partial-support-tree	en
dc.subject.other	Sequential algorithms	en
dc.subject.other	Parallel processing systems	en
dc.title	Computing frequent itemsets in parallel using partial support trees	en
heal.type	journalArticle	en
heal.identifier.primary	10.1016/j.jss.2006.03.016	en
heal.identifier.secondary	http://dx.doi.org/10.1016/j.jss.2006.03.016	en
heal.language	English	en
heal.publicationDate	2006	en
heal.abstract	A key process in association rules mining, which has attracted a lot of interest during the last decade, is the discovery of frequent sets of items in a database of transactions. A number of sequential algorithms have been proposed that accomplish this task. On the other hand, only few parallel algorithms have appeared in the literature. In this paper, we study the parallelization of the partial-support-tree approach Goulbourne et al. (2000). Numerical results show that this method is generally competitive, while it is particularly adequate for certain types of datasets. (C) 2006 Elsevier Inc. All rights reserved.	en
heal.publisher	ELSEVIER SCIENCE INC	en
heal.journalName	Journal of Systems and Software	en
dc.identifier.doi	10.1016/j.jss.2006.03.016	en
dc.identifier.isi	ISI:000242760400006	en
dc.identifier.volume	79	en
dc.identifier.issue	12	en
dc.identifier.spage	1735	en
dc.identifier.epage	1743	en