Generalized rule extraction and traffic prediction in the optimal route search

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

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

2 Citations (Scopus)

Abstract

Time Related Association rule mining is a kind of sequence pattern mining for sequential databases. In this paper, a method of Generalized Association Rule Mining using Genetic Network Programming (GNP) with MBFP(Multi-Branch and Full-Pathes) processing mechanism has been introduced in order to find time related sequential rules more efficiently. GNP represents solutions as directed graph structures, thus has compact structure and partially observable Markov decision process. GNP has been applied to generate time related candidate association rules as a tool using the database consisting of a large number of time related attributes. The aim of this algorithm is to better handle association rule extraction from the databases in a variety of time-related applications, especially in the traffic volume prediction and its usage. The generalized algorithm which can find the important time related association rules has been proposed and experimental results are presented considering how to use the rules to predict the future traffic volume and also how to use the traffic prediction in the optimal search problem.

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

Rule Extraction
Association rules
Traffic
Network Programming
Genetic Network
Prediction
Association Rules
Genetic Programming
Association Rule Mining
Directed graphs
Partially Observable Markov Decision Process
Search Problems
Directed Graph
Mining
Branch
Attribute
Predict
Processing
Experimental Results

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Applied Mathematics

Cite this

Zhou, H., Mabu, S., Li, X., Shimada, K., & Hirasawa, K. (2010). Generalized rule extraction and traffic prediction in the optimal route search. In 2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010 [5586422] https://doi.org/10.1109/CEC.2010.5586422

Generalized rule extraction and traffic prediction in the optimal route search. / Zhou, Huiyu; Mabu, Shingo; Li, Xianneng; Shimada, Kaoru; Hirasawa, Kotaro.

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

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

Zhou, H, Mabu, S, Li, X, Shimada, K & Hirasawa, K 2010, Generalized rule extraction and traffic prediction in the optimal route search. in 2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010., 5586422, 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.5586422
Zhou H, Mabu S, Li X, Shimada K, Hirasawa K. Generalized rule extraction and traffic prediction in the optimal route search. In 2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010. 2010. 5586422 https://doi.org/10.1109/CEC.2010.5586422
Zhou, Huiyu ; Mabu, Shingo ; Li, Xianneng ; Shimada, Kaoru ; Hirasawa, Kotaro. / Generalized rule extraction and traffic prediction in the optimal route search. 2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010. 2010.
@inproceedings{91c4793b83d348d8b2020bc432724f0e,
title = "Generalized rule extraction and traffic prediction in the optimal route search",
abstract = "Time Related Association rule mining is a kind of sequence pattern mining for sequential databases. In this paper, a method of Generalized Association Rule Mining using Genetic Network Programming (GNP) with MBFP(Multi-Branch and Full-Pathes) processing mechanism has been introduced in order to find time related sequential rules more efficiently. GNP represents solutions as directed graph structures, thus has compact structure and partially observable Markov decision process. GNP has been applied to generate time related candidate association rules as a tool using the database consisting of a large number of time related attributes. The aim of this algorithm is to better handle association rule extraction from the databases in a variety of time-related applications, especially in the traffic volume prediction and its usage. The generalized algorithm which can find the important time related association rules has been proposed and experimental results are presented considering how to use the rules to predict the future traffic volume and also how to use the traffic prediction in the optimal search problem.",
author = "Huiyu Zhou and Shingo Mabu and Xianneng Li and Kaoru Shimada and Kotaro Hirasawa",
year = "2010",
doi = "10.1109/CEC.2010.5586422",
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 - Generalized rule extraction and traffic prediction in the optimal route search

AU - Zhou, Huiyu

AU - Mabu, Shingo

AU - Li, Xianneng

AU - Shimada, Kaoru

AU - Hirasawa, Kotaro

PY - 2010

Y1 - 2010

N2 - Time Related Association rule mining is a kind of sequence pattern mining for sequential databases. In this paper, a method of Generalized Association Rule Mining using Genetic Network Programming (GNP) with MBFP(Multi-Branch and Full-Pathes) processing mechanism has been introduced in order to find time related sequential rules more efficiently. GNP represents solutions as directed graph structures, thus has compact structure and partially observable Markov decision process. GNP has been applied to generate time related candidate association rules as a tool using the database consisting of a large number of time related attributes. The aim of this algorithm is to better handle association rule extraction from the databases in a variety of time-related applications, especially in the traffic volume prediction and its usage. The generalized algorithm which can find the important time related association rules has been proposed and experimental results are presented considering how to use the rules to predict the future traffic volume and also how to use the traffic prediction in the optimal search problem.

AB - Time Related Association rule mining is a kind of sequence pattern mining for sequential databases. In this paper, a method of Generalized Association Rule Mining using Genetic Network Programming (GNP) with MBFP(Multi-Branch and Full-Pathes) processing mechanism has been introduced in order to find time related sequential rules more efficiently. GNP represents solutions as directed graph structures, thus has compact structure and partially observable Markov decision process. GNP has been applied to generate time related candidate association rules as a tool using the database consisting of a large number of time related attributes. The aim of this algorithm is to better handle association rule extraction from the databases in a variety of time-related applications, especially in the traffic volume prediction and its usage. The generalized algorithm which can find the important time related association rules has been proposed and experimental results are presented considering how to use the rules to predict the future traffic volume and also how to use the traffic prediction in the optimal search problem.

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

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

U2 - 10.1109/CEC.2010.5586422

DO - 10.1109/CEC.2010.5586422

M3 - Conference contribution

AN - SCOPUS:79959483175

SN - 9781424469109

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

ER -