DocumentCode :
475912
Title :
An algorithm of association rules double search mining based on binary
Author :
Fang, Gang ; Wei, Zu-kuan ; Yin, Qian
Author_Institution :
Sch. of Comput. Sci. & Eng., Univ. of Electron. Sci. & Technol. of China, Chengdu
Volume :
1
fYear :
2008
fDate :
12-15 July 2008
Firstpage :
184
Lastpage :
189
Abstract :
In order to solve these problems how to easily generate candidate frequent item sets and fast compute support of candidate item sets, an algorithm of association rules mining based on binary has been introduced. However, one presented binary mining algorithm is only suitable for mining some relative short frequent item sets since the way of generating candidate item sets is also similar to apriori, another is only suitable for mining long frequent item sets, which generates candidate item sets by up-down search strategy. And so aiming to mining general frequent item sets, this paper proposes an algorithm of association rules double search mining based on binary, which is different from tradition association rules mining algorithm based on double search strategy. The algorithm doesnpsilat use combination of set theory to generate candidate item sets but binary logic operation that is also used to compute support of candidate item sets, which can use character digital to reduce the number of scanned transaction. The algorithm gets rid of shortage about some presented algorithms based on binary. The experiment based on above three algorithms indicates that the efficiency about double search strategy is fast and efficient when mining general frequent item sets which arenpsilat confined.
Keywords :
data mining; set theory; association rules algorithm; association rules mining; binary logic operation; binary mining algorithm; double search mining; double search strategy; set theory; Association rules; Bismuth; Cybernetics; Data mining; Desktop publishing; Logic; Machine learning; Machine learning algorithms; Set theory; Transaction databases; Data mining; association rules; binary; digital transaction; double search;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Machine Learning and Cybernetics, 2008 International Conference on
Conference_Location :
Kunming
Print_ISBN :
978-1-4244-2095-7
Electronic_ISBN :
978-1-4244-2096-4
Type :
conf
DOI :
10.1109/ICMLC.2008.4620401
Filename :
4620401
Link To Document :
بازگشت