README.md

AV Ultimate Student Hunt

---

This set of scripts is my solution for the Ultimate Student Hunt Challenge from Analyics Vidhya. With this analytic solution I was able to take the first place on the private leaderboard. The machine learning problem itself was regression based on panel data with daily frequency. The good public and private leaderboard results of the predictor were mainly based on the fact that the across cross-sectional unit aggregates helped with the quite prevalent missing feature problem.

Additional informations for running the scripts

0. The scripts should be placed in a folder where the following subfolders exist:

1. A subfolder named "raw_dataset" with the original training and test csv files. These are named as train.csv and test.csv

2. A subfolder named "clean_dataset" where the created csv files will be dumped.

3. The scripts were written under R 3.3.1 (2016-06-01).

4. The scripts should be executed as a whole in the order they are numbered. If the working directory is not overwritten by an other command then the scripts can be called by Rscript scriptname on the linux commandline if the current commandline directory is the directory of the scripts.

5. The data cleaning script ("1_data_cleaner_basic.R") uses the csv files in the "raw_dataset" subfolder and dumps the following csv files in the "clean_dataset" subfolder:

6. train.csv

7. test.csv

8. target.csv

9. The data cleaning script ("1_data_cleaner_basic.R") uses the following packages:

10. lubridate_1.5.6

11. caTools_1.17.1

12. The data cleaning script ("1_data_cleaner_basic.R") loads the following packages to the namespace indirectly (dependence):

13. magrittr_1.5

14. tools_3.3.1

15. stringi_1.1.1

16. stringr_1.0.0

17. bitops_1.0-6

18. The data cleaning script ("1_data_cleaner_basic.R") masks the following object from ‘package:base’:

19. date

20. The data aggregation script ("2_data_aggregates.R") uses the csv files in the "raw_dataset" subfolder and dumps the following csv files in the "clean_dataset" subfolder:

21. test_aggregates.csv

22. train_aggregates.csv

23. The data aggregation script ("2_data_aggregates.R") uses the following packages:

24. dplyr_0.5.0

25. The data aggregation script ("2_data_aggregates.R") loads the following packages to the namespace indirectly (dependence):

26. magrittr_1.5

27. R6_2.1.2

28. assertthat_0.1

29. DBI_0.4-1

30. tools_3.3.1

31. tibble_1.1

32. Rcpp_0.12.6

33. The data aggregation script ("2_data_aggregates.R") masks the following object from ‘package:base’:

34. intersect

35. setdiff

36. setequal

37. union

38. The data aggregation script ("2_data_aggregates.R") masks the following object from ‘package:stats’:

39. graphics

40. grDevices utils

41. datasets

42. methods

43. base

44. The modeller ("3_booster_and_submissions.R") uses the csv files in the "clean_dataset" subfolder and dumps the following csv file in the main working folder:

45. "final_prediction.csv"

46. The modeller ("3_booster_and_submissions.R") uses the following packages:

47. xgboost_0.4-4

48. The modeller ("3_booster_and_submissions.R") loads the following packages to the namespace indirectly (dependence):

49. magrittr_1.5

50. Matrix_1.2-6

51. tools_3.3.1

52. stringi_1.1.1

53. grid_3.3.1

54. data.table_1.9.6

55. stringr_1.0.0

56. chron_2.3-47

57. lattice_0.20-33

Data cleaning

Functions in the data cleaner

There are three customly defined functions in the data cleaning script these are:

1. The feature name normalizer -- this removes dots and capital letters.

2. The hot-one-encoder -- this attaches dummies to an existing dataframe based on vector of possible values that a certain column might take.

3. The data munger -- this function is the actual data cleaner.

The baseline data cleaning process itself

As a first step I normalized the feature names in the table -- capital letters can only lead to problems. During the baseline data cleaning process I included the following features:

• The park identifier is hot one encoded -- it is interesting that the train and test samples are different in this regard there is a park that is only present in one of them. This step used the hot-one encoder.
• The day variable cannot be used for extracting variables with lubridate, so I generated a new day variable. This new variable has the name monkey day.
• Based on this day of week (1-7), day of month(1-31) and day of year can be generated -- it has to be emhasized that the day of year variable in itself leads to low test set performance if the missing values are not treated properly. I will elaborate on this statement later.
• Monthly dummiy features are also extracted. Here the hot one encoder is used again.
• The exogenous weather features are extracted as they are -- I did not differentiate them I assumed that on yearly basis stationarity is satisfied.
• Based on the weather features I calculated moving window means and standard deviation values. Also I used minimum and maximum values for these variables. These variables capture local tendencies in the data and they also deal with the high frequncy noise in the data.
• The location type variable is encoded with binary features.

With these variables (if day of year was excluded) and with the application of model stacking (extreme gradient boosting) one could have a solid 106 root mean squared error on the public leaderboard. Moreover, it became evident that the predictor is biased -- namely that it has consequently overestimated the footfall. Discounting every prediction by a factor below 1, imporeved the error. This is not so surprising if one considers that time series trends might have changed also a spatial separation of the test and training sets might affect the estimator in a similar way. Namely, one can say that somekind of residual autocorrelation probably results in a biased estimator.

---

The introduction of aggregates

Based on the fact that there are data points from the same time period (panel nature of the data) one can calculate time-period specific aggregated weather meaures. To put it simply, one migh calculate the average minimal air pressure on a given day or the standard deviation of average pollution in the different parks. These tables of aggregates later are left joined to the clean data tables -- because of the neat functionalities of R I used column binding. The joined subtables are the following:

• Means of the weather variables.
• Minima of the weather variables
• Maxima of the weather variables.
• Standard deviation of the weather variables.

The inclusion of the above mentioned aggregates resulted in a root mean squared error of 100 on public the leaderboard. The day of year variable without theses aggregated led to overfitting, however if these variables were included it started to help with obtaining a better fit. If the aggregates and the day of year were included together the resulting root mean squared error on the public leaderboard was about 95.

---

Model fitting and generating a submission file

Before model fitting I have imputed negative values in place of the missing feature values -- this is meaningful because the features in this specific case cannot take negative values. For model fitting I have used extreme gradient boosting. The model parameters were the following:

• Number of trees at 400.
• Learning rate of 0.1.
• Depth of 6.
• Subsampling rate at 0.5 -- it helped with the quite strong noise. The model did not try to generalize to the noise.

Initally I have tried cross-validation and grid search to find an optimal parameter setting, but it was inconclusive due to the fact that the cross-validation and actual error were quite far off from each other.

Because there was a random element (subsampling of rows) in the model fitting an estimation averaging process is meaningful -- this is why I estimated 50 models. The average of these predictions was used for creating the submission file. In the end I have discounted the resulting estimates with a factor close to 0.99.