By Topic

Genetic Network Programming with Estimation of Distribution Algorithms for class association rule mining in traffic prediction

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Xianneng Li ; Graduate School of Information, Production and Systems, Waseda University, Japan ; Shingo Mabu ; Huiyu Zhou ; Kaoru Shimada
more authors

As an extension of Genetic Algorithm (GA) and Genetic Programming (GP), a new approach named Genetic Network Programming (GNP) has been proposed in the evolutionary computation field. GNP uses multiple reusable nodes to construct directed-graph structures to represent its solutions. Recently, many research has clarified that GNP can work well in data mining area. In this paper, a novel evolutionary paradigm named GNP with Estimation of Distribution Algorithms (GNP-EDAs) is proposed and used to solve traffic prediction problems using class association rule mining. In GNP-EDAs, a probabilistic model is constructed by estimating the probability distribution from the selected elite individuals of the previous generation to replace the conventional genetic operators, such as crossover and mutation. The probabilistic model is capable of enhancing the evolution to achieve the ultimate objective. In this paper, two methods are proposed based on extracting the probabilistic information on the node connections and node transitions of GNP-EDAs to construct the probabilistic model. A comparative study of the proposed paradigm and the conventional GNP is made to solve the traffic prediction problems using class association rule mining. The simulation results showed that GNP-EDAs can extract the class association rules more effectively, when the number of the candidate class association rules increases. And the classification accuracy of the proposed method shows good results in traffic prediction systems.

Published in:

IEEE Congress on Evolutionary Computation

Date of Conference:

18-23 July 2010