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 条
  • [41] Model-based clustering with Hidden Markov Model regression for time series with regime changes
    Chamroukhi, Faicel
    Same, Allou
    Aknin, Patrice
    Govaert, Gerard
    [J]. 2011 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2011, : 2814 - 2821
  • [42] Markov Financial Model Using Hidden Markov Model
    Luc Tri Tuyen
    [J]. INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2013, 40 (10): : 72 - 83
  • [43] Time Series Clustering and Analysis of ECG Heart-beats using Dynamic Time Warping
    Annam, Jagadeeswara Rao
    Mittapalli, Sai Sudheer
    Raju, Bapi S.
    [J]. 2011 ANNUAL IEEE INDIA CONFERENCE (INDICON-2011): ENGINEERING SUSTAINABLE SOLUTIONS, 2011,
  • [44] On clustering multimedia time series data using K-means and dynamic time warping
    Niennattrakul, Vit
    Ratanamahatana, Chotirat Ann
    [J]. MUE: 2007 INTERNATIONAL CONFERENCE ON MULTIMEDIA AND UBIQUITOUS ENGINEERING, PROCEEDINGS, 2007, : 733 - +
  • [45] Spatial Region Estimation for Autonomous CoT Clustering Using Hidden Markov Model
    Jung, Joon-young
    Min, Okgee
    [J]. ETRI JOURNAL, 2018, 40 (01) : 122 - 132
  • [46] Online Speaker Clustering Using Incremental Learning of an Ergodic Hidden Markov Model
    Koshinaka, Takafumi
    Nagatomo, Kentaro
    Shinoda, Koichi
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2012, E95D (10): : 2469 - 2478
  • [47] ONLINE SPEAKER CLUSTERING USING INCREMENTAL LEARNING OF AN ERGODIC HIDDEN MARKOV MODEL
    Koshinaka, Takafumi
    Nagatomo, Kentaro
    Shinoda, Koichi
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1- 8, PROCEEDINGS, 2009, : 4093 - +
  • [48] Method of Behavior Modeling for Detection of Anomaly Behavior using Hidden Markov Model
    Ishii, Haruka
    Kimino, Keisuke
    Inoue, Masahiro
    Arahira, Masaki
    Suzuki, Yayoi
    [J]. 2018 INTERNATIONAL CONFERENCE ON ELECTRONICS, INFORMATION, AND COMMUNICATION (ICEIC), 2018, : 151 - 154
  • [49] Simple and complex behavior learning using behavior hidden Markov model and CobART
    Seyhan, Seyit Sabri
    Alpaslan, Ferda Nur
    Yavas, Mustafa
    [J]. NEUROCOMPUTING, 2013, 103 : 121 - 131
  • [50] An unsupervised anomaly detection approach using subtractive clustering and Hidden Markov Model
    Yang, Chun
    Deng, Feiqi
    Yang, Haidong
    [J]. 2007 SECOND INTERNATIONAL CONFERENCE IN COMMUNICATIONS AND NETWORKING IN CHINA, VOLS 1 AND 2, 2007, : 123 - 126