关键词: 数据挖掘, 生成子, 聚类

Abstract: How to reduce the number of frequent itemsets effectively is a hot topic in data mining research.Clustering frequent itemsets is one solution to the problem.Since generators are lossless concise representations of all frequent itemsets，clustering generators is equivalent to clustering all frequent itemsets.A new algorithm for clustering frequent itemsets based on generators is proposed.Firstly，based on minimum description length principle，the rationality of clustering generators is discussed.Secondly，the pruning strategies and mining algorithm for generators are proposed.Finally，based on a new similarity criterion of frequent itemsets，the clustering algorithm is presented.Experimental results show that the proposed method can not only reduce the number of discovered itemsets，but also is efficient.

Key words: data mining, generator, clustering