DocumentCode :
1772316
Title :
A semi-apriori algorithm for discovering the frequent itemsets
Author :
Fageeri, Sallam Osman ; Ahmad, Rohiza ; Baharudin, Baharum B.
Author_Institution :
Dept. of Comput. & Inf. Sci., Univ. Teknol. Petronas, Tronoh, Malaysia
fYear :
2014
fDate :
3-5 June 2014
Firstpage :
1
Lastpage :
5
Abstract :
Mining the frequent itemsets are still one of the data mining research challenges. Frequent itemsets generation produce extremely large numbers of generated itemsets that make the algorithms inefficient. The reason is that the most traditional approaches adopt an iterative strategy to discover the itemsets, that´s require very large process. Furthermore, the present mining algorithms cannot perform efficiently due to high and repeatedly database scan. In this paper we introduce a new binary-based Semi-Apriori technique that efficiently discovers the frequent itemsets. Extensive experiments had been carried out using the new technique, compared to the existing Apriori algorithms, a tentative result reveal that our technique outperforms Apriori algorithm in terms of execution time.
Keywords :
data mining; binary-based semiapriori algorithm; data mining research challenge; frequent itemset discovery; frequent itemset mining; frequent itemsets generation; iterative strategy; Algorithm design and analysis; Association rules; Computers; Decision making; Itemsets; Association Rules; Confidence; Data mining; Frequent itemset; Support;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer and Information Sciences (ICCOINS), 2014 International Conference on
Conference_Location :
Kuala Lumpur
Print_ISBN :
978-1-4799-4391-3
Type :
conf
DOI :
10.1109/ICCOINS.2014.6868358
Filename :
6868358
Link To Document :
بازگشت