Data Mining and Complex Network Algorithms for Traffic Accident Analysis

The field of traffic accident analysis has long been dominated by traditional statistical analysis. With the recent advances in data collection, storage, and archival methods, the size of accident data sets has grown significantly. This result in turn has motivated research on applying data mining and complex network analysis algorithms to traffic accident analysis; the data mining and complex network analysis algorithms are designed specifically to handle data sets with large dimensions. This paper explores the potential for using two such methods—namely, a modularity-optimizing community detection algorithm and the association rule learning algorithm—to identify important accident characteristics. As a case study, the algorithms were applied to an accident data set compiled for Interstate 190 in the Buffalo–Niagara, New York, metropolitan area. Specifically, the community detection algorithm was used to cluster the data to reduce the inherent heterogeneity, and then the association rule learning algorithm was applied to each cluster to discern meaningful patterns within each, related particularly to high accident frequency locations (hot spots) and incident clearance time. To demonstrate the benefits of clustering, the association rule algorithm was also applied to the whole data set (before clustering) and the results were compared with those discovered from the clusters. The study results indicated that (a) the community detection algorithm was quite effective in identifying clusters with discernible characteristics, (b) clustering helped unveil relationships and accident causative factors that remained hidden when the analysis was performed on the whole data set, and (c) the association rule learning algorithm yielded useful insight into accident hot spots and incident clearance time along I-190.

• Record URL:
  • https://doi.org/10.3141/2460-14
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/isbn/9780309295529
• Authors:
  • Lin, Lei
  • Wang, Qian
  • Sadek, Adel W
• Publication Date: 2014

Language

• English

Media Info

• Media Type: Print
• Features: Figures; References; Tables;
• Pagination: pp 128–136
• Monograph Title: Data Systems and Asset Management, Including 2014 Thomas B. Deen Distinguished Lecture
• Serial:
  • Transportation Research Record: Journal of the Transportation Research Board
  • Issue Number: 2460
  • Publisher: Transportation Research Board
  • ISSN: 0361-1981

Subject/Index Terms

• TRT Terms: Algorithms; Cluster analysis; Crash analysis; Crash characteristics; Crash data; Data mining; Databases; High risk locations; Incident management; Metropolitan areas; Traffic incidents
• Geographic Terms: Buffalo (New York); Niagara Falls (New York)
• Subject Areas: Data and Information Technology; Highways; Operations and Traffic Management; Planning and Forecasting; I73: Traffic Control; I81: Accident Statistics;

Filing Info

• Accession Number: 01520339
• Record Type: Publication
• ISBN: 9780309295529
• Report/Paper Numbers: 14-4172
• Files: TRIS, TRB, ATRI
• Created Date: Mar 27 2014 3:38PM