Understanding Class Imbalance and Ensemble Modeling in the Two-Sigma Connect: Rental Listing Inquiries

, and
Posted on Mar 12, 2017

Introduction

The Two-Sigma connect challenge was to predict interest-levelโ€”high, medium, or lowโ€”of RentHop apartment listings in the New York City area. This is a classification problem that could ideally be solved using supervised learning. To understand the data, we plotted the interest levels to understand the relative number of each interest level. As can be seen in the plot below, the data has a class imbalance with a significantly higher number of low-interest listings than medium- and high-interest listings combined.

Picture1

An apt example of this imbalance is the ratio of the height of the tallest mountain in the world (Mt. Everest) to the height of the tallest building in the world (the Burj Khalifa). The Burj Khalifa, while extraordinarily tall, is dwarfed in comparison to Mt. Everest, as can be seen in the image below (the Burj Khalifa is in the orange box!). Thus, the crux of the project is how to classify the high- and medium-interest properties while still capturing the mountain of low-interest properties.

Picture2

Exploratory Data Analysis

Simple Features

One of the most interesting facets of the data was the effect of price on interest level. As can be seen in the chart below, the higher priced properties were much lower interest and had a significantly larger variation than those in other categories. ย This difference indicates that the price is likely to be a significant variable in the data.

Picture3

Along with price, other โ€œsimpleโ€ features like a set number of bedrooms or bathrooms could be examined immediately. Those proved not to have as much impact on interest as price.

Involved Features

There were also factors that, while data rich, ย were not quite straightforward and so could not be examined immediately. We needed to conduct feature engineering before extracting value for factors like photos, features, descriptions, and manager ID. While the number of photos, number of features, and word count of the description could be immediately calculated, the human interpretation of photo content, feature importance, and description content called for the application of advanced techniques in image processing and natural language processing.

Photos

To transform the photos into data, we first classified images using the Inception Model found in the Tensorflow Neural Network. While we were successful at classifying items in the images, the process was slow. To classify all ~300,000 images would have required more time than was possible to complete the project. In a second attempt, we used luminance, but this failed to differentiate among the photos. Finally, we used the mean and standard deviation of the red, green, and blue colors in the photos.

Features

The first step in extracting feature importance was standardizing names, e.g., โ€œhi riseโ€ and โ€œhighriseโ€ needed to be grouped together as a single term. This standardized list was then transformed to a count using term-frequency-inverse document frequency (tf-idf). The result of this was 400 columns (for 400 terms) of tf-idf values. However, we had to reduce these 400 columns because, with our limited resources, our models would not run with so many predictors. To reduce these 400 columns in the final model, we used logistic regression with the 400 columns as predictors of interest level to form three columns that were predicted probabilities of high, medium, and low interest. These 400 columns were then combined with the remaining predictors to fit models by.

Description

The description column was transformed using two methods. First was to separate standard terms in the description by n-gram (a sequence of โ€œnโ€ contiguous words). The NRC library used to determine the n-grams. The most popular features included stainless steel appliances. The values were transformed using tf-idf and categorized using an SVM. This model failed to differentiate the interest levels and was not used in other calculations. The second method used to transform the description column was sentiment analysis, also based on the NRC Library and the tidytext R package. The sentiments used were positive, negative, anticipation, fear, anger, trust, surprise, sadness, disgust, joy, and anger. For each description, the number of words corresponding to each sentiment was counted and added to each sentiment column. These columns were then used in future models.

Manager ID

Another column that could have held significant value was the manager ID column. To use this column, we followed a Kaggle Kernel that classified the managers based on interest level. These values significantly improved our predictions in the validation portion of the training set but significantly increased the logloss (reduced accuracy) for the test set. We believe the inclusion of the output, interest level in the determining the values for the predictor resulted in leakage. The resulting models were over-fit to the data. ย These features were removed in subsequent models.

Models

Using a random forest model, we calculated the relative importance of each variable (contribution to decreasing the Gini Index). The price variable, as expected from the EDA, was the most important variable, while the location (latitude and longitude) followed. The number of characters in the description was also important and the hour and day the listing was created were also critical. The sentiment features tended to be the least important.

Picture4

To check for correlation between the variables, we performed a Pearson correlation plot for the numerical variables. As can be seen in the chart below (strong blue is a higher positive correlation, and stronger red is a more negative correlation), the photo variables have a significant correlation.

Picture5

The models chosen for analysis included logistic regression, random forest, gradient boosting, and extreme gradient boosting. The use of increasing complexity was used to determine if simple models could predict the results and if increasingly complex models would capture different aspects of the data that could be combined. The logistic regression model used regularization including, ridge and elastic net. As can be seen in the bar plot of the confusion matrix below, logistic regression with elastic net failed to capture any of the high-interest values but performed well for the low-interest properties.

Picture6

We used the Ranger implementation of the random forest algorithm due to its improved speed. This model, using up to seven predictors for each decision tree, also did not perform well.

Picture7

The gradient boosting method as implemented in the H2O R-package was also used. This model required some parameter tuning, but changes in these values did not result in a significant increase in accuracy. The values are shown below. While more high and medium values are predicted correctly, a significant number of low values were incorrectly predicted.

Picture8

