Generalized time related sequential association rule mining and traffic prediction

  • Authors:
  • Huiyu Zhou;Shingo Mabu;Kaoru Shimada;Kotaro Hirasawa

  • Affiliations:
  • Graduate School of Information, Production and Systems, Waseda University;Graduate School of Information, Production and Systems, Waseda University;Graduate School of Information, Production and Systems, Waseda University;Graduate School of Information, Production and Systems, Waseda University

  • Venue:
  • CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Time Related Association rule mining is a kind of sequence pattern mining for sequential databases. In this paper, we introduce a method of Generalized Association Rule Mining using Genetic Network Programming (GNP) with time series processing mechanism in order to find time related sequential rules efficiently. GNP represents solutions as directed graph structures, thus has compact structure and implicit memory function. The inherent features of GNP make it possible for GNP to work well especially in dynamic environments. 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 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.