Time related association rules mining for traffic prediction based on Genetic Network Programming combined with Estimation of Distribution Algorithms

In this paper, a method of time-related class association rule mining is proposed based on genetic network programming (GNP) combined with estimation of distribution algorithms (EDAs). There are two important points in this paper: the first important point is to combine GNP with estimation of distribution algorithms which are a novel evolution strategy. The second important point is that three kinds of probability models have been put forward for generating new individuals. The aim of this paper is to extract more interesting association rules and to improve the traffic prediction accuracy by combining genetic network programming with estimation of distribution algorithms. We applied the proposed data mining algorithm to traffic systems in order to predict the traffic volume in future. The simulation results show that our proposed method is effective compared with the conventional method based on GNP.