Estimation of incident clearance times using Bayesian Networks approach.

Effective incident management requires a full understanding of various characteristics of incidents to accurately estimate incident durations and to help make more efficient decisions to reduce the impact of non-recurring congestion due to these accidents. Our goal is thus to have a comprehensive and clear description of incident clearance patterns and to represent these patterns with formalisms based on Bayesian Networks (BNs). BNs can be used to create dynamic incident duration estimation trees that can be extracted in the presence of a real incident for which data might only be partially available. This capability will enable traffic operators to create case-specific incident management strategies in the presence of incomplete information. In this paper, we employ a unique database created using incident data collected in Northern Virginia. This database is then used to demonstrate the advantages of employing BNs as a powerful modeling and analysis tool especially due to their ability to consider the stochastic variations of the data and to allow bi-directional induction in decision-making. In addition to the presentation of the basic theory behind BNs in the context of our problem and the validation of our estimation results, the dependency relations among all variables in the estimated BN that can be used for both quantitative and qualitative analysis are also discussed in detail.

[1]  Frank Wittig.  Learning Bayesian networks with hidden variables for user modeling , 1999 .

[2]  Judea Pearl,et al.  Bayesian Networks , 1998, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

[3]  Brian Lee Smith,et al.  Final report of ITS Center project: Incident duration forecasting A Research Project Report For the National ITS Implementation Research Center A U.S. DOT University Transportation Center Forecasting the Clearance Time of Freeway Accidents , 2001 .

[4]  W. Jaronski.  Use of Bayesian belief networks to help understand online audience , 2001 .

[5]  Michal Linial,et al.  Using Bayesian Networks to Analyze Expression Data , 2000, J. Comput. Biol..

[6]  Mikhail Ju. Moshkov.  On Decision Trees for (1, 2)-Bayesian Networks , 2002, Fundam. Informaticae.

[7]  Eamonn J. Keogh,et al.  Learning the Structure of Augmented Bayesian Classifiers , 2002, Int. J. Artif. Intell. Tools.

[8]  Nir Friedman,et al.  Building Classifiers Using Bayesian Networks , 1996, AAAI/IAAI, Vol. 2.

[9]  Paola Sebastiani,et al.  Profiling your customers using Bayesian networks , 2000, SKDD.

[10]  Davy Janssens,et al.  Improving Performance of Multiagent Rule-Based Model for Activity Pattern Decisions with Bayesian Networks , 2004 .

[11]  David J. Spiegelhalter,et al.  Probabilistic Networks and Expert Systems , 1999, Information Science and Statistics.

[12]  Peter A. Flach,et al.  Hierarchical Bayesian Networks: An Approach to Classification and Learning for Structured Data , 2004, SETN.

[13]  David C. Wilkins,et al.  Raven: Bayesian Networks for Human-Computer Intelligent Interaction , 2002 .

[14]  Patrick Brézillon,et al.  Operational Knowledge Representation for Practical Decision-Making , 2002 .

[15]  Ronald D. Anderson,et al.  A Bayesian Network Estimation of the Service-Profit Chain for Transport Service Satisfaction , 2004, Decis. Sci..

[16]  Gregory F. Cooper,et al.  A Bayesian method for the induction of probabilistic networks from data , 1992, Machine Learning.

[17]  Brian Lee Smith,et al.  FORECASTING THE CLEARANCE TIME OF FREEWAY ACCIDENTS , 2002 .

[18]  John Wang,et al.  Encyclopedia of Data Warehousing and Mining , 2005 .

[19]  David Maxwell Chickering,et al.  A Transformational Characterization of Equivalent Bayesian Network Structures , 1995, UAI.

[20]  Anton Nijholt,et al.  Dialogue Act Recognition with Bayesian Networks for Dutch Dialogues , 2002, SIGDIAL Workshop.

[21]  Finn Verner Jensen,et al.  Introduction to Bayesian Networks , 2008, Innovations in Bayesian Networks.

[22]  Kaan Ozbay,et al.  INCIDENT MANAGEMENT IN INTELLIGENT TRANSPORTATION SYSTEMS , 1999 .

[23]  H. Chipman,et al.  Bayesian CART Model Search , 1998 .

[24]  Gerhard Knolmayer,et al.  Document Classification Methods for Organizing Explicit Knowledge , 2002 .

[25]  J. Pearl.  Causality: Models, Reasoning and Inference , 2000 .

[26]  R. L. Winkler.  The Assessment of Prior Distributions in Bayesian Analysis , 1967 .

[27]  David Heckerman,et al.  Challenge: What is the Impact of Bayesian Networks on Learning? , 1997, IJCAI.