Provide A New Approach for Mining Fuzzy Association Rules using Apriori Algorithm

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.

[1]  Mohammed J. Zaki Scalable Algorithms for Association Mining , 2000, IEEE Trans. Knowl. Data Eng..

[2]  Ahmad A. Kardan,et al.  A novel approach to hybrid recommendation systems based on association rules mining for content recommendation in asynchronous discussion groups , 2013, Inf. Sci..

[3]  Bernard Kamsu-Foguem,et al.  Mining association rules for the quality improvement of the production process , 2013, Expert Syst. Appl..

[4]  Jian Pei,et al.  Mining frequent patterns without candidate generation , 2000, SIGMOD '00.

[5]  Reda Alhajj,et al.  Genetic algorithm based framework for mining fuzzy association rules , 2005, Fuzzy Sets Syst..

[6]  Keun Ho Ryu,et al.  Mining maximal frequent patterns by considering weight conditions over data streams , 2014, Knowl. Based Syst..

[7]  Shamim Ripon,et al.  Knowledge-based Data Mining Using Semantic Web☆ , 2014 .

[8]  Jiawei Han,et al.  Frequent pattern mining: current status and future directions , 2007, Data Mining and Knowledge Discovery.

[9]  Tzung-Pei Hong,et al.  Mining Fuzzy Association Rules with Multiple Minimum Supports Using Maximum Constraints , 2004, KES.

[10]  Gary Geunbae Lee,et al.  Two scalable algorithms for associative text classification , 2013, Inf. Process. Manag..

[11]  Peter Burger,et al.  Analysis of cardiac velocity MR images using fuzzy clustering , 1998, Medical Imaging.

[12]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[13]  Lotfi A. Zadeh,et al.  Some reflections on the anniversary of Fuzzy Sets and Systems , 1999, Fuzzy Sets Syst..

[14]  Padhraic Smyth,et al.  From Data Mining to Knowledge Discovery in Databases , 1996, AI Mag..

[15]  Das Amrita,et al.  Mining Association Rules between Sets of Items in Large Databases , 2013 .

[16]  Tzung-Pei Hong,et al.  A multi-level ant-colony mining algorithm for membership functions , 2012, Inf. Sci..

[17]  Heikki Mannila,et al.  Fast Discovery of Association Rules , 1996, Advances in Knowledge Discovery and Data Mining.

[18]  Liu Rui,et al.  Fuzzy c-Means Clustering Algorithm , 2008 .

[19]  Peter I. Cowling,et al.  A greedy classification algorithm based on association rule , 2007, Appl. Soft Comput..

[20]  Aleksandra Gruca,et al.  Improvement of FP-Growth Algorithm for Mining Description-Oriented Rules , 2013, ICMMI.

[21]  Gillian Dobbie,et al.  Weighted association rule mining via a graph based connectivity model , 2013, Inf. Sci..

[22]  Igor Kononenko,et al.  Multi-level association rules and directed graphs for spatial data analysis , 2013, Expert Syst. Appl..