Open Access Repository

A new multiple seeds based genetic algorithm for discovering a set of interesting Boolean association rules

Kabir, MMJ, Xu, S ORCID: 0000-0003-0597-7040, Kang, BH ORCID: 0000-0003-3476-8838 and Zhao, Z 2017 , 'A new multiple seeds based genetic algorithm for discovering a set of interesting Boolean association rules' , Expert Systems With Applications, vol. 74 , pp. 55-69 , doi: 10.1016/j.eswa.2017.01.001.

Full text not available from this repository.

Abstract

Association rule mining algorithms mostly use a randomly generated single seed to initialize a population without paying attention to the effectiveness of that population in evolutionary learning. Recently, research has shown significant impact of the initial population on the production of good solutions over several generations of a genetic algorithm. Single seed based genetic algorithms suffer from the following major challenges (1) solutions of a genetic algorithm are varied, since different seeds generate different initial population, (2) difficulty in defining a good seed for a specific application. To avoid these problems, in this paper we propose the MSGA, a new multiple seeds based genetic algorithm which generates multiple seeds from different domains of a solution space to discover high quality rules from a large data set. This scheme introduces m-domain model and m-seeds selection process through which the whole solution space is subdivided into m- number of same size domains, selecting a seed from each domain. Use of these seeds enables this method to generate an effective initial population for evolutionary learning of the fitness value of each rule. As a result, strong searching efficiency is obtained at the beginning of the evolution, achieving fast convergence. The MSGA is tested with different mutation and crossover operators for mining interesting Boolean association rules from four real world data sets. The results are compared to different single seeds based genetic algorithms under the same conditions.

Item Type: Article
Authors/Creators:Kabir, MMJ and Xu, S and Kang, BH and Zhao, Z
Keywords: multiple seeds based genetic algorithm, initial population, Boolean association rules, conditional probability, search efficiency
Journal or Publication Title: Expert Systems With Applications
Publisher: Pergamon-Elsevier Science Ltd
ISSN: 0957-4174
DOI / ID Number: 10.1016/j.eswa.2017.01.001
Copyright Information:

© 2017 Elsevier Ltd. All rights reserved.

Related URLs:
Item Statistics: View statistics for this item

Actions (login required)

Item Control Page Item Control Page
TOP