Abstract:This paper proposes a frequent itemset mining algorithm based on the Boolean matrix method, aiming to solve the storage and computational bottlenecks of traditional frequent pattern mining algorithms in high-dimensional and large-scale transaction databases. By representing the itemsets in the transaction database as Boolean matrices, the algorithm uses Boolean logic operations such as AND and OR to efficiently calculate the support of the itemsets, avoiding the generation and storage of a large number of candidates itemsets in traditional algorithms. The algorithm recursively mines frequent itemsets through matrix operations and can flexibly adapt to different data scales and support thresholds. In the experiment, the public Groceries dataset was selected, and the running efficiency test and frequent itemset mining effect test were designed to evaluate the algorithm's performance indicators such as running time, memory usage, and number of frequent itemsets under different transaction numbers and support thresholds. The experimental results show that the algorithm can efficiently mine a large number of frequent itemsets when the support threshold is low, and focus on strong association rules with high support when the threshold is high. In addition, the changing trends of running time and memory usage show that the Boolean matrix method can still maintain good running efficiency when the number of transactions increases significantly and has high scalability and robustness. Future research can improve memory optimization and matrix block operations, and combine distributed computing and deep learning models to further enhance the algorithm's applicability and real-time processing capabilities in ultra-large-scale data environments. The algorithm has broad application potential and development prospects in the fields of market analysis, recommendation systems, and network security.

Transaction-item Association Matrix-Based Frequent Pattern Network Mining Algorithm in Large-Scale Transaction Database

Research on Transaction-Item Association Matrix Mining Algorithm in Large-scale Transaction Database

Dtgc-Tree: A New Strategy Of Association Rules Mining

Research on the FP Growth Algorithm about Association Rule Mining

Application of a New FP-network Mining Algorithm Based on Association Matrix in Power System

A New Algorithm for Frequent Itemsets Mining Based on Apriori and FP-Tree

An Enhanced Frequent Pattern Growth Based on MapReduce for Mining Association Rules

An Efficient Frequent Patterns Mining Algorithm Based on Apriori Algorithm and the Fp-Tree Structure

Efficient Runtime Generation of Association Rules

An Association Analysis Method with Varying Threshold and Updating Data Based on Shared Pattern-Trees

Constructing Projection Frequent Pattern Tree for Efficient Mining

Research on Fast Association Rule Mining Algorithm

An FP-tree construction algorithm based on exchanging nodes

A Matrix Logic Approach to Efficient Frequent Itemset Discovery in Large Data Sets

The Efficient and Complete Frequent Itemsets Mining of Association Rules

Fast FP-Growth for association rule mining

A Compact FP-Tree and Array-Technique Based Algorithm for Frequent Patterns Mining

Mining Frequent Itemsets Based on Equivalent Classes in Large Databases

An Improved Association Rules Mining Method

Mining Association Rules: A Continuous Incremental Updating Technique

A New Algorithm for Mining Association Rules Based on Dataset Division