Related Experiment Video
Updated: Aug 23, 2025

Selecting Multiple Biomarker Subsets with Similarly Effective Binary Classification Performances
Published on: October 11, 2018
Efficient Top-K Identical Frequent Itemsets Mining without Support Threshold Parameter from Transactional Datasets
Saif Ur Rehman1, Noha Alnazzawi2, Jawad Ashraf3
1Department of Computer Science, University of Peshawar, Peshawar 25120, Pakistan.
Smart shopping carts generate big data, which Artificial Intelligence (AI) methods like Association Rule Mining (ARM) can analyze. This study introduces an efficient algorithm for top-K frequent pattern mining, improving data analysis for business strategies.
Area of Science:
- Data Science
- Artificial Intelligence
- Business Analytics
Background:
- Internet of Things (IoT)-enabled smart shopping carts generate vast amounts of data.
- This data offers potential for deriving business strategies and goals.
- Artificial Intelligence (AI) methods, particularly Association Rule Mining (ARM), are crucial for extracting insights from this big data.
Purpose of the Study:
- To address the computational challenges in top-K frequent itemsets mining (FIM) without user-tuned support thresholds.
- To propose an efficient algorithm for discovering top-K identical frequent patterns.
Main Methods:
- Developed the TKIFIs Miner algorithm utilizing a depth-first search strategy.
- Implemented specialized one- and two-itemsets-based pruning techniques for efficient mining.
- Conducted comparative analysis on benchmark datasets (e.g., Retail, T40I10D100K, T10I4D100K).
Main Results:
- The TKIFIs Miner algorithm demonstrates superior performance in top-K frequent pattern mining.
- It outperforms existing methods that do not rely on user-defined support thresholds.
- The algorithm efficiently handles large datasets and complex itemsets.
Conclusions:
- The proposed TKIFIs Miner algorithm offers an efficient solution for top-K frequent pattern mining from big data generated by smart shopping carts.
- This advancement can enhance business intelligence and strategic decision-making in retail environments.
- The algorithm's pruning techniques contribute to its computational efficiency and effectiveness.
Related Concept Videos
Quantifying and Rejecting Outliers: The Grubbs Test
Kendall's Tau Test
A τ value...
Unusual Results
According to the range rule of thumb, any value above or below two standard deviations, 2σ from the mean, μ is considered unusual.
Maximum unusual value =...
Expected Frequencies in Goodness-of-Fit Tests
Multiple Comparison Tests
It would be easy to compare two samples using a significance alpha level of 0.05. In other words, there is only one sample pair to be compared. However, it would be difficult to identify a significantly different sample if the number...
Fisher's Exact Test

