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!
|
| Summary: | 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. |
|---|---|
| ISSN: | 1000-0801 |