DocumentCode
479092
Title
A Fast Algorithm for Mining Association Rules Based on Boolean Matrix
Author
Zhang Zhonglin ; Liu Jun ; Zhang Jun
Author_Institution
Sch. of Electron. & Inf. Eng., Lanzhou Jiaotong Univ., Lanzhou
fYear
2008
fDate
12-14 Oct. 2008
Firstpage
1
Lastpage
3
Abstract
The discovery of association rules in data mining is an important issue, the core of which is the frequent pattern mining, Apriori algorithm is classical for the association rule mining, but it should repeatedly scan the database and can produce plenty of candidates. By examples, it is proved that Boolean matrix association rules algorithm can improve the algorithmic efficiency by reducing the times of accessing database and without producing candidates.
Keywords
Boolean algebra; data mining; matrix algebra; Apriori algorithm; Boolean matrix; association rule discovery; association rule mining; data mining; frequent pattern mining; Aggregates; Algebra; Association rules; Costs; Data engineering; Data mining; Itemsets; Testing; Transaction databases;
fLanguage
English
Publisher
ieee
Conference_Titel
Wireless Communications, Networking and Mobile Computing, 2008. WiCOM '08. 4th International Conference on
Conference_Location
Dalian
Print_ISBN
978-1-4244-2107-7
Electronic_ISBN
978-1-4244-2108-4
Type
conf
DOI
10.1109/WiCom.2008.2707
Filename
4680896
Link To Document