An Association Rule Mining Scheme Based on Bit Operation and Reverse Index
An improved Apriori algorithm for association rule mining called Apriori-BR was proposed,which was based on bit operation and reverse index.Specifically,the reverse index from frequent itemsets to transactions was constructed firstly by scanning twice of database,and the reverse index was grouped by...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Beijing Xintong Media Co., Ltd
2015-11-01
|
| Series: | Dianxin kexue |
| Subjects: | |
| Online Access: | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2015230/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841529715057229824 |
|---|---|
| author | Yulei Huang Xiaoxia Luo Qing Lin |
| author_facet | Yulei Huang Xiaoxia Luo Qing Lin |
| author_sort | Yulei Huang |
| collection | DOAJ |
| description | An improved Apriori algorithm for association rule mining called Apriori-BR was proposed,which was based on bit operation and reverse index.Specifically,the reverse index from frequent itemsets to transactions was constructed firstly by scanning twice of database,and the reverse index was grouped by the length of transactions.Then in the mining process,bit operation was adopted to accelerate subset detection together with the dynamical elimination of invalid low-dimensional transactions.The numerical results show that the Apriori-BR proposed can substantially improve mining efficiency when compared with the conventional Apriori algorithm and the improved ones in the literature. |
| format | Article |
| id | doaj-art-7fdbaac2a23c42f897decb70463c0b66 |
| institution | Kabale University |
| issn | 1000-0801 |
| language | zho |
| publishDate | 2015-11-01 |
| publisher | Beijing Xintong Media Co., Ltd |
| record_format | Article |
| series | Dianxin kexue |
| spelling | doaj-art-7fdbaac2a23c42f897decb70463c0b662025-01-15T03:16:24ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012015-11-0131859059612957An Association Rule Mining Scheme Based on Bit Operation and Reverse IndexYulei HuangXiaoxia LuoQing LinAn improved Apriori algorithm for association rule mining called Apriori-BR was proposed,which was based on bit operation and reverse index.Specifically,the reverse index from frequent itemsets to transactions was constructed firstly by scanning twice of database,and the reverse index was grouped by the length of transactions.Then in the mining process,bit operation was adopted to accelerate subset detection together with the dynamical elimination of invalid low-dimensional transactions.The numerical results show that the Apriori-BR proposed can substantially improve mining efficiency when compared with the conventional Apriori algorithm and the improved ones in the literature.http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2015230/Apriori algorithmbit operationreverse index |
| spellingShingle | Yulei Huang Xiaoxia Luo Qing Lin An Association Rule Mining Scheme Based on Bit Operation and Reverse Index Dianxin kexue Apriori algorithm bit operation reverse index |
| title | An Association Rule Mining Scheme Based on Bit Operation and Reverse Index |
| title_full | An Association Rule Mining Scheme Based on Bit Operation and Reverse Index |
| title_fullStr | An Association Rule Mining Scheme Based on Bit Operation and Reverse Index |
| title_full_unstemmed | An Association Rule Mining Scheme Based on Bit Operation and Reverse Index |
| title_short | An Association Rule Mining Scheme Based on Bit Operation and Reverse Index |
| title_sort | association rule mining scheme based on bit operation and reverse index |
| topic | Apriori algorithm bit operation reverse index |
| url | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2015230/ |
| work_keys_str_mv | AT yuleihuang anassociationruleminingschemebasedonbitoperationandreverseindex AT xiaoxialuo anassociationruleminingschemebasedonbitoperationandreverseindex AT qinglin anassociationruleminingschemebasedonbitoperationandreverseindex AT yuleihuang associationruleminingschemebasedonbitoperationandreverseindex AT xiaoxialuo associationruleminingschemebasedonbitoperationandreverseindex AT qinglin associationruleminingschemebasedonbitoperationandreverseindex |