Multi-objective Bat Algorithm for Mining Interesting Association Rules

Abstract

Association rule mining problem attracts the attention of researchers inasmuch to its importance and applications in our world with the fast growth of the stored data. Association rule mining process is computationally very expensive because rules number grows exponentially as items number in the database increases. However, Association rule mining is more complex when we introduce the quality criteria and usefulness to the user. This paper deals with association rule mining issue in which we propose Multi-Objective Bat algorithm for association rules mining Known as MOB-ARM. With the aim of extract more useful and understandable rules. We introduce four quality measures of association rules: Support, Confidence, Comprehensibility, and Interestingness in two objective functions considered for maximization. A series of experiments are carried out on several well-known benchmarks in association rule mining field and the performance of our proposal are evaluated and compared with those of other recently published methods including mono-objective and multi-objective approaches. The outcomes show a clear superiority of our proposal in-face-of mono objective methods in terms generated rules number and rule quality. Also, The analysis also shows a competitive outcomes in terms of quality against multi-objective optimization methods.