Title :
The research of improved association rules mining Apriori algorithm
Author :
Liu, Xiang-Wei ; He, Pi-Lian
Author_Institution :
Dept. of Comput. Sci. & Technol., Tianjin Univ., China
Abstract :
This paper points out the bottleneck of classical Apriori´s algorithm, presents an improved association rule mining algorithm. The new algorithm is based on reducing the times of scanning candidate sets and using hash tree to store candidate itemsets. According to the running result of the algorithm, the processing time of mining is decreased and the efficiency of algorithm has been improved.
Keywords :
data mining; trees (mathematics); Apriori algorithm; association rules mining algorithm; hash tree; processing time reduction; Association rules; Chromium; Data mining; Electronic mail; Frequency; Helium; Itemsets; Technology management; Tin; Transaction databases;
Conference_Titel :
Machine Learning and Cybernetics, 2004. Proceedings of 2004 International Conference on
Print_ISBN :
0-7803-8403-2
DOI :
10.1109/ICMLC.2004.1382025
