The Research and Application of Association Rules Algorithm

Shu Juan Zhang; Qing Min Wang

doi:10.4028/www.scientific.net/AMM.325-326.1623

Paper Titles

JPEG2000-Based Optimization Algorithm for Effective Compression Display of Remote Sensing Images
p.1602

A New Method for Sub-Pixel TDICCD Image Registration
p.1610

Fast Precise Positioning of Circular Mark in Automatic Optical Inspection
p.1614

Intelligent System of Brain Tumor Automation Diagnosis Based on Image Analysis and Mining
p.1619

The Research and Application of Association Rules Algorithm
p.1623

A K-Medoids Clustering Algorithm Based on Particle Swarm Algorithm with Simulated Annealing
p.1628

Rough Clustering Method Based on Particle Swarm Optimization Algorithm
p.1632

A Improved Infrared and Visible Images Matching Based on SURF
p.1637

Ultrasonic Image De-Noising Based on New Wavelet Threshold Function
p.1641

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 325-326The Research and Application of Association Rules...

The Research and Application of Association Rules Algorithm

Abstract:

Through the research of the association rules mining technology and Apriori algorithm, the defects are found in Apriori algorithm. In view of the deficiencies, an improved algorithm is proposed. The algorithm scans database only once, and efficiently reduces the I/O time. The matrix of frequent itemsets is used to store and reduce the transaction data, which saves the storage space. By comparison of Apriori algorithm and improved algorithm, the results of experiments show that the efficiency of the improved algorithm is increased. Finally, an application example of the association rules is given. The improved algorithm is introduced to book lending deal. The rules among the book-borrowed are discovered and analyzed.

You might also be interested in these eBooks

Manufacturing Engineering and Process II

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 325-326)

Pages:

1623-1627

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.325-326.1623

Citation:

Cite this paper

Online since:

June 2013

Authors:

Shu Juan Zhang, Qing Min Wang

Keywords:

Apriori Algorithm, Association Rule, Data Mining (DM), Improved Algorithm, Matrix of Frequent Itemsets

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Pan Hua,Xiang Tongde.DataWarehouse and Data Mining principles,tools and applications.China Electric Power Press (2007).

Google Scholar

[2] Xiao-GaoYu.The Research on Association Rules Algorithm Based on Minimum Item Supports. Wireless Communications,Networking and Mobile Computing,1-4(2008).

DOI: 10.1109/wicom.2008.2519

Google Scholar

[3] Kong Fang,Qan Xuezhong.Research of Improved Apriori algorithm in mining association rules. Computer Engineering & Design,4220-4222(2008).

Google Scholar

[4] HAN Jia-wei,KAMBER M. Data mining:concepts and technologies.3rd ed. Massachusetts: Morgan Kaufmann Publishers(2011).

Google Scholar

[5] Liu Yi'an,Yang Bin.Research of Improved Apriori algorithm in mining association rules.Journal of Computer Application,418-420(2007).

Google Scholar

[6] ZHANG Guanglu,LEI Jingsheng.An improved Apriori algorithm for mining association rules.Computer Technology and Development,84-92(2010).

Google Scholar

[7] Li JianWei.Chen PingHua. The application of Association rule in Library system.Knowledge Acquisition and Modeling Workshop,248-251(2008).

Google Scholar

[8] Song Lihua,Zhao Yongsheng,Zhang Zhonglei.Research on Data Mining in College Education. Computer Science and Software Engineering.Wuhan,Hubei,385-388(2008).

DOI: 10.1109/csse.2008.638

Google Scholar

[9] Ketan D.Shah,Sunita Mahajan.A new efficient formulation for frequent item-set generation. Proceedings of the International Conference on Advances in Computing,Communication and Control, Jan.(2009)

DOI: 10.1145/1523103.1523144

Google Scholar