Genetic network programming with estimation of distribution algorithms and its application to association rule mining for traffic prediction

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

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

9 Citations (Scopus)

Abstract

In this paper, a novel evolutionary paradigm combining Genetic Network Programming (GNP) and Estimation of Distribution Algorithms (EDAs) is proposed and used to find important association rules in time-related applications, especially in traffic prediction. GNP is one of the evolutionary optimization algorithms, which uses directed-graph structures. EDAs is a novel algorithm, where the new population of individuals is produced from a probabilistic distribution estimated from the selected individuals from the previous generation. This model replaces random crossover and mutation to generate offspring. Instead of generating the candidate association rules using conventional GNP, the proposed method can obtain a large number of important association rules more effectively. The purpose of this paper is to compare the proposed method with conventional GNP in traffic prediction systems in terms of the number of rules obtained.

Original languageEnglish
Title of host publicationICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings
Pages3457-3462
Number of pages6
Publication statusPublished - 2009
EventICROS-SICE International Joint Conference 2009, ICCAS-SICE 2009 - Fukuoka
Duration: 2009 Aug 182009 Aug 21

Other

OtherICROS-SICE International Joint Conference 2009, ICCAS-SICE 2009
CityFukuoka
Period09/8/1809/8/21

Fingerprint

Association rules
Directed graphs

Keywords

  • Estimation of Distribution Algorithms (EDAS)
  • Genetic Network Programming (GNP)
  • Time-related association rule mining

ASJC Scopus subject areas

  • Information Systems
  • Control and Systems Engineering
  • Industrial and Manufacturing Engineering

Cite this

Li, X., Mabu, S., Zhou, H., Shimada, K., & Hirasawa, K. (2009). Genetic network programming with estimation of distribution algorithms and its application to association rule mining for traffic prediction. In ICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings (pp. 3457-3462). [5334374]

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

ICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings. 2009. p. 3457-3462 5334374.

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

Li, X, Mabu, S, Zhou, H, Shimada, K & Hirasawa, K 2009, Genetic network programming with estimation of distribution algorithms and its application to association rule mining for traffic prediction. in ICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings., 5334374, pp. 3457-3462, ICROS-SICE International Joint Conference 2009, ICCAS-SICE 2009, Fukuoka, 09/8/18.
Li X, Mabu S, Zhou H, Shimada K, Hirasawa K. Genetic network programming with estimation of distribution algorithms and its application to association rule mining for traffic prediction. In ICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings. 2009. p. 3457-3462. 5334374
Li, Xianneng ; Mabu, Shingo ; Zhou, Huiyu ; Shimada, Kaoru ; Hirasawa, Kotaro. / Genetic network programming with estimation of distribution algorithms and its application to association rule mining for traffic prediction. ICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings. 2009. pp. 3457-3462
@inproceedings{77ccaaf1e23b4f5f8e91e9eab0e48a68,
title = "Genetic network programming with estimation of distribution algorithms and its application to association rule mining for traffic prediction",
abstract = "In this paper, a novel evolutionary paradigm combining Genetic Network Programming (GNP) and Estimation of Distribution Algorithms (EDAs) is proposed and used to find important association rules in time-related applications, especially in traffic prediction. GNP is one of the evolutionary optimization algorithms, which uses directed-graph structures. EDAs is a novel algorithm, where the new population of individuals is produced from a probabilistic distribution estimated from the selected individuals from the previous generation. This model replaces random crossover and mutation to generate offspring. Instead of generating the candidate association rules using conventional GNP, the proposed method can obtain a large number of important association rules more effectively. The purpose of this paper is to compare the proposed method with conventional GNP in traffic prediction systems in terms of the number of rules obtained.",
keywords = "Estimation of Distribution Algorithms (EDAS), Genetic Network Programming (GNP), Time-related association rule mining",
author = "Xianneng Li and Shingo Mabu and Huiyu Zhou and Kaoru Shimada and Kotaro Hirasawa",
year = "2009",
language = "English",
isbn = "9784907764333",
pages = "3457--3462",
booktitle = "ICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings",

}

TY - GEN

T1 - Genetic network programming with estimation of distribution algorithms and its application to association rule mining for traffic prediction

AU - Li, Xianneng

AU - Mabu, Shingo

AU - Zhou, Huiyu

AU - Shimada, Kaoru

AU - Hirasawa, Kotaro

PY - 2009

Y1 - 2009

N2 - In this paper, a novel evolutionary paradigm combining Genetic Network Programming (GNP) and Estimation of Distribution Algorithms (EDAs) is proposed and used to find important association rules in time-related applications, especially in traffic prediction. GNP is one of the evolutionary optimization algorithms, which uses directed-graph structures. EDAs is a novel algorithm, where the new population of individuals is produced from a probabilistic distribution estimated from the selected individuals from the previous generation. This model replaces random crossover and mutation to generate offspring. Instead of generating the candidate association rules using conventional GNP, the proposed method can obtain a large number of important association rules more effectively. The purpose of this paper is to compare the proposed method with conventional GNP in traffic prediction systems in terms of the number of rules obtained.

AB - In this paper, a novel evolutionary paradigm combining Genetic Network Programming (GNP) and Estimation of Distribution Algorithms (EDAs) is proposed and used to find important association rules in time-related applications, especially in traffic prediction. GNP is one of the evolutionary optimization algorithms, which uses directed-graph structures. EDAs is a novel algorithm, where the new population of individuals is produced from a probabilistic distribution estimated from the selected individuals from the previous generation. This model replaces random crossover and mutation to generate offspring. Instead of generating the candidate association rules using conventional GNP, the proposed method can obtain a large number of important association rules more effectively. The purpose of this paper is to compare the proposed method with conventional GNP in traffic prediction systems in terms of the number of rules obtained.

KW - Estimation of Distribution Algorithms (EDAS)

KW - Genetic Network Programming (GNP)

KW - Time-related association rule mining

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

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

M3 - Conference contribution

AN - SCOPUS:77951107532

SN - 9784907764333

SP - 3457

EP - 3462

BT - ICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings

ER -