Proposing an Efficient Combination of Interesting Measures for Mining Association Rules via NSGA-II

Selecting accurate and simple association rules that efficiently cover all data samples is very important in knowledge discovery. There are several measures to assess accuracy andrelations in a rule. This poses a challenge for researchers to select effective measures. Combining different measures viamulti-objective evolutionary algorithms is an effective method to select suitable association rules. Therefore in this paper NSGAIIalgorithm is employed for rule selection via differentcombination of existing measures (support, certainty factor, change of support, Yao and Liu’s one way support, cosine and lift) as objectives. The contributions of the paper are twofold. Firstly, some existing measures are modified. Secondly, several experiments are done to evaluate the performance of different combinations of measures through NSGA-II. The experimentalresults show that the combination of certainty factor and squareof cosine measures are more effective in rule selection

Keywords:

Association rules , interesting measures , multiobjective evolutionary algorithm , NSGA-II