• 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