Info: Zenodo’s user support line is staffed on regular business days between Dec 23 and Jan 5. Response times may be slightly longer than normal.

Published March 1, 2023 | Version v1
Journal article Open

Performance analysis of frequent pattern mining algorithm on different real-life dataset

  • 1. Department of Computer Science and Engineering, Lovely Professional University, Phagwara, India
  • 2. Department of Computer Science and IT, University of Jammu, Jammu, India
  • 3. Department of Educational Stduies, Cental University of Jammu, Jammu, India
  • 4. Department of Computer Science and IT, Cluster University of Jammu, Jammu, India

Description

The efficient finding of common patterns: a group of items that appear frequently in a dataset is a critical task in data mining, especially in transaction datasets. The goal of this paper is to look into the efficiency of various algorithms for frequent pattern mining in terms of computing time and memory consumption, as well as the problem of how to apply the algorithms to different datasets. In this paper, the algorithms investigated for mining the frequent patterns are; Pre-post, Pre-post+, FIN, H-mine, R-Elim, and estDec+ algorithms. These algorithms have been implemented and tested on four reallife datasets that are: The retail dataset, the Accidents dataset, the Chess dataset, and the Mushrooms dataset. From the results, it has been observed that, for the Retail dataset, estDec+ algorithm is the fastest among all algorithms in terms of run time as well as consumes less memory for its execution. Pre-post+ algorithm performs better than all other algorithms in terms of run time and maximum memory for the Mushrooms dataset. Pre-Post outperforms other algorithms in terms of performance. And for Accident datasets, in terms of execution time and memory consumption, the FIN method outperforms other algorithms.

Files

29226-60398-1-PB.pdf

Files (452.2 kB)

Name Size Download all
md5:bb4f023fa8852e10982eac76cba10bf5
452.2 kB Preview Download