快速挖掘全局频繁项目集

被引:34
作者
杨明
孙志挥
吉根林
机构
[1] 东南大学计算机科学与工程系,东南大学计算机科学与工程系,东南大学计算机科学与工程系南京,南京,南京
关键词
数据挖掘; 分布数据库; 全局频繁项目集; 频繁模式树;
D O I
暂无
中图分类号
TP311.12 [];
学科分类号
081202 ; 0835 ;
摘要
分布式环境中 ,全局频繁项目集的挖掘是数据挖掘中最重要的研究课题之一 传统的全局频繁项目集挖掘算法采用Apriori算法框架 ,须多遍扫描数据库并产生大量的候选项目集 ,且通过传送局部频繁项目集求全局频繁项目集的网络通信代价高 为此 ,提出了一种分布数据库的全局频繁项目集快速挖掘算法———FMAGF FMAGF算法采用传送条件频繁模式树或条件模式基来挖掘全局频繁项目集 ,可有效地减小网络通信量 ,提高全局频繁项目集挖掘效率 理论分析和实验结果表明提出的算法是有效可行的
引用
收藏
页码:620 / 626
页数:7
相关论文
共 1 条
[1]   快速开采最大频繁项目集 [J].
路松峰 ;
卢正鼎 .
软件学报, 2001, (02) :293-297