2
$\begingroup$

I have been given 6 data sets out of which 5 are training sets. The 5 data sets correspond to 5 drivers.

Each row of a data set consists of a time-stamp followed by a poly-line. The poly-line gives the GPS coordinates (latitude,longitude) of the driver taken every 15th second. So the length of this line gives the time duration of each trip. I have to classify the poly-lines corresponding to each time-stamp to one of these 5 drivers in the last (test) data set.

I need assistance in choosing a classification algorithm. I have only implemented Naive Bayes (text classification) before but I don't think it will work here. I'm having trouble visualizing the approach to solve this problem.

Improve this question
$\endgroup$
1
  • 1
    $\begingroup$ Looks like you need to do a serious feature design first in order to be able to formulate this as a classification problem. $\endgroup$
    – Diego
    Commented Mar 10, 2016 at 13:08

1 Answer 1

Reset to default
1
$\begingroup$

I have done some previous work classifying vehicles (heavy or light) based on their driving behaviors. This required calculating speed and accelerations, which you can easily do by using numerical formulas such as the five-point stencil. You already know that points are separated by 0.25 seconds and the distances can be calculated using the haversine formula. More features can be derived such as the driving range, maximum and average speeds, number of left and right turns, hard breaks and sharp accelerations. Try plotting the polylines on Google Earth (or a similar mapping tool) to see if there is a distinctive geographical pattern (are they far apart from each other, or all in the same region?). If patterns are visible, a clustering algorithm may help.

Improve this answer
$\endgroup$
2
  • $\begingroup$ Thanks. If I use KNN, then first I will have to form clusters of the training data set based on some characteristics or features. You gave some examples on the type of features like average speed, left and right turns, etc. How many features do I need to get an above average performance? I don't need it to be highly accurate. $\endgroup$
    – Paritosh Tiwari
    Commented Mar 11, 2016 at 6:53
  • $\begingroup$ There is no formula for the number of features you need, you will have to try them out and check against some quality metric. One possible option is to use PCA against a large set of features and have the algorithm generate a new set of recombined features for you. If you want to explain the classification using the original set of features, then at least check for correlations between them so you can weed out correlated features that add little information. $\endgroup$
    – João Paulo Figueira
    Commented Mar 11, 2016 at 9:14

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.