Frequent Itemset Mining with Fuzzy Constraint Optimized by Genetic Algorithms

The problem of fuzzy constraint in frequent itemset mining is studied.The definitions and properties of fuzzy constraint are discussed,and based on its properties,the spaces of itemsets and transactions are pruned,thus improving the mining efficiency.Genetic algorithms are used to determine the fuzzy sets in order to mine the most frequent itemsets satisfying the constraint.Simulation results showed that the method is efficient.