%0 Journal Article
%T An Improved Algorithm Based on Maximum Clique and FP-Tree for Mining Association Rules<br>基于极大团和FP-Tree的挖掘关联规则的改进算法
%A CHEN An-Long
%A TANG Chang-Jie
%A TAO Hong-Cai
%A YUAN Chang-An
%A XIE Fang-Jun
%A <br>陈安龙
%A 唐常杰
%A 陶宏才
%A 元昌安
%A 谢方军
%J 软件学报
%D 2004
%I 
%X This paper integrates the advantage of the FP-Tree algorithm for mining association rules and the maximum clique theory of graph. The main contributions include: (1) An improved method to mine frequent 2-itemset by adjacency matrix is proposed. (2) The concept of maximum ordered frequent itemset is proposed, and the equivalence of Head Relation is proved as along with the theorems about Local Complexity and Merge Convergence Range. (3) The MaxCFPTree algorithm based on Maximum-clique partition is proposed and implemented with complexity O(n2). (4) The algorithms are validated by extensive experiments. The conflict between memory and huge number of items is resolved, and the system efficiency and scalability are improved.
%K association rules
%K FP-tree
%K maximum clique
%K adjacency matrix
%K merge convergence<br>关联规则
%K FP-Tree
%K 极大团
%K 邻接矩阵
%K 归并收敛
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=7C09F78CF8ED051D&yid=D0E58B75BFD8E51C&vid=23CCDDCD68FFCC2F&iid=5D311CA918CA9A03&sid=9978E8308B7F7CE6&eid=86CBF6E43FA9E551&journal_id=1000-9825&journal_name=软件学报&referenced_num=15&reference_num=11