1. Impact of event encoding and dissimilarity measures on traffic crash characterization based on sequence of events.
- Author
-
Song, Yu, Chitturi, Madhav V., and Noyce, David A.
- Subjects
- *
INFORMATION superhighway , *ENCODING , *SEQUENCE analysis , *EXPRESS highways , *ELECTRONIC data processing - Abstract
• Introduces a crash sequence analysis procedure of data processing, sequence encoding, sequence comparison, and clustering. • Compares two event encoding schemes and five optimal-matching-based dissimilarity measures for crash sequence comparison and clustering. • Analyzes single-vehicle crash sequences of events occurred on United States interstate highways in 2016–2018. • Sequence clustering results are evaluated by comparing with a benchmark crash categorization. • Results show that generally, the transition-rate-based localized optimal matching dissimilarity measure and consolidated event encoding scheme generate sequence clustering results closest to the benchmark. Crash sequence analysis has been shown in prior studies to be useful for characterizing crashes and identifying safety countermeasures. Sequence analysis is highly domain-specific, but its various techniques have not been evaluated for adaptation to crash sequences. This paper evaluates the impact of encoding and dissimilarity measures on crash sequence analysis and clustering. Sequence data of interstate highway, single-vehicle crashes in the United States, from 2016 to 2018, were studied. Two encoding schemes and five optimal matching based dissimilarity measures were compared by evaluating the sequence clustering results. The five dissimilarity measures were categorized into two groups based on correlations between dissimilarity matrices. The optimal dissimilarity measure and encoding scheme were identified based on the agreements with a benchmark crash categorization. The transition-rate-based, localized optimal matching dissimilarity and consolidated encoding scheme had the highest agreement with the benchmark. Evaluation results indicate that the selection of dissimilarity measure and encoding scheme determines the results of sequence clustering and crash characterization. A dissimilarity measure that considers the relationships between events and domain context tends to perform well in crash sequence clustering. An encoding scheme that consolidates similar events naturally takes domain context into consideration. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF