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