基于二分搜索的最大频繁项目集求解算法改进

• 作者: 武建华 郑全朝
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 关联规则 Apriori算法 二分搜索 最大频繁项目集
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 算法
• 页码范围: 269-271,277
• 分类号: TP3
• 字数: 3737字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2010.05.081

摘要

针对Apriori算法的两个性能瓶颈以及New_Apriori算法中不可忽略的问题,提出新的算法TBapriori.该算法通过二分搜索方法改变由低维到高维或者从高维到低维的搜索策略,直接从1-频繁项目集查找最大频繁项目集,减少了扫描数据库的次数及生成候选集的数量,从而减少发现最大频繁项目集的时间,实验结果表明该算法提高了运算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	武建华	暨南大学珠海学院	12	169	6.0	12.0
2	郑全朝	暨南大学信息科学技术学院	1	2	1.0	1.0