Title: Bees swarm optimisation using multiple strategies for association rule mining
Authors: Youcef Djenouri; Habiba Drias; Zineb Habbas
Addresses: LRIA, USTHB: University of Algiers, BP 32 El Alia Bab Ezzouar, Algers, Algeria ' LRIA, USTHB: University of Algiers, BP 32 El Alia Bab Ezzouar, Algers, Algeria ' LITA, University of Lorraine, Ile du Saulcy, 57045, Metz Cedex, Algeria
Abstract: Association rules mining has been largely studied by the data mining community. ARM aims to extract the interesting rules from any given transactional database. This problem is well known to be time consuming in general. This paper deals with association rules mining algorithms to cope with very large databases and especially for those existing on the web. Many polynomial exact algorithms already proposed in literature have shown their efficiency when dealing with small and medium datasets. Unfortunately, their efficiency is not enough for handling the huge amount of data in the web context requiring a real time response. Not surprisingly, some bio-inspired methods seem to be clearly more appropriate. This paper mainly proposes a new ARM algorithm based on an improved version of bees swarm optimisation with three different heuristics for exploring the search area. This approach has been implemented and experimented on different dataset benchmarks with small size, medium size and large size. These first empirical results highlighted that our approach outperforms some other existing algorithms both in terms of fitness criterion and CPU time.
Keywords: association rules mining; ARM; big data; bio-inspired computation; bees swarm optimisation; BSO; data mining.
DOI: 10.1504/IJBIC.2014.064990
International Journal of Bio-Inspired Computation, 2014 Vol.6 No.4, pp.239 - 249
Received: 02 Apr 2013
Accepted: 16 Dec 2013
Published online: 21 Oct 2014 *