文章基本信息

标题：Discovered motifs with using parallel Mprefixspan method
本地全文：下载
作者：Hamid Alinejad Rokny ; Mir Mohsen Pedram ; Hossein Shirgahi 等
期刊名称：Scientific Research and Essays
印刷版ISSN：1992-2248
出版年度：2011
卷号：6
期号：20
页码：4220-4226
DOI：10.5897/SRE11.212
语种：English
出版社：Academic Journals
摘要：The parallelization of a prefixspan method to discover motifs is proposed in this paper. The prefixspan method is used to extract the frequent pattern from a sequence database. This system requires the use of multiple computers connected in local area network. This algorithm includes multi-threads to achieve communication between a master process and multiple slave processes. This algorithm applies dynamic scheduling to avoid tasks idling. Moreover we employ a technique, called selective sampling. We implement this algorithm with using a 4G memory and AMD phenom X4. Our experimental results show that this algorithm attains good efficiencies on motifs extraction.
关键词：Motif discovery; parallel mining; wild cards; task scheduling; sequence mining; thread scheduling; parallel tree; DNA sequences