An Efficient Parallel Algorithm for Mining Frequent Pattern
Year: 2012
Type: article
Abstract: Extraction of frequent patterns in transaction-oriented database is crucial to several data mining tasks such as association rule generation, time series analysis, classification, etc. An Efficient Parallel algorithm for Mining frequent pattern (EPM) was proposed and Fast Distributed association rules Mining (FDM) algorithm was improved. Hash table technology was used to improve the generation efficiency of the 2nd candidate items . It also reduces the number of transactions in transaction database using Tid table technology. A master-slave model of parallel algorithm for mining association rules is designed in the algorithm to reduce the communication cost. The experimental results show that this algorithm has a high efficiency to deal with large database.
Source: Advanced materials research
Authors: Guan Xun Cui, Qian Wu, Bo He, Wei Ni
Institution: Chongqing University of Technology
Language: English
Subfield: Information Systems
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
OpenAlex ID: W1964208337
