Please wait a minute...
浙江大学学报(工学版)  2017, Vol. 51 Issue (7): 1339-1346    DOI: 10.3785/j.issn.1008-973X.2017.07.010
土木工程     
基于变量选择和核极限学习机的交通事件检测
商强1, 林赐云1,2, 杨兆升1,2, 邴其春1,3, 邢茹茹1
1. 吉林大学 交通学院, 吉林 长春 130022;
2. 吉林大学 吉林省道路交通重点实验室, 吉林 长春 130022;
3. 青岛理工大学 汽车与交通学院, 山东 青岛 266520
Traffic incident detection based on variable selection and kernel extreme learning machine
SHANG Qiang1, LIN Ci-yun1,2, YANG Zhao-sheng1,2, BING Qi-chun1,3, XING Ru-ru1
1. College of Transportation, Jilin University, Changchun 130022, China;
2. Jilin Province Key Laboratory of Road Traffic, Jilin University, Changchun 130022, China;
3. College of Automobile and Transportation, Qingdao Technological University, Qingdao 266520, China
 全文: PDF(1994 KB)   HTML
摘要:

为了进一步提高交通事件检测的效果,提出基于变量选择和核极限学习机(KELM)的自动事件检测(AID)算法.根据交通事件上、下游交通流参数的变化特点,构建较全面的交通事件检测初始变量集.采用随机森林—递归特征消除(RF-RFE)算法,从中选择重要变量.以重要变量作为输入,训练KELM并通过万有引力搜索算法(GSA)优化参数.使用美国I-880数据库,对AID算法的效果进行验证和对比分析.因为数据库中的事件样本数远少于非事件样本数,采用SMOTE平衡两类样本.结果表明,使用重要变量能够提高交通事件的检测效果,KELM的检测效果优于反向传播神经网络(BPNN)和支持向量机(SVM).

Abstract:

An automatic incident detection (AID) algorithm was proposed based on variable selection and kernel extreme learning machine (KELM) in order to further improve the performance of traffic incident detection. A relatively comprehensive initial variable set was constructed for traffic incident detection according to the changing characteristics of upstream and downstream traffic parameters in a traffic incident, and important variables were selected from the initial variable set by the random forest-recursive feature elimination (RF-RFE) algorithm. Then the important variables were used as input of KELM and the KELM was trained. The parameters were optimized by the gravitational search algorithm (GSA). The I-880 database of the United States was used to validate and comparatively analyze the performance of the proposed AID algorithm. Because the number of incident samples is much less than the number of incident-free samples in the database, the SMOTE is used to balance the two kinds of samples. Results show that using important variables can improve the performance of traffic incident detection, and the performance of KELM is better than that of the back propagation neural network (BPNN) and support vector machine (SVM).

收稿日期: 2016-06-02 出版日期: 2017-07-08
CLC:  U491  
基金资助:

国家“十二五”科技支撑计划资助项目(2014BAG03B03);国家自然科学基金资助项目(51408257,51308248)

通讯作者: 林赐云,男,副教授.ORCID:0000-0001-9098-2666.     E-mail: linciyun@jlu.edu.cn
作者简介: 商强(1987—),男,博士生,从事交通信息处理与应用的研究.ORCID:0000-0002-0016-2232.E-mail:shangqiang14@mails.jlu.edu.cn
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
作者相关文章  

引用本文:

商强, 林赐云, 杨兆升, 邴其春, 邢茹茹. 基于变量选择和核极限学习机的交通事件检测[J]. 浙江大学学报(工学版), 2017, 51(7): 1339-1346.

SHANG Qiang, LIN Ci-yun, YANG Zhao-sheng, BING Qi-chun, XING Ru-ru. Traffic incident detection based on variable selection and kernel extreme learning machine. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(7): 1339-1346.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2017.07.010        http://www.zjujournals.com/eng/CN/Y2017/V51/I7/1339

