计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2013年
9期
2610-2612
,共3页
张岳%王洪国%邵增珍%赵建秀
張嶽%王洪國%邵增珍%趙建秀
장악%왕홍국%소증진%조건수
频繁项集%Eclat算法%先验%索引表
頻繁項集%Eclat算法%先驗%索引錶
빈번항집%Eclat산법%선험%색인표
frequent itemset%Eclat algorithm%Apriori%inverted index
为提高频繁项集的产生效率,提出一种在垂直数据表示下,基于先验位运算的频繁项集挖掘算法(A-FIMBII).该算法建立从项集合到事务的索引,利用先验性质减少候选集的产生,通过位运算计算支持度.与Apriori、Eclat算法进行了比较,实验表明,A-FIMBII具有更高的效率.
為提高頻繁項集的產生效率,提齣一種在垂直數據錶示下,基于先驗位運算的頻繁項集挖掘算法(A-FIMBII).該算法建立從項集閤到事務的索引,利用先驗性質減少候選集的產生,通過位運算計算支持度.與Apriori、Eclat算法進行瞭比較,實驗錶明,A-FIMBII具有更高的效率.
위제고빈번항집적산생효솔,제출일충재수직수거표시하,기우선험위운산적빈번항집알굴산법(A-FIMBII).해산법건립종항집합도사무적색인,이용선험성질감소후선집적산생,통과위운산계산지지도.여Apriori、Eclat산법진행료비교,실험표명,A-FIMBII구유경고적효솔.
