Abstract:To avoid generating an undesirably large set of frequent itemsets for discovering all high confidence association rules, the problem of finding frequent closed itemsets in a formal mining context is proposed. In this paper, aiming to these shortcomings of typical algorithms for mining frequent closed itemsets, such as the algorithm A-close and CLOSET, we propose an efficient algorithm for mining frequent closed itemsets, which is based on Galois connection and granular computing. Firstly, we present the smallest frequent closed itemsets and its characters, contain some properties and theorems, then propose a novel notion, called the smallest frequent closed granule, which can help the algorithm save reading the database to reduce the costed I/O for discovering frequent closed itemsets. And then we propose a novel model for mining frequent closed itemsets based on the smallest frequent closed granules, and a connection function for generating the smallest frequent closed itemsets. The generator function create the power set of the smallest frequent closed itemsets in the enlarged frequent 1-item manner, which can efficiently avoid generating an undesirably large set of candidate smallest frequent closed itemsets to reduce the costed CPU and the occupied main memory for generating the smallest frequent closed granules. Finally, we describe the algorithm for the proposed model. On these different datasets, we report the performances of the algorithm and its trend of the performances to discover frequent closed itemsets, and further discuss how to solve the bottleneck of the algorithm. For mining frequent closed itemsets, all these experimental results indicate that the performances of the algorithm are better than the traditional and typical algorithms, and it also has a good scalability. It is suitable for mining dynamic transactions datasets.

CG-FHAUI: an efficient algorithm for simultaneously mining succinct pattern sets of frequent high average utility itemsets

Approximate mining of global closed frequent itemsets over data streams

A New Algorithm for Mining Global Frequent Itemsets in a Stream.

Efficient algorithms to mine concise representations of frequent high utility occupancy patterns

Gc-Tree: A Fast Online Algorithm For Mining Frequent Closed Itemsets

Frequent Closed High-Utility Itemset Mining Algorithm Based on Leiden Community Detection and Compact Genetic Algorithm

FHUQI-Miner: Fast high utility quantitative itemset mining

Mining Noise-Tolerant Frequent Closed Itemsets in Very Large Database.

FUIM: Fuzzy Utility Itemset Mining

A Survey of High-utility Itemsets Mining

Mining summarization of high utility itemsets

Incremental high average-utility itemset mining: survey and challenges

Efficient High-utility Itemset Mining Based on a Novel Data Structure

Efficient Skyline Frequent-Utility Itemset Mining Algorithm on Massive Data

HUITWU: an Efficient Algorithm for High-Utility Itemset Mining in Transaction Databases.

Beyond Frequency: Utility Mining with Varied Item-Specific Minimum Utility

Fuzzy Utility Mining on Temporal Data

MMC: efficient and effective closed high-utility itemset mining

Re-induction based mining for high utility item-sets

An Efficient Algorithm For Mining Frequent Closed Itemsets

Discovery of Interesting Itemsets for Web Service Composition Using Hybrid Genetic Algorithm