Discovering maximum frequent itemsets is a key problem in many data mining applications. In this paper,the DMFI (discovery maximum frequent itemsets) algorithm which combines the bottom-up and top-down searches is proposed to solve this problem. Using the unique ordering method and efficient pruning strategy, the number of candidete itemsets is greatly decrcased, therefore CPU time is reduced remarkably.
路松锋,卢正鼎.快速开采最大频繁项目集.软件学报,2001,12(2):293-297
Copy