Other formats:
BibTeX
LaTeX
RIS
@article{755813,
author = {Blaťák, Jan and Popelínský, Lubomír},
article_location = {Bratislava},
article_number = {3},
keywords = {data mining; inductive logic programming; frequent patterns; distributed data mining},
language = {cze},
issn = {1335-9150},
journal = {Computing and Informatics},
title = {dRAP-Independent: A Data Distribution Algorithm for Mining First-Order Frequent Patterns},
volume = {26},
year = {2007}
}
TY - JOUR
ID - 755813
AU - Blaťák, Jan - Popelínský, Lubomír
PY - 2007
TI - dRAP-Independent: A Data Distribution Algorithm for Mining First-Order Frequent Patterns
JF - Computing and Informatics
VL - 26
IS - 3
SP - 345-366
EP - 345-366
SN - 13359150
KW - data mining
KW - inductive logic programming
KW - frequent patterns
KW - distributed data mining
N2 - In this paper we present drapi, an algorithm for independent distributed mining of first-order frequent pattern. This system is based on RAP, an algorithm for finding maximal frequent patterns in first-order logic. drapi utilizes a modified data partitioning schema introduced by Savasere et al. and offers good performance and low communication overhead. We analyze the performance of the algorithm on four different tasks: Mutagenicity prediction - a standard ILP benchmark, information extraction from biological texts, context-sensitive spelling correction, and morphological disambiguation of Czech. The results of the analysis show that the algorithm can generate more patterns than the serial algorithm RAP in the same overall time.
ER -
BLAŤÁK, Jan and Lubomír POPELÍNSKÝ. dRAP-Independent: A Data Distribution Algorithm for Mining First-Order Frequent Patterns. \textit{Computing and Informatics}. Bratislava, 2007, vol.~26, No~3, p.~345-366. ISSN~1335-9150.
|
