基于图和双向搜索的频繁项集挖掘算法

• 作者: 刘芳
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 频繁项集 双向搜索 关联图 关联规则 数据挖掘
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 59-61
• 分类号: TP311
• 字数: 4548字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.01.015

摘要

基于图的关联规则挖掘算法会产生大量候选项集.针对该问题,提出一种结合双向搜索策略的改进算法.按照支持度对频繁1-项集排序,对频繁k-项集的最长超集进行验证,利用Apiori算法进行剪枝.实验结果表明,在支持度阈值较小时,改进算法能有效减少候选项集的数量,提高挖掘效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘芳	重庆邮电大学计算机学院	3	5	2.0	2.0