MBFP generalized association rule mining and classification in traffic volume prediction

Genetic network programming (GNP)-based time-related association rules mining method provides a useful mean to investigate future traffic volume of road networks and hence helps us to develop traffic navigation system. Further improvements have been proposed in this paper about the time-related association rule mining using generalized GNP with multibranches and full-paths (MBFP) algorithm. For fully utilizing the potential ability of GNP structure, the mechanism of generalized GNP with MBFP is studied. The aim of this algorithm is to better handle association rule extraction from the databases with high efficiency in a variety of time-related applications, especially in the traffic volume prediction problems. The generalized algorithm which can find the important time-related association rules is described, and experimental results are presented considering a traffic prediction problem. © 2011 Institute of Electrical Engineers of Japan. Published by John Wiley & Sons, Inc.

[1]  Xindong Wu,et al.  Efficient mining of both positive and negative association rules , 2004, TOIS.

[2]  Shingo Mabu,et al.  A Graph-Based Evolutionary Algorithm: Genetic Network Programming (GNP) and Its Extension Using Reinforcement Learning , 2007, Evolutionary Computation.

[3]  Chengqi Zhang,et al.  Association Rule Mining , 2002, Lecture Notes in Computer Science.

[4]  Philip S. Yu,et al.  An effective hash-based algorithm for mining association rules , 1995, SIGMOD '95.

[5]  Shingo Mabu,et al.  Time related association rules mining with attributes accumulation mechanism and its application to traffic prediction , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[6]  Isam Kaysi,et al.  INTEGRATED APPROACH TO VEHICLE ROUTING AND CONGESTION PREDICTION FOR REAL-TIME DRIVER GUIDANCE , 1993 .

[7]  Heikki Mannila,et al.  Finding interesting rules from large sets of discovered association rules , 1994, CIKM '94.

[8]  Kotaro Hirasawa,et al.  A study of evolutionary multiagent models based on symbiosis , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[9]  Kotaro Hirasawa,et al.  Genetic Network Programming with Acquisition Mechanisms of Association Rules , 2006, J. Adv. Comput. Intell. Intell. Informatics.

[10]  Piet H. L. Bovy,et al.  Optimal Toll Design Problem in Dynamic Traffic Networks with Joint Route and Departure Time Choice , 2005 .

[11]  Shamkant B. Navathe,et al.  An Efficient Algorithm for Mining Association Rules in Large Databases , 1995, VLDB.

[12]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

[13]  Kotaro Hirasawa,et al.  A Double-Deck Elevator Group Supervisory Control System Using Genetic Network Programming , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).