Algorithm of Mining Association Rule Based on Matrix

Zi Zhi Lin; Si Hui Shu; Yun Ding

doi:10.4028/www.scientific.net/AMM.513-517.786

Paper Titles

A Quantitative Network Situation Assessment Method Based on Stochastic Model
p.768

A Fine-Grained Access Control Model for Smart Grid
p.772

Design of the Miniature Programmable Logic Controller Based on STM32
p.777

The Implementation and Application of Image Adaptive Dictionary Algorithm Based on Manifold
p.781

Algorithm of Mining Association Rule Based on Matrix
p.786

Protection of Cultural Heritage's Focus on 3D Technologies: A Survey
p.792

Description Mirror Features and Data Structures in an Optical CAD System
p.796

Design a Trellis-Based Receiver to Combat CCI in EDGE Network
p.800

A Discrete-Time Queueing Model with Service Upgrade
p.806

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 513-517Algorithm of Mining Association Rule Based on...

Algorithm of Mining Association Rule Based on Matrix

Abstract:

Association rule mining is one of the most important techniques of data mining. Algorithms based on matrix are efficient due to only scanning the transaction database for one time. In this paper, an algorithm of association rule mining based on the compression matrix is given. It mainly compresses the transaction matrix by integrating various strategies and fleetly finds frequent itemsets. The new algorithm optimizes the known algorithms of mining association rule based on matrix given by some researchers in recent years, which greatly reduces the temporal and spatial complexity, and highly promotes the efficiency of finding frequent itemsets.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 513-517)

Pages:

786-791

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.513-517.786

Citation:

Cite this paper

Online since:

February 2014

Authors:

Zi Zhi Lin*, Si Hui Shu, Yun Ding

Keywords:

Association Rule Mining, Compression Matrix
, Data Mining (DM), Frequent Itemsets

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Agrawal R, Imielinski T, Wami A S. Mining Association Rules Between Sets of Items in Large Databases[C]/Proc. of the ACM SIGMOD Conference on Management of Data, Washington D.C., 1993: 207-216.

DOI: 10.1145/170036.170072

Google Scholar

[2] Chao Li Zhaoping Yu. A Method of Association Rules Mining Based on MAX Itemsets. Microcomputer Information. 22(3) 164-166 (2006).

Google Scholar

[3] LV Tao-xia, LIU Pei-yu, Algorithm for Generating Strong Association Rules Based on Matrix Application Research of Computers , Vol. 28 No. 4, 2011, pp.1301-1303.

Google Scholar

[4] ZENG Wandan, ZHOU Xubo, DAI Bo, CHANG Guiran, LI Chunping, An Association Mining Algorithm Based on Matrix, Computer Engineering, Vol. 32 No. 2, 2006, pp.45-47.

Google Scholar

[5] CAO Fenghua, Improved Association Rule Mining Algorithm Based on Two Matrixes Electronic Sci. and Tech. Vol. 25 No. 5, 2012, pp.126-128.

Google Scholar

[6] XU Hui-zeng, The Research of Association Rules Data Mining Algorithms, Science Technology and Engineering, Vol. 12 No. 1, 2012, pp.60-63.

Google Scholar

[7] BAI Xue-feng, An Improved Algorithm for Mining Association Rules, Computer Knowledge and Technology , Vol. 8, No. 5, 2012, pp.1015-1017.

Google Scholar