• Dec 05, 2023 News!Vol.12, No.4 has been published with online version.   [Click]
  • Jan 04, 2024 News!IJFCC will adopt Article-by-Article Work Flow
  • Sep 05, 2023 News!Vol.12, No.3 has been published with online version.   [Click]
General Information
Editor-in-chief

Prof. Pascal Lorenz
University of Haute Alsace, France
 
It is my honor to be the editor-in-chief of IJFCC. The journal publishes good papers in the field of future computer and communication. Hopefully, IJFCC will become a recognized journal among the readers in the filed of future computer and communication.

IJFCC 2013 Vol.2(4): 355-358 ISSN: 2010-3751
DOI: 10.7763/IJFCC.2013.V2.184

A New Efficient Matrix Based Frequent Itemset Mining Algorithm with Tags

Harpreet Singh and Renu Dhir

Abstract—The main aim of this paper is to present a new method based on transactional matrix and transaction reduction for finding frequent itemsets more efficiently. The association rule mining is based mainly on discovering frequent itemsets. Apriori algorithm is the most classical algorithm in association rule mining, but it has two fatal deficiencies: generation of a large number of candidate itemsets and scanning the database too many times. Apriori and other popular association rule mining algorithms mainly generate a large number of candidate 2-itemsets. To remove these deficiencies, a new method named Matrix Based Algorithm with Tags (MBAT) is proposed in this paper which finds the frequent itemsets directly from the transactional matrix which is generated from the database to generate association rules. Proposed algorithm greatly reduces the number of candidate itemsets, mainly candidate 2-itemsets

Index Terms—Apriori algorithm, Association rule, Frequent itemsets, Transactional matrix, Transaction reduction

The authors are with the Department of Computer Science and Engineering, National Institute of Technology, Jalandhar, India (e-mail: harpreet99.nitj@gmail.com; dhirr@nitj.ac.in).

[PDF]

Cite: Harpreet Singh and Renu Dhir, "A New Efficient Matrix Based Frequent Itemset Mining Algorithm with Tags," International Journal of Future Computer and Communication vol. 2, no. 4 pp. 355-358, 2013.

Copyright © 2008-2024. International Journal of Future Computer and Communication. All rights reserved.
E-mail: ijfcc@ejournal.net