| 一种基于分治策略与位运算的频繁项集挖掘算法 |
| |
| 引用本文： | 易宗剑,彭月英,覃晓,唐涛.一种基于分治策略与位运算的频繁项集挖掘算法[J].广西师范学院学报(自然科学版),2015(1). |
| |
| 作者姓名： | 易宗剑 彭月英 覃晓 唐涛 |
| |
| 作者单位： | 广西师范学院 计算机与信息工程学院,广西 南宁,530023 |
| |
| 摘 要： | 为提高挖掘频繁项集的效率,在垂直数据格式下,结合分治思想提出一种基于分治策略与位运算频繁项集挖掘算法DC-FIMBII。利用分治将数据库中的事务划分为多个非重叠部分,对每一部分采用位运算求交计算支持度,从而减少操作时项集的规模和项集的比较次数。在mushroom、pumsb_star和T40I10D100K等数据集上,对DC-FIMBII、Apriori、Eclat、DF-FIMBII等算法进行比较。实验表明,DC-FIMBII具有更高的效率。
|
| 关 键 词： | 垂直数据表示 频繁项集 DC-FIMBII算法 分治策略 |
A Frequent Itemsets Mining Based on Divide-conquer and Bittable |
| |
| YI Zong-jian,PENG Yue-ying,QIN Xiao,TANG Tao.A Frequent Itemsets Mining Based on Divide-conquer and Bittable[J].Journal of Guangxi Teachers Education University:Natural Science Edition,2015(1). |
| |
| Authors: | YI Zong-jian PENG Yue-ying QIN Xiao TANG Tao |
| |
| Abstract: | |
| |
| Keywords: | vertical data layout frequent itemset PP-FIMBII partition principle |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
