Rough Set and Genetic Based Approach for Maximization of Weighted Association Rules

The present paper proposes a new approach for the effective weighted association rule mining. The proposed approach utilizes the power of Rough Set Theory for obtaining reduct of the targeted dataset. Additionally, approach takes the benefit for weighted measures and the Genetic Algorithm for the generation of the desired set of rules. Enough analysis of proposed approach has been done and observed that the approach works as per the expectation and will be beneficial in situation when there is a requirement for the consideration of hidden rules(maximizing generated rules) in decisionmaking process.

[1]  Andrzej Skowron,et al.  Rough sets and Boolean reasoning , 2007, Inf. Sci..

[2]  Ada Wai-Chee Fu,et al.  Mining association rules with weighted items , 1998, Proceedings. IDEAS'98. International Database Engineering and Applications Symposium (Cat. No.98EX156).

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

[4]  Alex A. Freitas,et al.  A survey of evolutionary algorithms for data mining and knowledge discovery , 2003 .

[5]  Manish Saggar,et al.  Optimization of association rule mining using improved genetic algorithms , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[6]  Fionn Murtagh,et al.  Weighted Association Rule Mining using weighted support and significance framework , 2003, KDD '03.

[7]  Mohammed Al-Maolegi,et al.  An Improved Apriori Algorithm for Association Rules , 2014, ArXiv.

[8]  M. Sulaiman Khan,et al.  Weighted Association Rule Mining from Binary and Fuzzy Data , 2008, ICDM.

[9]  Luca Cagliero,et al.  Infrequent Weighted Itemset Mining Using Frequent Pattern Growth , 2014, IEEE Transactions on Knowledge and Data Engineering.

[10]  Tian Fang,et al.  A Weighted Relational Classification Algorithm Based on Rough Set , 2011 .

[11]  Yiyu Yao,et al.  A Survey on Rough Set Theory and Applications: A Survey on Rough Set Theory and Applications , 2009 .

[12]  Nick Cercone,et al.  Rule learning: Ordinal prediction based on rough sets and soft-computing , 2006, Appl. Math. Lett..

[13]  Darshan M. Tank,et al.  Improved Apriori Algorithm for Mining Association Rules , 2014 .

[14]  Fan Li,et al.  Mining weighted association rules , 2001, Intell. Data Anal..

[15]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

[16]  Aritra Roy,et al.  Introducing New Hybrid Rough Fuzzy Association Rule Mining Algorithm , 2014 .

[17]  Wang Guo,et al.  A Survey on Rough Set Theory and Applications , 2009 .

[18]  Li Meng,et al.  Rough Set Theory and Its Application , 2001 .

[19]  Ke Sun,et al.  Mining Weighted Association Rules without Preassigned Weights , 2008, IEEE Transactions on Knowledge and Data Engineering.

[20]  Mitsuo Nagamachi,et al.  Variable Precision Bayesian Rough Set Model and Its Application to Human Evaluation Data , 2005, RSFDGrC.

[21]  Geeta Sikka,et al.  Association Rules Extraction using Multi-objective Feature of Genetic Algorithm , 2013 .