XGBoost was implemented to due to its popularity and successful track record with previous Kaggle competitions. Although the model made decent predictions with its default settings. Tuning the model proved to be difficult, due to their large number. To save time, we experimented by manually tuning the learning rate and depth of trees until we minimized the error between the training and validation set. Like the other models, XGBoost proved very accurate in predicting listings with low-interest levels but did not perform as well in predicting high-interest listings.

Picture9

To improve these models by directly addressing the class imbalance, we used up-sampling and down-sampling. These methods respectively increase the number of observations for the minority classes and decrease the number of majority classes by random sampling. The number of observations is equalized in the resulting datasets before model training and could result in better predictions. The predictions from up- and down-sampled data did not significantly improve most models. For logistic regression, far more high-interest properties were correctly predicted, but a larger number of low-interest properties were incorrectly predicted. Final models only used the XGBoost method.

The final prediction was created from an ensemble of weighted XGBoost models. A base model, an up-sampled model, and a down-sampled model. The base model categorized most of the low-interest models correctly but predicted few of the high-interest models correctly. The up-sampled was the reverse, and the down-sampled was intermediate. A weighted average somewhat improved the accuracy overall but was comparable on logloss to the base model.

Conclusion

The lesson learned is that class imbalance and a lack of differentiating features resulted in difficulties in categorization. The use of up-sampling tended to improve the correct prediction of high-interest properties but tended to be poor at predicting low and medium interest properties. While a significant amount of time was spent on feature engineering, more time finding features that clearly differentiated between low, medium, and high-interest properties was critical to making the most accurate predictions. Model tuning, stacking, and ensembling did little to increase the accuracy of the predictions. For this competition, it would have been wise to spend significantly more time on feature engineering and less time tuning models.

About Authors

Glen Ferguson

Glen is an experienced professional who has used data to solve problems in many domain areas. He is currently a data scientist at NYC Data Science Academy, where he has used real-world data to solve problems. Glen worked...
View all posts by Glen Ferguson >

Emil Parikh

Data Scientist with professional experience in web scraping, predictive modeling, data visualization, and big data with intensive software development experience. Strength in interpreting and converting business needs into solutions. Quick learner and thorough planner with a passion for...
View all posts by Emil Parikh >

Related Articles

Leave a Comment

No comments found.

View Posts by Categories


Our Recent Popular Posts


View Posts by Tags

#python #trainwithnycdsa 2019 2020 Revenue 3-points agriculture air quality airbnb airline alcohol Alex Baransky algorithm alumni Alumni Interview Alumni Reviews Alumni Spotlight alumni story Alumnus ames dataset ames housing dataset apartment rent API Application artist aws bank loans beautiful soup Best Bootcamp Best Data Science 2019 Best Data Science Bootcamp Best Data Science Bootcamp 2020 Best Ranked Big Data Book Launch Book-Signing bootcamp Bootcamp Alumni Bootcamp Prep boston safety Bundles cake recipe California Cancer Research capstone car price Career Career Day citibike classic cars classpass clustering Coding Course Demo Course Report covid 19 credit credit card crime frequency crops D3.js data data analysis Data Analyst data analytics data for tripadvisor reviews data science Data Science Academy Data Science Bootcamp Data science jobs Data Science Reviews Data Scientist Data Scientist Jobs data visualization database Deep Learning Demo Day Discount disney dplyr drug data e-commerce economy employee employee burnout employer networking environment feature engineering Finance Financial Data Science fitness studio Flask flight delay gbm Get Hired ggplot2 googleVis H20 Hadoop hallmark holiday movie happiness healthcare frauds higgs boson Hiring hiring partner events Hiring Partners hotels housing housing data housing predictions housing price hy-vee Income Industry Experts Injuries Instructor Blog Instructor Interview insurance italki Job Job Placement Jobs Jon Krohn JP Morgan Chase Kaggle Kickstarter las vegas airport lasso regression Lead Data Scienctist Lead Data Scientist leaflet league linear regression Logistic Regression machine learning Maps market matplotlib Medical Research Meet the team meetup methal health miami beach movie music Napoli NBA netflix Networking neural network Neural networks New Courses NHL nlp NYC NYC Data Science nyc data science academy NYC Open Data nyc property NYCDSA NYCDSA Alumni Online Online Bootcamp Online Training Open Data painter pandas Part-time performance phoenix pollutants Portfolio Development precision measurement prediction Prework Programming public safety PwC python Python Data Analysis python machine learning python scrapy python web scraping python webscraping Python Workshop R R Data Analysis R language R Programming R Shiny r studio R Visualization R Workshop R-bloggers random forest Ranking recommendation recommendation system regression Remote remote data science bootcamp Scrapy scrapy visualization seaborn seafood type Selenium sentiment analysis sentiment classification Shiny Shiny Dashboard Spark Special Special Summer Sports statistics streaming Student Interview Student Showcase SVM Switchup Tableau teachers team team performance TensorFlow Testimonial tf-idf Top Data Science Bootcamp Top manufacturing companies Transfers tweets twitter videos visualization wallstreet wallstreetbets web scraping Weekend Course What to expect whiskey whiskeyadvocate wildfire word cloud word2vec XGBoost yelp youtube trending ZORI