Towards Feature Validation in Time to Lane Change Classification using Deep Neural Networks

In this paper, we explore different Convolutional Neural Network (CNN) architectures to extract features in a Time to Lane Change (TTLC) classification problem for highway driving functions. These networks are trained using the HighD dataset, a public dataset of realistic driving on German highways. The investigated CNNs achieve approximately the same test accuracy which, at first glance, seems to suggest that all of the algorithms extract features of equal quality. We argue however that the test accuracy alone is not sufficient to validate the features which the algorithms extract. As a form of validation, we propose a two pronged approach to confirm the quality of the extracted features. In the first stage, we apply a clustering algorithm on the features and investigate how logical the feature clusters are with respect to both an external clustering validation measure and with respect to expert knowledge. In the second stage, we use a state-of-the-art dimensionality reduction technique to visually support the findings of the first stage of validation. In the end, our analysis suggests that the different CNNs, which have approximately equal accuracies, extract features of different quality. This may lead a user to choose one of the CNN architectures over the others.

[1]  Germain Forestier,et al.  Deep learning for time series classification: a review , 2018, Data Mining and Knowledge Discovery.

[2]  M. Cugmas,et al.  On comparing partitions , 2015 .

[3]  Eamonn J. Keogh,et al.  The great time series classification bake off: a review and experimental evaluation of recent algorithmic advances , 2016, Data Mining and Knowledge Discovery.

[4]  Yann LeCun,et al.  Handwritten zip code recognition with multilayer networks , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[5]  Rick Salay,et al.  An Analysis of ISO 26262: Using Machine Learning Safely in Automotive Software , 2017, ArXiv.

[6]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

[7]  Yoshua Bengio,et al.  Gradient-based learning applied to document recognition , 1998, Proc. IEEE.

[8]  Wei-Yin Loh,et al.  Classification and regression trees , 2011, WIREs Data Mining Knowl. Discov..

[9]  Oliver De Candido,et al.  Interpretable Feature Generation using Deep Neural Networks and its Application to Lane Change Detection , 2019, 2019 IEEE Intelligent Transportation Systems Conference (ITSC).

[10]  Bo Chen,et al.  MobileNets: Efficient Convolutional Neural Networks for Mobile Vision Applications , 2017, ArXiv.

[11]  Bo Yang,et al.  Towards K-means-friendly Spaces: Simultaneous Deep Learning and Clustering , 2016, ICML.

[12]  Bo Yang,et al.  Time to lane change and completion prediction based on Gated Recurrent Unit Network , 2019, 2019 IEEE Intelligent Vehicles Symposium (IV).

[13]  Marcin Korytkowski,et al.  Convolutional Neural Networks for Time Series Classification , 2017, ICAISC.

[14]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[15]  Yixin Chen,et al.  Multi-Scale Convolutional Neural Networks for Time Series Classification , 2016, ArXiv.

[16]  Lutz Eckstein,et al.  The highD Dataset: A Drone Dataset of Naturalistic Vehicle Trajectories on German Highways for Validation of Highly Automated Driving Systems , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[17]  William M. Rand,et al.  Objective Criteria for the Evaluation of Clustering Methods , 1971 .

[18]  Johannes Fürnkranz,et al.  Time-to-lane-change prediction with deep learning , 2017, 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC).

[19]  François Chollet,et al.  Xception: Deep Learning with Depthwise Separable Convolutions , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[20]  J. L. Hodges,et al.  Discriminatory Analysis - Nonparametric Discrimination: Consistency Properties , 1989 .

[21]  Tim Oates,et al.  Time series classification from scratch with deep neural networks: A strong baseline , 2016, 2017 International Joint Conference on Neural Networks (IJCNN).

[22]  Qiang Chen,et al.  Network In Network , 2013, ICLR.

[23]  Enhong Chen,et al.  Exploiting MultiChannels Deep Convolutional Neural Networks for Multivariate Time Series Classification , 2015 .

[24]  Leland McInnes,et al.  UMAP: Uniform Manifold Approximation and Projection for Dimension Reduction , 2018, ArXiv.

[25]  D. Ruppert The Elements of Statistical Learning: Data Mining, Inference, and Prediction , 2004 .

[26]  Bolei Zhou,et al.  Learning Deep Features for Discriminative Localization , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).