分布式环境下约束性关联规则的快速挖掘

• 作者: 吉根林 韦素云
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 分布式数据挖掘 分布式关联规则 分布式数据库 频繁项目集 约束项
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 数据挖掘与数据库技术
• 页码范围: 882-885
• 页数: 4页
• 分类号: TP311
• 字数: 5358字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2007.05.025

摘要

研究人员针对单机环境提出了约束性关联规则的挖掘算法,但它们不适用于分布式环境.为此本文讨论分布式环境下约束性关联规则的快速挖掘技术,提出一种基于分布式环境的约束性关联规则快速挖掘算法DCAR,其中包括局部约束性频繁项目集挖掘算法MLFC和全局约束性频繁项目集挖掘算法MGFC.该算法根据布尔约束条件产生向导集,采用一种新的候选项集生成函数Reorder_gen,该函数通过向导集高效地产生分布式环境中满足约束条件的、数量较少且完备的候选项集,并且求解全局约束性频繁项集过程中,传送局部候选项集支持数的通信量为O(n),从而提高了算法的挖掘效率.将本文提出的算法加以实现,实验结果表明DCAR算法高效可行,其效率大约是DMA_IC算法的2-3倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吉根林	南京师范大学计算机科学系	138	2757	22.0	50.0
2	韦素云	南京师范大学计算机科学系	5	113	5.0	5.0