Traveling time prediction using isolation rules

A method for traveling time prediction is proposed using Genetic Network Programming (GNP) based data mining. The method extracts the rules named Isolation Rules, that is, a kind of association rules having the consequent part with the narrow distribution of continuous values. A set of isolation rules is applied to continuous value prediction. The database of the traveling time of the focused route with traffic information is generated and isolation rules on the traveling time of the route are extracted. Traveling time prediction is done considering the matching rate of the isolation rules with the current traffic conditions.

[1]  Kotaro Hirasawa,et al.  Class Association Rule Mining with Chi-Squared Test Using Genetic Network Programming , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

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

[3]  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).

[4]  M. Takai.  Extracting method of characteristic posture from human behavior for surveillance camera , 2009, 2009 ICCAS-SICE.

[5]  Wynne Hsu,et al.  Integrating Classification and Association Rule Mining , 1998, KDD.

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

[7]  Kotaro Hirasawa,et al.  Exceptional Association Rule Mining Using Genetic Network Programming , 2008, DMIN.

[8]  Jian Pei,et al.  Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach , 2006, Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06).

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

[10]  Jian Pei,et al.  CMAR: accurate and efficient classification based on multiple class-association rules , 2001, Proceedings 2001 IEEE International Conference on Data Mining.