Clustering driver behavior using dynamic time warping and hidden Markov model

被引:40
|
作者
Yao, Ying [1 ,2 ]
Zhao, Xiaohua [1 ,2 ]
Wu, Yiping [1 ,2 ]
Zhang, Yunlong [3 ]
Rong, Jian [1 ,2 ]
机构
[1] Beijing Univ Technol, Beijing Key Lab Traff Engn, Beijing, Peoples R China
[2] Beijing Univ Technol, Coll Metropolitan Transportat, Beijing, Peoples R China
[3] Texas A&M Univ, Zachry Dept Civil Engn, College Stn, TX USA
基金
中国国家自然科学基金;
关键词
Driver behavior; driver clustering; dynamic time warping; hidden Markov model; in-vehicle data;
D O I
10.1080/15472450.2019.1646132
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
Based on on-board diagnostics and Global Position System installed in taxicabs, driver behavior data is collected. Left turn data on six similar curves are extracted, and speed, acceleration, yaw rate, and sideslip angle of drivers in time series are selected as clustering indexes. Initial clustering is implemented by Dynamic Time Warping (DTW) and Hierarchical Clustering, and the clustering results are put into the Hidden Markov Model (HMM) to iteratively optimize the results for achieving convergence. Driver behavior patterns over time while driving on the curves and the statistical characteristics of different groups are examined. All indexes including lateral vehicle control and longitudinal vehicle control have a significant difference in different groups, indicating that the clustering method of DTW and HMM can effectively classify driver behavior. Finally, the driving behavior in different groups is further investigated and classified based on characteristics related to safe and ecological driving. This method can be applied by automobile insurance companies, and for the development of specific training courses for drivers to optimize their driving behavior.
引用
收藏
页码:249 / 262
页数:14
相关论文
共 50 条
  • [21] Fuzzy clustering of time series data using dynamic time warping distance
    Izakian, Hesam
    Pedrycz, Witold
    Jamal, Iqbal
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2015, 39 : 235 - 244
  • [22] Driver Intention Recognition Method Using Continuous Hidden Markov Model
    Hou H.
    Jin L.
    Niu Q.
    Sun Y.
    Lu M.
    [J]. International Journal of Computational Intelligence Systems, 2011, 4 (3) : 386 - 393
  • [23] Time Series Clustering Based on Dynamic Time Warping
    Wang, Weizeng
    Lyu, Gaofan
    Shi, Yuliang
    Liang, Xun
    [J]. PROCEEDINGS OF 2018 IEEE 9TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2018, : 487 - 490
  • [24] Hidden Markov Model with Computational Intelligence for Dynamic Clustering in Wireless Sensor Networks
    Veena, K. N.
    Kumar, Vijaya B. P.
    [J]. PROCEEDINGS OF INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, 2013, 174 : 19 - 30
  • [25] Improving clustering with hidden Markov models using Bayesian model selection
    Li, C
    Biswas, G
    [J]. SMC 2000 CONFERENCE PROCEEDINGS: 2000 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOL 1-5, 2000, : 194 - 199
  • [26] Clustering with Hidden Markov Model on Variable Blocks
    Lin, Lin
    Li, Jia
    [J]. JOURNAL OF MACHINE LEARNING RESEARCH, 2017, 18
  • [27] Subspace distribution clustering hidden Markov model
    Bocchieri, E
    Mak, BKW
    [J]. IEEE TRANSACTIONS ON SPEECH AND AUDIO PROCESSING, 2001, 9 (03): : 264 - 275
  • [28] Time series clustering based on shape dynamic time warping using cloud models
    Weng, YJ
    Zhu, ZY
    [J]. 2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 236 - 241
  • [29] A novel hidden Markov model-based adaptive dynamic time warping (HMDTW) gait analysis for identifying physically challenged persons
    Achanta, Sampath Dakshina Murthy
    Karthikeyan, T.
    Vinothkanna, R.
    [J]. SOFT COMPUTING, 2019, 23 (18) : 8359 - 8366
  • [30] Clustering time series with Granular Dynamic Time Warping method
    Yu, Fusheng
    Dong, Keqiang
    Chen, Fei
    Jiang, Yongke
    Zeng, Wenyi
    [J]. GRC: 2007 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, PROCEEDINGS, 2007, : 393 - +