Indian Journal of Science and Technology
DOI: 10.17485/ijst/2015/v8iS7/71227
Year: 2015, Volume: 8, Issue: Supplementary 7, Pages: 1-8
Original Article
Heydar Jafarzadeh1 , Rouhollah Rahmati Torkashvand2 , Chamran Asgari 1 , 2* and Amir Amiry3
1 Department of Computer Engineering, Science and Research branch, Islamic Azad University, Mehran, Iran; [email protected]
2 Department of Computer Engineering, Payame Noor University, Iran; [email protected], [email protected]
3 Department of Computer Engineering, Islamic Azad University, Malayer, Iran; [email protected]
Association rules mining is one of the most popular data mining models. Minimum-support is used in association rules mining algorithms, like Apriori, FP-Growth, Eclat and etc. One problem Apriori algorithm and other algorithms in the field association rules mining, this is user must determine the threshold minimum-support. Suppose that the user wants to apply Apriori algorithm on a database with millions of transactions, definitely user can not have the necessary knowledge about all the transactions in the database, and therefore would not be able to determine an appropriate threshold. In this paper, using averaging techniques, we propose a method in which Apriori algorithm would specify the minimum support in a fully automated manner. Our goal in this paper improved algorithm Apriori, to achieve it, initially will try to use fuzzy logic to distribute data in different clusters, and then we try to introduce the user the most appropriate threshold automatically. The results show that this approach causes the any rule which can be interesting will not be lost and also any rule that is useless cannot be extracted. The simulation results on a real example show that our approach works better than the classic algorithms.
Keywords: Apriori Algorithm, Association Rules, Data Mining, Frequent Patterns, Fuzzy Logic & C-Means Clustering Support
Subscribe now for latest articles and news.