基于散列的关联规则AprioriTid改进算法

被引:36
作者
俞燕燕
李绍滋
机构
[1] 厦门大学计算机科学系
关键词
关联规则; 频繁项目集; AprioriTid算法; 散列;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
发现频繁项集是关联规则挖掘应用的关键,针对采用Apriori类的候选项目集生成-检验方法导致候选项目集产生的代价很高问题,该文提出一种基于散列的快速Apriori Tid改进算法,在Apriori Tid算法的基础上采用基于候选项Lk地址的哈希映射方法,提高了算法的执行效率。
引用
收藏
页码:60 / 62
页数:3
相关论文
共 1 条
[1]
数据结构.[M].严蔚敏;吴伟民编著;.清华大学出版社.2002,