基于极大团和FP-Tree的挖掘关联规则的改进算法

被引：26

作者：

陈安龙

唐常杰

陶宏才

元昌安

谢方军

机构：

[1] 四川大学计算机学院

[2] 西南交通大学计算机与通信工程学院

[3] 四川大学计算机学院四川成都

[4] 四川成都

[5] 广西师范学院信息技术系

[6] 广西南宁

来源：

软件学报 | 2004年 / 08期

关键词：

关联规则; FP-Tree; 极大团; 邻接矩阵; 归并收敛;

D O I：

10.13328/j.cnki.jos.2004.08.012

中图分类号：

TP311 [程序设计、软件工程];

学科分类号：

081202 ; 0835 ;

摘要：

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

引用

页码：1198 / 1207

页数：10