Article: Multi-objective bat algorithm for mining numerical association rules Journal: International Journal of Bio-Inspired Computation (IJBIC) 2018 Vol.11 No.4 pp.239 - 248 Abstract: Numerical association rule mining problem attracts the attention of researchers because of the various applications and its importance in our world with the fast growth of the stored data. ARM is computationally very expensive because the number of rules grows exponentially as the number of items in the database increases. Generally, ARM is more complex when we introduce the quality criteria and the usefulness to the user. In this paper deals with the problem of numerical ARM. In which, we propose a new multi-objective meta-heuristic called multi-objective bat algorithm for association rules mining (MOB-ARM). To identify more useful and understandable rules, we introduce four quality measures of association rules: Support, confidence, comprehensibility, and interestingness, in two objective functions. A series of experiments are carried out on several well-known benchmarks in ARM 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. Also, the paper presents a comparative study with three other methods dealing with multi-objective association rule mining. The obtained results show that our method is competitive with other methods and extract useful and understandable rules. Inderscience Publishers - linking academia, business and industry through research

Title: Multi-objective bat algorithm for mining numerical association rules

Authors: Kamel Eddine Heraguemi; Nadjet Kamel; Habiba Drias

Addresses: Faculty of Technology, Computer Science Department, M'sila University, M'sila, Algeria ' Faculty of Sciences, Department Computer Science, University Ferhat Abbas Setif 1, Setif, Algeria ' LRIA, USTHB, Algiers, Algeria

Abstract: Numerical association rule mining problem attracts the attention of researchers because of the various applications and its importance in our world with the fast growth of the stored data. ARM is computationally very expensive because the number of rules grows exponentially as the number of items in the database increases. Generally, ARM is more complex when we introduce the quality criteria and the usefulness to the user. In this paper deals with the problem of numerical ARM. In which, we propose a new multi-objective meta-heuristic called multi-objective bat algorithm for association rules mining (MOB-ARM). To identify more useful and understandable rules, we introduce four quality measures of association rules: Support, confidence, comprehensibility, and interestingness, in two objective functions. A series of experiments are carried out on several well-known benchmarks in ARM 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. Also, the paper presents a comparative study with three other methods dealing with multi-objective association rule mining. The obtained results show that our method is competitive with other methods and extract useful and understandable rules.

Keywords: numerical association rules mining; ARM; bat algorithm; multi-objective optimisation; support; confidence; comprehensibility; interestingness.

DOI: 10.1504/IJBIC.2018.092797

International Journal of Bio-Inspired Computation, 2018 Vol.11 No.4, pp.239 - 248

Accepted: 31 Jan 2018
Published online: 29 Jun 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article

Title: Multi-objective bat algorithm for mining numerical association rules

Keep up-to-date