Research of Association Rules Algorithm Based on Matrix under Cloud Computing

Ye Qing Xiong; Shu Dong Zhang

doi:10.4028/www.scientific.net/AMM.568-570.798

Paper Titles

Application of IHA on the Power Grid Task Based on Cloud Computing
p.781

Global Path Planning Method for USV System Based on Improved Ant Colony Algorithm
p.785

Hybrid Iterative Approximation Method for a Fixed Point of Nonexpansive Mapping and Equilibrium Problem
p.789

Introducing Genetic Algorithm as an Intelligent Optimization Technique
p.793

Research of Association Rules Algorithm Based on Matrix under Cloud Computing
p.798

Semi-Uniform Solution for Common Algorithmic Problem by P System in the Minimally Parallel Mode
p.802

The Research of Algorithm of Optimum Route Calculation in Express Traffic System Based on Time Measure
p.807

Time-Free Solution for QSAT by Using Timed Tissue P Systems
p.812

Research on the GPS Elevation Fitting with RBF Neural Network Model Considering Effects of Sample Data Preprocessing
p.817

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 568-570Research of Association Rules Algorithm Based on...

Research of Association Rules Algorithm Based on Matrix under Cloud Computing

Abstract:

It occurs time and space performance bottlenecks when traditional association rules algorithms are used to big data mining. This paper proposes a parallel algorithm based on matrix under cloud computing to improve Apriori algorithm. The algorithm uses binary matrix to store transaction data, uses matrix "and" operation to replace the connection between itemsets and combines cloud computing technology to implement the parallel mining for frequent itemsets. Under different conditions, the simulation shows it improves the efficiency, solves the performance bottleneck problem and can be widely used in big data mining with strong scalability and stability.

You might also be interested in these eBooks

Measurement Technology and its Application III

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 568-570)

Pages:

798-801

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.568-570.798

Citation:

Cite this paper

Online since:

June 2014

Authors:

Ye Qing Xiong, Shu Dong Zhang

Keywords:

Apriori Algorithm, Big Data Mining, Cloud Computing, Matrix

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] R Agrawal, R Srikant: Fast Algorithms for Mining Association Rules. Proceedings of the VLDB International Conference, Santiago, pp.487-499. (1994).

Google Scholar

[2] Guanxun Cui, Liang Li, Keke Wang, Guanglei Gou, Hang Zou: Journal of Computer Applications, Vol. 30(11), pp.2952-2955, 2010(In Chinese).

Google Scholar

[3] Dandu S, Deekshatulu B L, Chandra P: Global Journal of Computer Science and Technology, Vol. 13(2), (2013).

Google Scholar

[4] Fang Liu: Computer Engineering, Vol. 38(01), pp.59-61, 2012(In Chinese).

Google Scholar

[5] H Li, Y Wang, D Zhang, et al: Pfp: parallel fp-growth for query recommendation. Proceedings of the 2008 ACM conference on Recommender systems, ACM, pp.107-114, (2008).

DOI: 10.1145/1454008.1454027

Google Scholar

[6] Jian Hou, Renjun Shuai, Wen Hou: Control and Instruments in Chemical Industry, Vol. (5), pp.579-581, 2011(In Chinese).

Google Scholar

[7] R Agrawal, T Imieliński, A Swami: Mining association rules between sets of items in large databases. ACM SIGMOD Record, ACM, Vol. 22(2), pp.207-216, (1993).

DOI: 10.1145/170036.170072

Google Scholar

[8] Yuhong Guo , YunHai Tong , ShiWei Tang, Dongqing Yang: Journal of Software. 2008(In Chinese).

Google Scholar

[9] Hua Huang: Computer Simulation, Vol. (4), pp.386-389, 2013(In Chinese).

Google Scholar

[10] E Vianna, G Comarela, T Pontes, et al: International Journal of Parallel Programming, Vol. 41(4), pp.495-525, (2013).

Google Scholar

[11] Brauckhoff D, Dimitropoulos X, Wagner A, et al: IEEE/ACM Transactions on Networking (TON), Vol. 20(6), pp.1788-1799, (2012).

DOI: 10.1109/tnet.2012.2187306

Google Scholar