Cockroach Swarm Optimization Algorithm for High Utility Association Rule Mining

Abstract

Association rule mining is an important and widely used data mining technique. It is used to retrieve highly related objects in a database based on the occurrence. Recently, utility-based association rules were proposed to consider significant factors of the object. The main objective of this research work is to retrieve high utility association rules from a database using cockroach swarm optimization algorithm. So far, in the literature, no optimization algorithm was proposed in utility-based association rule mining. In this research work, CSOUAR (cockroach swarm optimization for high utility association rule mining) algorithm was proposed to generate utility association rules. CSOUAR algorithm is based on three behaviours of cockroach: chase-swarming, dispersing, and ruthless. To analyse the performance of CSOUAR, an improved particle swarm optimization (PSO-UAR), animal migration optimization (AMO-UAR), bees swarm optimisation (BSO-UAR), and penguins search optimisation (peSO-UAR) are also proposed in this work.