基于散列的关联规则AprioriTid改进算法
Improvement of AprioriTid Algorithm for Association Rules Based on Hash Technology作者机构:厦门大学计算机科学系
出 版 物:《计算机工程》 (Computer Engineering)
年 卷 期:2008年第34卷第5期
页 面:60-62页
核心收录:
学科分类:08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:浙江省湖州市级科技计划基金资助项目“基于统计学的社会性网络行为研究”(2006YZ15)
主 题:关联规则 频繁项目集 AprioriTid算法 散列
摘 要:发现频繁项集是关联规则挖掘应用的关键,针对采用Apriori类的候选项目集生成-检验方法导致候选项目集产生的代价很高问题,该文提出一种基于散列的快速Apriori Tid改进算法,在Apriori Tid算法的基础上采用基于候选项Lk地址的哈希映射方法,提高了算法的执行效率。