| 基于先验位运算的频繁项集挖掘 |
| |
| 引用本文： | 张 岳,王洪国,邵增珍,赵建秀. 基于先验位运算的频繁项集挖掘[J]. 计算机应用研究, 2013, 30(9): 2610-2612 |
| |
| 作者姓名： | 张 岳 王洪国 邵增珍 赵建秀 |
| |
| 作者单位： | 1. 山东师范大学 信息科学与工程学院,济南,250014
2. 山东省分布式计算机软件新技术重点实验室,济南,250014 |
| |
| 基金项目： | 山东省自然科学基金资助项目（ZR2011FQ029, ZR2011FL026）; 山东省科技发展计划资助项目（2011YD01099, 2011YD01100）; 山东省高等学校科技计划资助项目（J11LG32） |
| |
| 摘 要： | 为提高频繁项集的产生效率,提出一种在垂直数据表示下,基于先验位运算的频繁项集挖掘算法(A-FIMBII)。该算法建立从项集合到事务的索引,利用先验性质减少候选集的产生,通过位运算计算支持度。与Apriori、Eclat算法进行了比较,实验表明,A-FIMBII具有更高的效率。
|
| 关 键 词： | 频繁项集 Eclat算法 先验 索引表 |
Frequent itemsets mining based on Apriori-bit |
| |
| ZHANG Yue,WANG Hong-guo,SHAO Zeng-zhen,ZHAO Jian-xiu. Frequent itemsets mining based on Apriori-bit[J]. Application Research of Computers, 2013, 30(9): 2610-2612 |
| |
| Authors: | ZHANG Yue WANG Hong-guo SHAO Zeng-zhen ZHAO Jian-xiu |
| |
| Affiliation: | 1. College of Information Science & Engineering, Shandong Normal University, Jinan 250014, China; 2. Shandong Provincial Key Laboratory for Distributed Computer Software Novel Technology, Jinan 250014, China |
| |
| Abstract: | This paper proposed an Apriori frequent itemset mining based on bittable and inverted index(A-FIMBII). A-FIMBII built the index from the collection of items to the transaction, and used priori nature to reduce the generation of candidate sets, calculating the support counts of two items through the bit operations. It compared to Apriori, ECLAT in four datasets. The experiment results show that A-FIMBII has a higher efficiency. |
| |
| Keywords: | frequent itemset Eclat algorithm Apriori inverted index |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
