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

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 prog...

• Type: Conference
• Year: 2007
• Where: CEC
• Authors: Karla Taboada, Eloy Gonzales, Kaoru Shimada, Shingo Mabu, Kotaro Hirasawa, Jinglu Hu
• Keywords: Artificial Intelligence, Association Rules, CEC 2007, Continuous Attributes, Rule Mining Algorithm