关联规则挖掘的一种多剪枝概念格方法

• 作者: 徐勇 秦小麟
• 来源期刊: 重庆大学学报（自然科学版）
• 学科: 工学
• 关键词: 数据挖掘 关联规则 剪枝概念格
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 通信、计算机技术
• 页码范围: 451-456
• 页数: 6页
• 分类号: TP391
• 字数: 6202字
• 语种: 中文

摘要

多数据源上关联规则挖掘方法,由于各数据节点间相互通信的候选项集数目过于庞大或者挖掘过程需要对数据库进行多次扫描,导致挖掘算法效率不高.研究剪枝概念格(pruned concept laffice,PCL)中概念与频繁项集表示关系,定义剪枝格上的导出频繁项集,设计了一个利用多剪枝概念格从多数据源上挖掘近似所有关联规则的算法UMPCL(union algorithm of multiple pruned concept lattice).利用一个频繁概念表示一些频繁项集以减少挖掘过程中产生的侯选项集数,使用与全局支持度相等的局部支持度对各子概念格进行剪枝,最后融合、剪枝各子剪枝格并提取全局关联规则.理论分析和实验验证表明该算法是有效的.