文章基本信息

标题：Execution of Parallel and Distributed Frequent-Regular Pattern Mining in large databases
本地全文：下载
作者：Munichandra. Obbu ; Alagala. Bhaskar ; C. Rajendra 等
期刊名称：International Journal of Advanced Research In Computer Science and Software Engineering
印刷版ISSN：2277-6451
电子版ISSN：2277-128X
出版年度：2013
卷号：3
期号：5
出版社：S.S. Mishra
摘要：A good number of parallel and distributed frequent pattern mining algorithms have been proposed so far for the large and/or distributed databases. Not only occurrence frequency of a pattern but also occurrence behaviour (regularity) of a pattern may be treated as an emerging area in data mining research. So far some efforts have been made to mine regular patterns but there is no suitable algorithm exists to mine frequent-regular patterns in parallel and distributed environment. Therefore, in this paper we introduced a new method called PFRP-method (Parallel Frequent Regular Pattern-method) to discover frequent-regular patterns in large databases using vertical data format which requires only one database scan. Our method works in parallel at each local site in order to reduce I/O cost and inter-process communication, generates all frequent-regular patterns in the final phase. Our experiment results show that our PFRP-method is highly efficient in large databases frequent-regular patterns in the final phase. Our experiment results show that our PFRP-method is highly efficient in large databases
关键词：frequent patterns; regular patterns; large databases; vertical data format; parallel and distributed ;algorithms