Mining analysis of traffic accident features based on Fp-growth algorithm and Apriori algorithm

Chun Bao; Yang Tang; Bingheng Yang; Xiang Wang; Jianqiu Chen; Huan Xiong; Benxia Lou; Shixuan Zhou; Xiaoli Cao; Guobin Gu

doi:10.1117/12.3056036

9 January 2025 Mining analysis of traffic accident features based on Fp-growth algorithm and Apriori algorithm

Chun Bao, Yang Tang, Bingheng Yang, Xiang Wang, Jianqiu Chen, Huan Xiong, Benxia Lou, Shixuan Zhou, Xiaoli Cao, Guobin Gu

Author Affiliations +

Proceedings Volume 13486, Fourth International Conference on Computer Vision, Application, and Algorithm (CVAA 2024); 134863F (2025) https://doi.org/10.1117/12.3056036
Event: Fourth International Conference on Computer Vision, Application, and Algorithm (CVAA 2024), 2024, Chengdu, China

Abstract

In this paper, based on data mining technology, Fp-growth algorithm and Apriori algorithm are used to mine and analyze traffic accident features. The correlation between the causes and severity of traffic accidents is revealed through association rule mining.Apriori algorithm is less computationally efficient in mining frequent itemsets through the generation and pruning steps of candidate itemsets, though with high accuracy. In contrast, the Fp-growth algorithm avoids multiple database scans by constructing an Fp-tree, which saves memory resources and improves efficiency. The model construction and evaluation part uses a multi-type variable classification model to predict the accident severity level, and evaluates the model performance through a test set, which shows excellent performance in category 1. Ultimately, this study verifies the effectiveness of Fp-growth and Apriori algorithm in traffic accident factor mining and provides a decision support tool for traffic safety management.

(2025) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Chun Bao, Yang Tang, Bingheng Yang, Xiang Wang, Jianqiu Chen, Huan Xiong, Benxia Lou, Shixuan Zhou, Xiaoli Cao, and Guobin Gu "Mining analysis of traffic accident features based on Fp-growth algorithm and Apriori algorithm", Proc. SPIE 13486, Fourth International Conference on Computer Vision, Application, and Algorithm (CVAA 2024), 134863F (9 January 2025); https://doi.org/10.1117/12.3056036

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

;

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE