Fuzzy data mining and grey recurrent neural network forecasting for traffic information systems

This study presents a systematic process combining traffic forecasting and data mining models for traffic information systems. Fuzzy c-means clustering model was developed for mining traffic flow-speed-occupancy relationships, then to extrapolate traffic information. The hybrid grey-based recurrent neural network (G-RNN) was developed for traffic parameter forecasting. G-RNN integrates grey modeling into recurrent neural networks that is capable of dealing with both randomness and spatial-temporal properties in traffic data implicitly. Field data from Taiwan national freeway was used as an example for testing the proposed models. Study results were shown that the G-RNN model is capable of predicting traffic parameters with a high degree of accuracy. The application presents three clusters built from data and recognized three types of traffic conditions. Study results also showed feasibility of the method for advanced traffic information systems.

[1]  F L Hall,et al.  THREE-DIMENSIONAL RELATIONSHIPS AMONG TRAFFIC FLOW THEORY VARIABLES , 1989 .

[2]  Mascha C. van der Voort,et al.  The KARIMA method - Combining Kohonen maps with arima time series model to forecast traffic flow , 1996 .

[3]  Michael J Demetsky,et al.  TRAFFIC FLOW FORECASTING: COMPARISON OF MODELING APPROACHES , 1997 .

[4]  Takayuki Nakata,et al.  Mining traffic data from probe-car system for travel time prediction , 2004, KDD.

[5]  Fred L. Hall,et al.  Catastrophe theory and patterns in 30 second freeway traffic data, implications for incident detection , 1989 .

[6]  I Okutani,et al.  Dynamic prediction of traffic volume through Kalman Filtering , 1984 .

[7]  Michael J Demetsky,et al.  Multiple-Interval Freeway Traffic Flow Forecasting , 1996 .

[8]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[9]  J. Deng,et al.  Introduction to Grey system theory , 1989 .

[10]  Jeffrey L. Elman,et al.  Finding Structure in Time , 1990, Cogn. Sci..

[11]  P C Vythoulkas,et al.  ALTERNATIVE APPROACHES TO SHORT TERM TRAFFIC FORECASTING FOR USE IN DRIVER INFORMATION SYSTEMS , 1993 .

[12]  Mohamed Abdel-Aty,et al.  USING STATED PREFERENCE DATA FOR STUDYING THE EFFECT OF ADVANCED TRAFFIC INFORMATION ON DRIVERS' ROUTE CHOICE , 1997 .

[13]  Nelson F. F. Ebecken,et al.  Mining Fuzzy Rules for a Traffic Information System , 2003, KES.

[14]  F. Hall.  TRAFFIC STREAM CHARACTERISTICS , 1997 .

[15]  A.A. El-Keib,et al.  Training data sensitivity problem of artificial neural network-based power system load forecasting , 1994, Proceedings of 26th Southeastern Symposium on System Theory.

[16]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[17]  Cheng-Hsiung Hsieh.  Grey Neural Network and Its Application to Short Term Load Forecasting Problem , 2002 .

[18]  Hussein Dia,et al.  An object-oriented neural network approach to short-term traffic forecasting , 2001, Eur. J. Oper. Res..

[19]  Nancy L. Nihan,et al.  Use of the box and Jenkins time series technique in traffic forecasting , 1980 .