10.16208/j.issn1000-7024.2021.09.012
基于散列技术的多层关联规则算法的改进
为发现精准的关联规则,对多层关联规则问题进行研究,提出基于散列技术的Hash_Cumulate多层关联规则算法.通过对原有Cumulate算法进行分析,对Cumulate算法有较多冗余候选集影响算法运行时间的缺点进行改进,提出在产生候选2项集时判断其中两项的关系进行删减,将候选2项集映射到散列表中进行筛选,减少候选集数量,进而减少扫描事务集的时间,提高算法运行效率.通过对原Cumulate算法与Hash_Cumulate算法进行实验比较和实例分析,验证Hash_Cumulate算法具有较高的运行效率.
关联规则、散列表、多层关联规则算法、候选2项集、冗余集
42
TP311.5(计算技术、计算机技术)
国家自然科学基金项目61771087
2021-09-22(万方平台首次上网日期,不代表论文的发表时间)
共7页
2485-2491