基于Hash表改进的二进制编码的Apriori算法

• 作者: 姜玥 崔梦天 王洋 贺春林
• 来源期刊: 西南民族大学学报（自然科学版）
• 学科: 工学
• 关键词: 关联规则 Apriori算法 Hash表 二进制编码
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 计算机与电子信息科学
• 页码范围: 623-630
• 页数: 8页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.11920/xnmdzk.2020.06.011

摘要

针对关联规则中Apriori算法反复扫描数据库以及运算效率低的问题,提出了一种基于Hash表的二进制编码改进的Apriori算法HBE-Apriori(Hashed Binary Encode).该算法通过Hash表保存事务数据库,因此只需要扫描一次数据库,从而避免了传统Apriori算法反复扫描数据库带来的时间消耗;通过引入与运算对项集二进制编码进行运算,以达到了节省了存储空间的效果,同时提升了算法的执行效率.论文最后,通过举例和实验分析对比,证明了所提出的算法具有可行性和更好地运算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔梦天		12	31	4.0	5.0
2	贺春林		67	221	8.0	12.0
3	王洋		3	5	1.0	2.0
4	姜玥		1	0	0.0	0.0