Title :
An Algorithm for Mining Association Rules Based on Sets Operation
Author :
Chunjie, Bai ; Xiaoping, Wu
Author_Institution :
Dept. of Inf. Security, Naval Univ. of Eng., Wuhan, China
Abstract :
The discovery of association rules is an important data-mining task for which many algorithms have been proposed. However, the efficiency of these algorithms needs to be improved to handle real-world large datasets. In this paper, we present an efficient algorithm which is based on sets operation and compares it with traditional algorithms. The improved algorithm only needs to scan the database once to reduce computation time. Experiment results indicate that the new algorithm has good efficiency.
Keywords :
data mining; association rules; data mining; sets operation; Association rules; Clustering algorithms; Computer science; Costs; Data engineering; Data mining; Information security; Refining; Set theory; Transaction databases; association rules; data mining; frequent item sets; set theory;
Conference_Titel :
Computer Science and Engineering, 2009. WCSE '09. Second International Workshop on
Conference_Location :
Qingdao
Print_ISBN :
978-0-7695-3881-5
DOI :
10.1109/WCSE.2009.640