| 基于散列技术的多层关联规则算法的改进 |
| |
| 引用本文： | 郭倩,殷丽凤.基于散列技术的多层关联规则算法的改进[J].计算机工程与设计,2021,42(9):2485-2491. |
| |
| 作者姓名： | 郭倩 殷丽凤 |
| |
| 作者单位： | 大连交通大学软件学院,辽宁大连116028 |
| |
| 摘 要： | 为发现精准的关联规则,对多层关联规则问题进行研究,提出基于散列技术的Hash_Cumulate多层关联规则算法.通过对原有Cumulate算法进行分析,对Cumulate算法有较多冗余候选集影响算法运行时间的缺点进行改进,提出在产生候选2项集时判断其中两项的关系进行删减,将候选2项集映射到散列表中进行筛选,减少候选集数量,进而减少扫描事务集的时间,提高算法运行效率.通过对原Cumulate算法与Hash_Cumulate算法进行实验比较和实例分析,验证Hash_Cumulate算法具有较高的运行效率.
|
| 关 键 词： | 关联规则 散列表 多层关联规则算法 候选2项集 冗余集 |
Improvement of multi-level association rule algorithm based on hashing technology |
| |
| GUO Qian,YIN Li-feng.Improvement of multi-level association rule algorithm based on hashing technology[J].Computer Engineering and Design,2021,42(9):2485-2491. |
| |
| Authors: | GUO Qian YIN Li-feng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
