DocumentCode :
511708
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
Volume :
1
fYear :
2009
fDate :
28-30 Oct. 2009
Firstpage :
142
Lastpage :
145
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Science and Engineering, 2009. WCSE '09. Second International Workshop on
Conference_Location :
Qingdao
Print_ISBN :
978-0-7695-3881-5
Type :
conf
DOI :
10.1109/WCSE.2009.640
Filename :
5403457
Link To Document :
بازگشت