Mining association rules from databases with continuous attributes using genetic network programming

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

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

Abstract

Most association rule mining algorithms make use of discretization algorithms for handling continuous attributes. Discretization is a process of transforming a continuous attribute value into a finite number of intervals and assigning each interval to a discrete numerical value. However, by means of methods of discretization, it is difficult to get highest attribute interdependency and at the same time to get lowest number of intervals. In this paper we present an association rule mining algorithm that is suited for continuous valued attributes commonly found in scientific and statistical databases. We propose a method using a new graph-based evolutionary algorithm named "Genetic Network Programming (GNP)" that can deal with continues values directly, that is, without using any discretization method as a preprocessing step. GNP represents its individuals using graph structures and evolve them in order to find a solution; this feature contributes to creating quite compact programs and implicitly memorizing past action sequences. In the proposed method using GNP, the significance of the extracted association rule is measured by the use of the chi-squared test and only important association rules are stored in a pool all together through generations. Results of experiments conducted on a real life database suggest that the proposed method provides an effective technique for handling continuous attributes.

Original languageEnglish
Title of host publication2007 IEEE Congress on Evolutionary Computation, CEC 2007
Pages1311-1317
Number of pages7
DOIs
Publication statusPublished - 2007 Dec 1
Event2007 IEEE Congress on Evolutionary Computation, CEC 2007 - , Singapore
Duration: 2007 Sep 252007 Sep 28

Publication series

Name2007 IEEE Congress on Evolutionary Computation, CEC 2007

Conference

Conference2007 IEEE Congress on Evolutionary Computation, CEC 2007
CountrySingapore
Period07/9/2507/9/28

ASJC Scopus subject areas

  • Artificial Intelligence
  • Software
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'Mining association rules from databases with continuous attributes using genetic network programming'. Together they form a unique fingerprint.

  • Cite this

    Taboada, K., Gonzales, E., Shimada, K., Mabu, S., Hirasawa, K., & Hu, J. (2007). Mining association rules from databases with continuous attributes using genetic network programming. In 2007 IEEE Congress on Evolutionary Computation, CEC 2007 (pp. 1311-1317). [4424622] (2007 IEEE Congress on Evolutionary Computation, CEC 2007). https://doi.org/10.1109/CEC.2007.4424622