Self-adaptive mechanism in genetic network programming for mining association rules

Karla Taboada, Kaoru Shimada, Shingo Mabu, Kotaro Hirasawa, Jinglu Hu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

In this paper we propose a method of association rule mining using Genetic Network Programming (GNP) with a self-adaptation mechanism in order to improve the performance of association rule extraction systems. GNP is a kind of evolutionary methods, whose directed graphs are evolved to find a solution as individuals. Self-adaptation behavior in GNP is related to adjust the setting of control parameters such as crossover and mutation rates. It is called self-adaptive because the algorithm controls the setting of these parameters itself - embedding them into an individual's genome and evolving them. The aim is not only to find suitable adjustments but to do this efficiently. Our method can measure the significance of the association via the chi-squared test and obtain a sufficient number of important association rules. Extracted association rules are stored in a pool all together through generations and reflected in three genetic operators as acquired information. Further, our method can contain negation of attributes in association rules and suit association rule mining from dense databases.

Original languageEnglish
Title of host publication2006 SICE-ICASE International Joint Conference
Pages6007-6012
Number of pages6
DOIs
Publication statusPublished - 2006 Dec 1
Event2006 SICE-ICASE International Joint Conference - Busan, Korea, Republic of
Duration: 2006 Oct 182006 Oct 21

Publication series

Name2006 SICE-ICASE International Joint Conference

Conference

Conference2006 SICE-ICASE International Joint Conference
CountryKorea, Republic of
CityBusan
Period06/10/1806/10/21

Keywords

  • Association rules
  • Data mining
  • Evolutionary computation
  • Genetic network programming
  • Self-adaptation

ASJC Scopus subject areas

  • Computer Science Applications
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Self-adaptive mechanism in genetic network programming for mining association rules'. Together they form a unique fingerprint.

  • Cite this

    Taboada, K., Shimada, K., Mabu, S., Hirasawa, K., & Hu, J. (2006). Self-adaptive mechanism in genetic network programming for mining association rules. In 2006 SICE-ICASE International Joint Conference (pp. 6007-6012). [4108654] (2006 SICE-ICASE International Joint Conference). https://doi.org/10.1109/SICE.2006.315846