Research for parallel apriori algorithm based on MPI
| Autor: | Sun Jin-guang, Pan weihao |
|---|---|
| Rok vydání: | 2009 |
| Předmět: |
Apriori algorithm
Association rule learning Computer science Message passing Parallel algorithm InformationSystems_DATABASEMANAGEMENT Parallel computing computer.software_genre GSP Algorithm ComputingMethodologies_PATTERNRECOGNITION Scalability Algorithm design Data mining computer FSA-Red Algorithm |
| Zdroj: | 2009 2nd IEEE International Conference on Computer Science and Information Technology. |
| Popis: | In order to improve the efficiency of Apriori mining algorithm for the Ultra-large-scale data sets, based on the partition for the candidate itemsets, this paper presents a parallel algorithm for mining association rules which directly using MPI for passing message base on the master-slave structural model. Simulation analysis showed that the mining time of the algorithm which proposed in this paper has a higher degree of shortening compared with the algorithm of Apriori. There have good parallelism and scalability especially for large-scale database mining. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|