[1] LINDLEY J A. Urban freeway congestion: quantification of the problem and effectiveness of potential solutions [J]. ITE Journal, 1987, 57(1): 27-32.
[2] 姬杨蓓蓓,张小宁,孙立军. 基于贝叶斯决策树的交通事件持续时间预测[J].同济大学学报:自然科学版,2008,36(3): 319-324. JIYANG Bei-bei, ZHANG Xiao-ning, SUN Li-jun.Incident duration prediction grounded on Bayesian decision method based tree algorithm [J]. Journal of Tongji University: Natural Science, 2008, 36(3): 319-324.
[3] GHOSH B, SMITH D P. Customization of automatic incident detection algorithms for signalized urban arterials [J]. Journal of Intelligent Transportation Systems, 2014, 18(4): 426-441.
[4] KARIM A, ADELI H. Comparison of fuzzy-waveletradial basis function neural network freeway incidentdetection model with California algorithm [J]. Journal of Transportation Engineering, 2002, 128(1): 21-30.
[5] SRINIVASAN D, JIN X, CHEU R L. Evaluation ofadaptive neural network models for freeway incidentdetection [J]. IEEE Transactions on Intelligent Transportation Systems, 2004, 5(1): 1-11.
[6] 陈维荣,关佩,邹月娴.基于SVM的交通事件检测技术[J].西南交通大学学报,2011,46(1): 63-67. CHEN Wei-rong, GUAN Pei, ZOU Yue-xian. Automatic incident detection technology based on SVM [J]. Jounal of Southwest Jiaotong University, 2011, 46(1): 63-67.
[7] YUAN F, CHEU R L. Incident detection using support vector machines [J]. Transportation Research Part C:Emerging Technologies, 2003, 11(3): 309-328.
[8] CHEN S, WANG W. Decision tree learning for freeway automatic incident detection [J]. Expert Systems with Applications, 2009, 36(2): 4101-4105.
[9] WANG J, LI X, LIAO S S, et al. A hybrid approach for automatic incident detection [J]. IEEE Transactions on Intelligent Transportation Systems, 2013, 14(3): 1176-1185.)
[10] XIAO J, GAO X, KONG Q J, et al. More robust and better: a multiple kernel support vector machine ensemble approach for traffic incident detection [J]. Journal of Advanced Transportation, 2014, 48(7):858-875.
[11] LIU Q, LU J, CHEN S, et al. Multiple Naïve bayes classifiers ensemble for traffic incident detection [J]. Mathematical Problems in Engineering, 2014, 2014: 1-16.
[12] HUANG G B, ZHU Q Y, SIEW C K. Extreme learning machine: theory and applications [J]. Neurocomputing, 2006, 70(1): 489-501.
[13] HUANG G B, ZHOU H, DING X, et al. Extreme learning machine for regression and multiclass classification [J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 2012, 42(2):513-529.
[14] PAL M, MAXWELL A E, WARNER T A. Kernel-based extreme learning machine for remote-sensing image classification [J]. Remote Sensing Letters, 2013,4(9): 853-862.
[15] XIE W, LI Y, MA Y. Breast mass classification in digital mammography based on extreme learning machine [J]. Neurocomputing, 2016, 173(3): 930-941.
[16] GRANITTO P M, FURLANELLO C, BIASIOLI F, et al. Recursive feature elimination with random forest for PTR-MS analysis of agroindustrial products [J]. Chemometrics and Intelligent Laboratory Systems, 2006, 83(2): 83-90.
[17] RASHEDI E, NEZAMABADI-POUR H, SARYAZDI S. GSA: a gravitational search algorithm [J]. Information sciences, 2009, 179(13): 2232-2248.
[18] 楼晓俊,孙雨轩,刘海涛.聚类边界过采样不平衡数据分类方法[J].浙江大学学报:工学版, 2013, 47(6): 944-950. LOU Xiao-jun, SUN Yu-xuan, LIU Hai-tao. Clustering boundary over-sampling classification method for imbalanced data sets [J]. Journal of Zhejiang University: Engineering Science, 2013, 47(6): 944-950.
[19] BREIMAN L. Random forests [J]. Machine Learning, 2001, 45(1): 5-32.
[20] GUYON I, WESTON J, BARNHILL S, et al. Gene selection for cancer classification using support vector machines [J]. Machine Learning, 2002, 46(1/3):389-422.
[21] TENG H, QI Y. Application of wavelet technique to freeway incident detection [J]. Transportation Research Part C: Emerging Technologies, 2003, 11(3):289-308.

[1] 张帅超, 朱谊, 陈喜群. 基于移动检测数据的宏观基本图特征[J]. 浙江大学学报(工学版), 2018, 52(7): 1338-1344.
[2] 李文婧, 孙锋, 李茜瑶, 马东方. 采用递归有序聚类的信号控制时段划分方法[J]. 浙江大学学报(工学版), 2018, 52(6): 1150-1156.
[3] 阮树斌, 王福建, 马东方, 金盛, 王殿海. 基于车牌识别数据的机动车出行轨迹提取算法[J]. 浙江大学学报(工学版), 2018, 52(5): 836-844.
[4] 梅振宇, 章伟. 基于复杂性测度的泊位占有率序列动力学分析[J]. 浙江大学学报(工学版), 2018, 52(4): 727-734.
[5] 龚越, 罗小芹, 王殿海, 杨少辉. 基于梯度提升回归树的城市道路行程时间预测[J]. 浙江大学学报(工学版), 2018, 52(3): 453-460.
[6] 曲昭伟, 罗瑞琪, 陈永恒, 曹宁博, 邓晓磊, 汪昆维. 信号交叉口右转机动车轨迹特性[J]. 浙江大学学报(工学版), 2018, 52(2): 341-351.
[7] 曹宁博, 陈永恒, 曲昭伟, 赵利英, 白乔文, 杨秋杰. 基于社会力模型的行人路径选择模型[J]. 浙江大学学报(工学版), 2018, 52(2): 352-357.
[8] 杨庆芳, 赵小辉, 郑黎黎, 张伟. 基于模型预测控制的环形交叉口信号配时方法[J]. 浙江大学学报(工学版), 2018, 52(1): 117-124.
[9] 杨方宜, 李铁柱. 大型综合客运枢纽送站坪交通特性及通行能力[J]. 浙江大学学报(工学版), 2017, 51(11): 2207-2214.
[10] 吴江玲, 张生瑞, Amit Kumar Singh, 秦思, 孙振东. 高速公路强制换道持续时间半参数生存分析[J]. 浙江大学学报(工学版), 2017, 51(11): 2215-2221.
[11] 于德新, 田秀娟, 杨兆升, 周熙阳, 程泽阳. 改进的干线协调信号控制优化模型[J]. 浙江大学学报(工学版), 2017, 51(10): 2019-2029.
[12] 季学斌, 王慧, 宋春跃. 基于元胞自动机的施工场内交通流建模及安全分析[J]. 浙江大学学报(工学版), 2017, 51(10): 2005-2011.
[13] 李显生, 孟凡淞, 郑雪莲, 任园园, 严佳晖. 交通冲突类型对驾驶人生理特性的影响[J]. 浙江大学学报(工学版), 2017, 51(9): 1720-1726.
[14] 王薇, 程泽阳, 刘梦依, 杨兆升. 基于时空相关性的交通流故障数据修复方法[J]. 浙江大学学报(工学版), 2017, 51(9): 1727-1734.
[15] 刘美岐, 沈莉潇, 金盛. 考虑右转信号控制的共用车道通行能力模型[J]. 浙江大学学报(工学版), 2017, 51(7): 1347-1354.