Mining Positive and Negative Association Rule from Frequent and Infrequent Pattern based on IMLMS_GA

Association rule mining is one of the most significant tasks in data mining. The essential concept of association rule is to mine the positive patterns from transaction database. But mining the negative patterns has also received the interest of publishers in this region. This paper shows an efficient algorithm (IMLMS-GA) for mining both positive and negative association rules in transaction databases. The goal of this study is to build up a new model for mining negative and positive (PR & NR) association rules out of transaction data sets. The proposed model is based on two models, the MLMS model and the Interesting Multiple Level Minimum Supports (IMLMS) model. This paper proposes a new approach (IMLMS-GA) for mining both negative and positive association rules. The interesting frequent patterns and infrequent patterns mined by the IMLMS-GA algorithm. This algorithm is accomplished in two phase: a. First phase find all frequent patterns & infrequent patterns b. Second phase efficiently generate positive and negative association rule by using useful frequent pattern set. The experimental results prove that the IMLMS-GA can remove the scale of uninteresting association rules and generates better results than the previous positive and negative association rule mining algorithm.

[1]  K. Srinivas,et al.  An alternative approach to mine association rules , 2011, 2011 3rd International Conference on Electronics Computer Technology.

[2]  Jie Liu,et al.  Research on Positive and Negative Association Rules Based on "Interest-Support-Confidence" Framework , 2009, 2009 International Conference on Computational Intelligence and Software Engineering.

[3]  Yuan-yuan Zhao,et al.  Mining Positive and Negative Association Rules in Multi-database Based on Minimum Interestingness , 2008, 2008 International Conference on Intelligent Computation Technology and Automation (ICICTA).

[4]  Azuraliza Abu Bakar,et al.  Mining positive and Negative Association Rules from interesting frequent and infrequent itemsets , 2012, 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery.

[5]  Xiufeng Piao,et al.  Research on Mining Positive and Negative Association Rules Based on Dual Confidence , 2010, 2010 Fifth International Conference on Internet Computing for Science and Engineering.

[6]  Tzung-Pei Hong,et al.  A multiple-level genetic-fuzzy mining algorithm , 2011, 2011 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2011).

[7]  Xiangjun Dong,et al.  Mining Interesting Infrequent and Frequent Itemsets Based on Minimum Correlation Strength , 2011, AICI.

[8]  Xiangjun Dong,et al.  Mining Interesting Infrequent and Frequent Itemsets Based on MLMS Model , 2008, ADMA.

[9]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[10]  Xindong Wu,et al.  Efficient mining of both positive and negative association rules , 2004, TOIS.

[11]  Marco Furini,et al.  International Journal of Computer and Applications , 2010 .

[12]  Xiangjun Dong,et al.  Mining Both Positive and Negative Weighted Association Rules with Multiple Minimum Supports , 2008, 2008 International Conference on Computer Science and Software Engineering.