Toward more parallel frequent itemset mining algorithms

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F07%3A03137595" target="_blank" >RIV/68407700:21230/07:03137595 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Toward more parallel frequent itemset mining algorithms
Original language description
This paper presents improvements of the Parallel-FIMI method for statical load balancing of mining of all frequent itemsets on a distributed-memory (DM) parallel machine. This method probabilistically partitions the space of all frequent itemsets into partitions of approximately the same size. The improvements consist in paralelization of the approximate partitioning of the search space and of dynamic reordering of items during construction of prefix-based equivalence classes. The new versions of the method achieve nearly linear speedups up to 10 processors.
Czech name
Blíže k více paralelnímu získávání frekventovaných položek
Czech description
Tento článek prezentuje vylepšení metody Parallel-FIMI pro statické vyvažování zátěže paralelního získávání frekventovaných množin položek na počítači s distribuovanou pamětí. Tato metoda pravděpodobnostně dělí prostor všech frekventovaných množin položek na části zhruba stejné velikosti. Vylepšení prezentovaná v tomto článku spočívá v paralelizaci pravděpodobnostního dělení prostoru a dynamickém přeuspořádání položek během dělení prohledávaného prostoru. Tato verze algoritmu dosahuje téměř lineárního zrychlení až pro 10 použitých procesorů.

Publication year
2007
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
19th IASTED Int. Conference on Parallel and Distributed Computing and Systems
ISBN
978-0-88986-703-1
ISSN
—
e-ISSN
—
Number of pages
5
Pages from-to
97-101
Publisher name
IASTED / Acta Press
Place of publication
Calgary
Event location
Cambridge
Event date
Nov 19, 2007
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—

Similar results(10)