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 :
بازگشت