[1] Liu Qingchao, Lu Jian, Chen Shuyan,. Design and analysis of traffic incident detectionbased on random forest [J]. Journal of Southeast University (English Edition), 2014, 30 (1): 88-95. [doi:10.3969/j.issn.1003-7985.2014.01.017]
Copy
Design and analysis of traffic incident detectionbased on random forest(
)
基于随机森林的交通事件检测方法设计与分析
)Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]
- Volumn:
- 30
- Issue:
- 2014 1
- Page:
- 88-95
- Research Field:
- Traffic and Transportation Engineering
- Publishing date:
- 2014-03-31
Info
- Title:
- Design and analysis of traffic incident detectionbased on random forest
- 基于随机森林的交通事件检测方法设计与分析
- Author(s):
- Liu Qingchao, Lu Jian, Chen Shuyan
- Jiangsu Key Laboratory of Urban ITS, Southeast University, Nanjing 210096, China
Jiangsu Province Collaborative Innovation Center of Modern Urban Traffic Technologies, Nanjing 210096, China
- Keywords:
- intelligent transportation system; random forest; traffic incident detection; traffic model
- PACS:
- U491
- DOI:
- 10.3969/j.issn.1003-7985.2014.01.017
- Abstract:
- In order to avoid the noise and over fitting and further improve the limited classification performance of the real decision tree, a traffic incident detection method based on the random forest algorithm is presented. From the perspective of classification strength and correlation, three experiments are performed to investigate the potential application of random forest to traffic incident detection: comparison with a different number of decision trees; comparison with different decision trees; comparison with the neural network. The real traffic data of the I-880 database is used in the experiments. The detection performance is evaluated by the common criteria including the detection rate, the false alarm rate, the mean time to detection, the classification rate and the area under the curve of the receiver operating characteristic(ROC). The experimental results indicate that the model based on random forest can improve the decision rate, reduce the testing time, and obtain a higher classification rate. Meanwhile, it is competitive compared with multi-layer feed forward neural networks(MLF).
- 为了进一步提高决策树模型的交通事件检测性能, 且避免噪音和过拟合现象, 提出了基于随机森林的交通事件检测方法.从分类强度和相关性2个角度进行分析, 并构建了3组实验:与不同数目决策树的对比、与不同决策树的对比及与神经网络的对比.实验数据采用实测的高速公路交通参数数据库(I-880数据库);实验的评价指标采用检测率、误警率、平均检测时间、分类率和ROC曲线下的面积.实验结果表明, 基于随机森林的交通事件检测模型可以提高检测率、减少检测时间、提高分类正确率, 和多层前馈神经网络相比具有很好的竞争力.
References:
[1] Li L, Jiang R. Modern traffic flow theory and application Ⅰ: freeway traffic flow [M].Beijing: Tsinghua University Press, 2011.(in Chinese)
[2] Cheu R, Srinivasan D, Loo W. Training neural networks to detect freeway incidents by using particle swarm optimization [J]. Transportation Research Record, 2004, 1867:11-18.
[3] Srinivasan D, Jin X, Cheu R. Adaptive neural network models for automatic incident detection on freeways [J]. Neurocomputing, 2005, 64:473-496.
[4] Payne H J, Tignor S C. Freeway incident-detection algorithms based on decision trees with states [J]. Transportation Research Record, 1978, 682:30-37.
[5] Chen S, Wang W. Decision tree learning for freeway automatic incident detection [J]. Expert Systems with Applications, 2009, 36(2): 4101-4105.
[6] Bi J, Guan W. A genetic resampling particle filter for freeway traffic-state estimation [J]. Chin Phys B, 2012, 21(6): 068901-01-068901-05.
[7] Breiman L. Random forests [J]. Machine Learning, 2001, 45(1):5-32.
[8] Breiman L. Bagging predictors [J]. Machine Learning, 1996, 24(2):123-140.
[9] Hand D J, Till R J. A simple generalization of the area under the ROC curve to multiple class classification problems [J]. Machine Learning, 2001, 45(2):171-186.
Memo
- Memo:
-
Biographies: Liu Qingchao(1987—), male, graduate; Lu Jian(corresponding author), male, doctor, professor, lujian-1972@seu.edu.cn.
Foundation items: The National High Technology Research and Development Program of China(863 Program)(No.2012AA112304), the Scientific Innovation Research of College Graduates in Jiangsu Province(No.CXZZ13-0119).
Citation: Liu Qingchao, Lu Jian, Chen Shuyan.Design and analysis of traffic incident detection based on random forest [J].Journal of Southeast University(English Edition), 2014, 30(1):88-95.[doi:10.3969/j.issn.1003-7985.2014.01.017]