MIDS Capstone Project Summer 2018

Rootcellar

The Project

The "Root Cellar" project is the final capstone project for students from the University of California, Berkeley Masters of Information and Data Science program. Our goal is to make an easy to use meal-plan and pantry to make nutitious eating easier. A more conscientious, data-driven approach to weekly menu planning and cart sourcing encourages a more data-driven nutritional effort and can lead to less waste.

The concept of this platform was created by team leader, Mike Gruzynski. The project requirements are relatively sparse and allow the team to develop a data science product from scratch over the final 12 week-long capstone course.

Below is a brief overview of what went into this project:

Data Sources

Algorthims

  • Data ETL
    • Recipes do not have a standard frmat. They have fuzzy language for ingredients and lack of consistency in measurements which makes linkage to a nutritional database hard if the recipe format was not standard.
  • Principal Component Analysis (PCA)
    • PCA helps understand and define the different nutritional space categories of food based on nuritional features, (e.g. differentiating beef vs chicken vs legmes vs fruits).
  • Neural Net - CBOW
    • The CBOW neural net was used for ingredient linkage to data.gov nutrition database.
    • We attempted to use linear and nonlinear machine learning algorithms (logistic regression, random forests, SVM, gradient boost) to link individual ingredients to database ingredients; however ingredient descriptions were very non-linear (e.g. asparagus washed in water, chicken with skin on, skinless boneless chicken), which resulted in accuracies of ~80% using typical machine learning algorithms.
    • CBOW neural net helped push accuracy of predicting recipes to 95%.
    • An additional benefit is that when the CBOW-NN fails to match an ingredient, it fails softer than linear models and generally stays within a similar category.
  • Archive-based Micro Genetic Algorithm (AMGA)
    • AMGA was used for multi-objective optimization (i.e. optimize loss function of important macro and micronutrients).
    • Ths algorithm gathers input from users on how many meals a week they would like planned.
    • After a recipe filter is applied (removes recent recipes and user dislikes), it creates a meal plan by optimizing loss function of macro/micro combinations of recipes.
    • A genetic algorithm was used because it was a discrete mathematical space with many different combinations of recipes.

User Feedback

  • The team completed user evaluations at the onset of the project to to steer product development and goals. These initial user evaluations shifted the team's focus to value nutrition and meal planning from price and budgeting. Additionally, initial user outreach led the team to focus on implementing a system with low start-up and maintenance costs.
  • Over the course of MVP and UI development, the team has conducted (and continues to conduct) additional user evaluations to test the UI and models. These user tests have helped identify opportunities to streamline UI to make it more intuitive for users as well as identified opportunities to improve the underlying model and features.
  • Overall users are very excited about the project and like the ability to have meal planning customied to their dietary and health needs. Uers are also enthusiastic about having everything (e.g. recipe, shopping, cart) in one place.

Hope this project impacts

  • Why pay a broker for recipe suggestions that aren't right for your health? Instead have a meal plan customized to your preferences and nutritional needs.
    • Services like Blue Apron and Hello Fresh produce lower quality recipes that are not optimized for individual nutritional needs. Root Cellar automatically chooses a meal plan and aggregated food list so you don't have to think about what to buy.
    • Root Cellar’s goal is to enable you to efficiently find recipes and create meals that maximize nutrients and taste preferences.
    • Moreover, we are able to help reduce food waste by building meal plans that optimize utilization of ingredients in your pantry and supplement additional ingredients with an e-grocery cart.
  • In addition to helping you create an amazing customized meal plan, Root Cellar aims to be a resource to the community by:
    • Aiding education and research as a tool to study how different diets and individual food plans alter when changing macro nutrients and quantities.
    • Assisting restaurants, caterers, and other industry players as a tool to create seasonal menus.
    • Enablinge health care practitioners to monitor patients nutrient intake and suggest potential options to redirect patients.

Course

Data Science W210. Capstone, Summer 2018 (Lecture) (Section 2)

Last updated:

August 7, 2018