ISSN 1000-1239 CN 11-1777/TP

• Paper • Previous Articles     Next Articles

An Algorithm and Its Updating Algorithm Based on Frequent Pattern Tree for Mining Constrained Maximum Frequent Itemsets

Song Yuqing1,2, Zhu Yuquan2, Sun Zhihui1, and Yang Hebiao2   

  1. 1(Department of Computer Science and Engineering,Southeast University, Nanjing 210096) 2(School of Computer Science and Communication Engineering, Jiangsu Un iversity, Zhenjiang 212013)
  • Online:2005-05-15

Abstract: The problem of discovering association rules has received considerable research attention and several fast algorithms for mining association rules have been developed. In practice, users are often interested in a subset of association rules . For example, they may only want rules that contain some specific items. Applyi ng such constraints as a pre-processing stepor integrating them into the mining algorithm can dramatically reduce the execution time. The problem of integrating constraints, that are Boolean expressions over the presence or absence of items , into the maximum frequent itemsets discovery algorithm is considered. An integ rated algorithm and its updating algorithm for mining maximum frequent itemsets with item constraints are presented and their tradeoff is discussed. which is ba sed on a novel frequent pattern tree (FP-tree) structure that is an extended pre fix-tree structure for storing compressed and crucial information about frequent patterns.

Key words: association rules, item constraint, maximum frequent itemsets, FP-tree, incremen tal updating