Genetic network programming with estimation of distribution algorithms for class association rule mining in traffic prediction

Xianneng Li, Shingo Mabu, Huiyu Zhou, Kaoru Shimada, Kotaro Hirasawa

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

17 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publication2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010
DOIs
Publication statusPublished - 2010
Event2010 6th IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010 - Barcelona
Duration: 2010 Jul 182010 Jul 23

Other

Other2010 6th IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010
CityBarcelona
Period10/7/1810/7/23

Fingerprint

Network Programming
Genetic Network
Association Rule Mining
Association rules
Genetic Programming
Traffic
Prediction
Probabilistic Model
Genetic programming
Directed graphs
Evolutionary algorithms
Association Rules
Probability distributions
Data mining
Genetic algorithms
Vertex of a graph
Paradigm
Class
Genetic Operators
Evolutionary Computation

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Applied Mathematics

Cite this

Li, X., Mabu, S., Zhou, H., Shimada, K., & Hirasawa, K. (2010). Genetic network programming with estimation of distribution algorithms for class association rule mining in traffic prediction. In 2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010 [5586456] https://doi.org/10.1109/CEC.2010.5586456

Genetic network programming with estimation of distribution algorithms for class association rule mining in traffic prediction. / Li, Xianneng; Mabu, Shingo; Zhou, Huiyu; Shimada, Kaoru; Hirasawa, Kotaro.

2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010. 2010. 5586456.

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

Li, X, Mabu, S, Zhou, H, Shimada, K & Hirasawa, K 2010, Genetic network programming with estimation of distribution algorithms for class association rule mining in traffic prediction. in 2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010., 5586456, 2010 6th IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010, Barcelona, 10/7/18. https://doi.org/10.1109/CEC.2010.5586456
Li X, Mabu S, Zhou H, Shimada K, Hirasawa K. Genetic network programming with estimation of distribution algorithms for class association rule mining in traffic prediction. In 2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010. 2010. 5586456 https://doi.org/10.1109/CEC.2010.5586456
Li, Xianneng ; Mabu, Shingo ; Zhou, Huiyu ; Shimada, Kaoru ; Hirasawa, Kotaro. / Genetic network programming with estimation of distribution algorithms for class association rule mining in traffic prediction. 2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010. 2010.
@inproceedings{1a914b3c352d456f950366088c0e67ae,
title = "Genetic network programming with estimation of distribution algorithms for class association rule mining in traffic prediction",
abstract = "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.",
author = "Xianneng Li and Shingo Mabu and Huiyu Zhou and Kaoru Shimada and Kotaro Hirasawa",
year = "2010",
doi = "10.1109/CEC.2010.5586456",
language = "English",
isbn = "9781424469109",
booktitle = "2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010",

}

TY - GEN

T1 - Genetic network programming with estimation of distribution algorithms for class association rule mining in traffic prediction

AU - Li, Xianneng

AU - Mabu, Shingo

AU - Zhou, Huiyu

AU - Shimada, Kaoru

AU - Hirasawa, Kotaro

PY - 2010

Y1 - 2010

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

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

UR - http://www.scopus.com/inward/record.url?scp=79959485386&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79959485386&partnerID=8YFLogxK

U2 - 10.1109/CEC.2010.5586456

DO - 10.1109/CEC.2010.5586456

M3 - Conference contribution

AN - SCOPUS:79959485386

SN - 9781424469109

BT - 2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010

ER -