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
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;
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
DOI :
10.1109/WiCom.2008.2707