A Classification Algorithm Based on an Association Rule of Multiple Frequent Item-Sets

2009 ◽  
Author(s):  
ZhiHeng Liang
Keyword(s):  
Association Rule ◽  
Classification Algorithm ◽  
Frequent Item ◽  
Frequent Item Sets

The Research of Improved Apriori Algorithm

2012 ◽  
Vol 263-266 ◽  
pp. 2179-2184 ◽  
Author(s):  
Zhen Yun Liao ◽  
Xiu Fen Fu ◽  
Ya Guang Wang
Keyword(s):  
Association Rule ◽  
Association Rule Mining ◽  
Apriori Algorithm ◽  
Rule Mining ◽  
Frequent Item ◽  
Mining Algorithm ◽  
The Times ◽  
Frequent Item Sets ◽  
Candidate Item ◽  
Improved Algorithm

The first step of the association rule mining algorithm Apriori generate a lot of candidate item sets which are not frequent item sets, and all of these item sets cost a lot of system spending. To solve this problem，this paper presents an improved algorithm based on Apriori algorithm to improve the Apriori pruning step. Using this method, the large number of useless candidate item sets can be reduced effectively and it can also reduce the times of judge whether the item sets are frequent item sets. Experimental results show that the improved algorithm has better efficiency than classic Apriori algorithm.

Cross Sellingusing Association Rule Mining

2014 ◽  
Vol 687-691 ◽  
pp. 1337-1341
Author(s):  
Ran Bo Yao ◽  
An Ping Song ◽  
Xue Hai Ding ◽  
Ming Bo Li
Keyword(s):  
Association Rules ◽  
Association Rule ◽  
Association Rule Mining ◽  
New Method ◽  
Experimental Result ◽  
Apriori Algorithm ◽  
Rule Mining ◽  
Frequent Item ◽  
Direct Benefits ◽  
Frequent Item Sets

In the retail enterprises, it is an important problem to choose goods group through their sales record.We should consider not only the direct benefits of product, but also the benefits bring by the cross selling. On the base of the mutual promotion in cross selling, in this paper we propose a new method to generate the optimal selected model. Firstly we use Apriori algorithm to obtain the frequent item sets and analyses the association rules sets between products.And then we analyses the above results to generate the optimal products mixes and recommend relationship in cross selling. The experimental result shows the proposed method has some practical value to the decisions of cross selling.

scholarly journals Privacy Preserving Data Mining using Secure Multiparty Computation Based on Apriori and Fp-Tree Structure of Fp-Growth Algorithm

2020 ◽  
Vol 9 (3) ◽  
pp. 353-359
Keyword(s):  
Association Rule ◽  
Association Rule Mining ◽  
Secure Multiparty Computation ◽  
Tree Structure ◽  
Multiparty Computation ◽  
Apriori Algorithm ◽  
Rule Mining ◽  
Frequent Item ◽  
Tree Optimization ◽  
Frequent Item Sets

In this work, a method is proposed to deal with secure multiparty computation (SMC) based problems. The computation is done on the grocery dataset collected from three various grocery shops. The privacy is maintained by generating the rules based on FP-Tree algorithm under Association Rule Mining (ARM). Privacy and correctness are the important requirements of SMC. In privacy requirement, the things apart from necessary are not learned. This implies that only output will be learned by the parties. Each party must receive correct output to ensure the correctness. In this work, secure auction is done using SMC and frequent item sets are computed to perform the association rule mining. The most familiar FP-growth schemes have the short fallings like former space complexity and latter time complexity. The performance of the algorithms has been enhanced by using APFT algorithm which is a combined version of FP-tree structure of FP-growth algorithm and Apriori algorithm. The conditional and sub conditional patterns are not generated continuously in APFT. The speed of the APFT is high when compared to Apriori algorithm and FP-growth.The correlated items are included by modifying APFT and noncorrelated item sets are shaped by using APFT. This modification is used for FP-tree optimization. From the frequent item set, the loosely associated items are removed by using this modification. The system implemented is clearly described and its performance is evaluated. The results confirmed that the proposed scheme is extremely effective.

scholarly journals A Tree Projection Algorithm for Generation of Frequent Item Sets

2001 ◽  
Vol 61 (3) ◽  
pp. 350-371 ◽  
Author(s):  
Ramesh C. Agarwal ◽  
Charu C. Aggarwal ◽  
V.V.V. Prasad
Keyword(s):  
Projection Algorithm ◽  
Frequent Item ◽  
Frequent Item Sets
Sign in / Sign up

Export Citation Format

Share Document