Subscribe to DSC Newsletter

Choosing features for random forests algorithm

There are many ways to choose features with given data, and it is always a challenge to pick up the ones with which a particular algorithm will work better. Here I will consider data from monitoring performance of physical exercises with wearable accelerometers, for example, wrist bands.

The data for this project come from this source: http://groupware.les.inf.puc-rio.br/har.

In this project, researchers used data from accelerometers on the belt, forearm, arm, and dumbbell of few participants. They were asked to perform barbell lifts correctly, marked as "A", and incorrectly with four typical mistakes, marked as "B", "C", "D" and "E". The goal of the project is to predict the manner in which they did the exercise.

There are 52 numeric variables and one classification variable, the outcome. We can plot density graphs for first 6 features, which are in effect smoothed out histograms.

We can see that data behaviors are complicated. Some of features are bimodal and even multimodal. These properties could be caused by participants' different sizes or training levels or something else, but we do not have enough information to check it out. Nevertheless it is clear that our variables do not obey normal distribution. Therefore we are better with algorithms which do not assume normality, like trees and random forests.  We can visualize the algorithms work in the following way: as finding vertical lines which divide areas under curves such that areas to the right and to to left of the line are significantly different for different outcomes.
There are a number of ways to distinguish functions analytically on an interval in Functional Analysis. It looks like the most suitable is to consider areas between curves. Clearly, we should scale it with respect to the size of the curves. For every feature I will consider all pairs of density curves to find out if they are sufficiently different.  Here is my final criterion:
If there is a pair for a feature which satisfies it then the feature is chosen for a prediction. As result I got 21 features for a random forests algorithm.  The last one yielded accuracy 99% for the model itself and on a validation set. I checked how many variables we need for the same accuracy with PCA preprocessing, and it was 36. Mind you that the variables will be scaled and rotated, and that we still use the same original 52 features to construct them. Thus more efforts are needed to construct a prediction and to explain it. While with the above method it is easier, since areas under curves represent numbers of observations.

Views: 6708

Comment

You need to be a member of Data Science Central to add comments!

Join Data Science Central

Comment by Ram Seshadri on September 22, 2017 at 4:39pm

I am sorry but I have to say that I could not reproduce the results that this article claims based on the same HAR dataset she has cited here. I used the same R code that she has posted in her blog.

Almost every pair of variables appears to have a ratio greater than 0.75 which means that every variable has to be selected. So I don't know if she has tested it on multiple data sets and can cite some results and code here for us to confirm.

Comment by Pradeep Naulia on November 15, 2016 at 2:51pm
Just clarifying my assumption, is it u r assuming that each mode is near pure majority class of a separate class or group, alternatively each mode is able to discriminate between classes effectively. Pls let me.know
Comment by Maiia Bakhova on February 26, 2016 at 1:28pm

I'm sorry, but it turned out that such long article cannot be posted.

Comment by Maiia Bakhova on February 26, 2016 at 1:24pm

Sorry for belated reply,

my explanation turned out to be rather long, and I put it here:

http://myabakhova.blogspot.com/2016/02/computing-ratio-of-areas.html

I will see if I can publish it here as well.

Comment by Scott Sobel on February 22, 2016 at 6:12am

This is an excellent article about feature selection using random forest. I found that feature selection for machine learning algorithms is a great opportunity for more research. Great addition to the literature.

Do you mind clarifying your formula exactly? By area between the curves are you referring to the sum of the (absolute value) areas where one curve is over/under the other, and by area under one curve, do we care which one?

Thank you!

 

Videos

  • Add Videos
  • View All

© 2019   Data Science Central ®   Powered by

Badges  |  Report an Issue  |  Privacy Policy  |  Terms of Service