文献类型：期刊文章

作　　者：陈安龙[1] 唐常杰[1] 陶宏才[2] 元昌安[1,3] 谢方军[1]

机构地区：[1]四川大学计算机学院 [2]西南交通大学计算机与通信工程学院 [3]广西师范学院信息技术系,广西南宁530001

出　　处：《软件学报》

基　　金：国家自然科学基金;国家教育部博士点专项基金;广西自然科学基金~~

年　　份：2004

卷　　号：15

期　　号：8

起止页码：1198-1207

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：融合了关联规则挖掘的FP-Tree算法和图论的极大团理论的优势,做了以下主要工作:(1) 提出了用邻接矩阵的产生频繁2-项集的改进方法;(2) 提出了极大有序频繁集的概念,证明了Head关系的等价性、划分定理、局部复杂性定理和归并收敛值域定理;(3) 提出并实现了基于极大团划分的MaxCFPTree算法,扫描时间复杂性小于O(n2);(4) 做了相关实验,以验证算法的正确性.新方法缓解了项目数量巨大而内存不足的矛盾,提高了系统效率和伸缩性.

关 键 词：关联规则 FP—Tree  极大团  邻接矩阵 归并收敛  

分 类 号：TP311]