Unsupervised and Supervised Learning with the Random Forest Algorithm for Traffic Scenario Clustering and Classification

04/05/2020
by   Friedrich Kruber, et al.
0

The goal of this paper is to provide a method, which is able to find categories of traffic scenarios automatically. The architecture consists of three main components: A microscopic traffic simulation, a clustering technique and a classification technique for the operational phase. The developed simulation tool models each vehicle separately, while maintaining the dependencies between each other. The clustering approach consists of a modified unsupervised Random Forest algorithm to find a data adaptive similarity measure between all scenarios. As part of this, the path proximity, a novel technique to determine a similarity based on the Random Forest algorithm is presented. In the second part of the clustering, the similarities are used to define a set of clusters. In the third part, a Random Forest classifier is trained using the defined clusters for the operational phase. A thresholding technique is described to ensure a certain confidence level for the class assignment. The method is applied for highway scenarios. The results show that the proposed method is an excellent approach to automatically categorize traffic scenarios, which is particularly relevant for testing autonomous vehicle functionality.

READ FULL TEXT

page 1

page 7

research
04/05/2020

An Unsupervised Random Forest Clustering Technique for Automatic Traffic Scenario Categorization

A modification of the Random Forest algorithm for the categorization of ...
research
07/15/2015

Unsupervised Decision Forest for Data Clustering and Density Estimation

An algorithm to improve performance parameter for unsupervised decision ...
research
10/26/2020

Data Segmentation via t-SNE, DBSCAN, and Random Forest

This research proposes a data segmentation technique which is easy to in...
research
12/22/2020

Unsupervised Machine learning methods for city vitality index

This paper concerns the challenge to evaluate and predict a district vit...
research
04/20/2021

Bisecting for selecting: using a Laplacian eigenmaps clustering approach to create the new European football Super League

We use European football performance data to select teams to form the pr...
research
11/19/2017

How much is my car worth? A methodology for predicting used cars prices using Random Forest

Cars are being sold more than ever. Developing countries adopt the lease...

Please sign up or login with your details

Forgot password? Click here to reset