Yum-Me: A Personalized Nutrient-Based Meal Recommender System

Nutrient-based meal recommendations have the potential to help individuals prevent or manage conditions such as diabetes and obesity. However, learning people’s food preferences and making recommendations that simultaneously appeal to their palate and satisfy nutritional expectations are challenging. Existing approaches either only learn high-level preferences or require a prolonged learning period. We propose Yum-me, a personalized nutrient-based meal recommender system designed to meet individuals’ nutritional expectations, dietary restrictions, and fine-grained food preferences. Yum-me enables a simple and accurate food preference profiling procedure via a visual quiz-based user interface and projects the learned profile into the domain of nutritionally appropriate food options to find ones that will appeal to the user. We present the design and implementation of Yum-me and further describe and evaluate two innovative contributions. The first contriution is an open source state-of-the-art food image analysis model, named FoodDist. We demonstrate FoodDist’s superior performance through careful benchmarking and discuss its applicability across a wide array of dietary applications. The second contribution is a novel online learning framework that learns food preference from itemwise and pairwise image comparisons. We evaluate the framework in a field study of 227 anonymous users and demonstrate that it outperforms other baselines by a significant margin. We further conducted an end-to-end validation of the feasibility and effectiveness of Yum-me through a 60-person user study, in which Yum-me improves the recommendation acceptance rate by 42.63%.

[1]  Deborah Estrin,et al.  Personalizing Software and Web Services by Integrating Unstructured Application Usage Traces , 2017, WWW.

[2]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[3]  Li Fei-Fei,et al.  ImageNet: A large-scale hierarchical image database , 2009, CVPR.

[4]  Koji Tsukada,et al.  Sensing fork and persuasive game for improving eating behavior , 2013, UbiComp.

[5]  Robert G. Farrell,et al.  Lunch line: using public displays and mobile devices to encourage healthy eating in an organization , 2014, UbiComp.

[6]  David Elsweiler,et al.  Towards Automatic Meal Plan Recommendations for Balanced Nutrition , 2015, RecSys.

[7]  Kiyoharu Aizawa,et al.  FoodLog: capture, analysis and retrieval of personal food images via web , 2009, CEA '09.

[8]  K. Wisner,et al.  Nutrition and Depression: Implications for Improving Mental Health Among Childbearing-Aged Women , 2005, Biological Psychiatry.

[9]  Jason Weston,et al.  Large scale image annotation: learning to rank with joint word-image embeddings , 2010, Machine Learning.

[10]  J Garcia,et al.  Young people and healthy eating: a systematic review of research on barriers and facilitators. , 2001, Health education research.

[11]  Lars Schmidt-Thieme,et al.  BPR: Bayesian Personalized Ranking from Implicit Feedback , 2009, UAI.

[12]  Peter Auer,et al.  The Nonstochastic Multiarmed Bandit Problem , 2002, SIAM J. Comput..

[13]  Ding Yuan,et al.  Application of Intelligent Recommendation Techniques for Consumers' Food Choices in Restaurants , 2018, Front. Psychiatry.

[14]  Aristides Gionis,et al.  Learning to question: leveraging user preferences for shopping advice , 2013, KDD.

[15]  Geoffrey E. Hinton,et al.  Visualizing Data using t-SNE , 2008 .

[16]  Matthieu Guillaumin,et al.  Food-101 - Mining Discriminative Components with Random Forests , 2014, ECCV.

[17]  James Fogarty,et al.  Rethinking the Mobile Food Journal: Exploring Opportunities for Lightweight Photo-Based Capture , 2015, CHI.

[18]  Bernhard Schölkopf,et al.  Learning with Local and Global Consistency , 2003, NIPS.

[19]  R. J. Thompson,et al.  Effect of diet and controlled exercise on weight loss in obese children , 1986 .

[20]  Koji Tsukada,et al.  Persuasive technology to improve eating behavior using a sensor-embedded fork , 2014, UbiComp.

[21]  Mingxuan Sun,et al.  Learning multiple-question decision trees for cold-start recommendation , 2013, WSDM.

[22]  Yehuda Koren,et al.  Adaptive bootstrapping of recommender systems using decision trees , 2011, WSDM '11.

[23]  Rich Caruana,et al.  Multitask Learning , 1998, Encyclopedia of Machine Learning and Data Mining.

[24]  Gregory D. Abowd,et al.  Feasibility of identifying eating moments from first-person images leveraging human computation , 2013, SenseCam '13.

[25]  Shinsuke Nakajima,et al.  Recipe Recommendation Method by Considering the User's Preference and Ingredient Quantity of Target Recipe , 2014 .

[26]  Wei Chu,et al.  Information Services]: Web-based services , 2022 .

[27]  Youri van Pinxteren,et al.  Deriving a recipe similarity measure for recommending healthful meals , 2011, IUI '11.

[28]  R. Klesges,et al.  Who underreports dietary intake in a dietary recall? Evidence from the Second National Health and Nutrition Examination Survey. , 1995, Journal of consulting and clinical psychology.

[29]  Keiji Yanai,et al.  Food image recognition with deep convolutional features , 2014, UbiComp Adjunct.

[30]  Krzysztof Z. Gajos,et al.  Platemate: crowdsourcing nutritional analysis from food photographs , 2011, UIST.

[31]  A. Ghosh,et al.  Nutrition and sports performance. , 1989, Journal of the Indian Medical Association.

[32]  Shuang-Hong Yang,et al.  Functional matrix factorizations for cold-start recommendation , 2011, SIGIR.

[33]  Deborah Estrin,et al.  Beyond Classification: Latent User Interests Profiling from Visual Contents Analysis , 2015, 2015 IEEE International Conference on Data Mining Workshop (ICDMW).

[34]  Sergei Vassilvitskii,et al.  k-means++: the advantages of careful seeding , 2007, SODA '07.

[35]  Steve Benford,et al.  Understanding food consumption lifecycles using wearable cameras , 2015, Personal and Ubiquitous Computing.

[36]  Deborah Estrin,et al.  Collaborative Metric Learning , 2017, WWW.

[37]  R R Wing,et al.  Effect of diet and controlled exercise on weight loss in obese children. , 1985, The Journal of pediatrics.

[38]  Guigang Zhang,et al.  Deep Learning , 2016, Int. J. Semantic Comput..

[39]  Fan Zhang,et al.  PlateClick: Bootstrapping Food Preferences Through an Adaptive Visual Interface , 2015, CIKM.

[40]  David S. Ebert,et al.  Volume estimation using food specific shape templates in mobile image-based dietary assessment , 2011, Electronic Imaging.

[41]  Yukinobu Taniguchi,et al.  Estimating nutritional value from food images based on semantic segmentation , 2014, UbiComp Adjunct.

[42]  David W. McDonald,et al.  Activity sensing in the wild: a field trial of ubifit garden , 2008, CHI.

[43]  Geoffrey E. Hinton,et al.  Deep Learning , 2015, Nature.

[44]  Elina Helander,et al.  The use of crowdsourcing for dietary self-monitoring: crowdsourced ratings of food pictures are comparable to ratings by trained observers , 2015, J. Am. Medical Informatics Assoc..

[45]  Jason Weston,et al.  Learning to rank recommendations with the k-order statistic loss , 2013, RecSys.

[46]  Xi Zhang,et al.  DualDS: A dual discriminative rating elicitation framework for cold start recommendation , 2015, Knowl. Based Syst..

[47]  Edward J. Delp,et al.  Food image analysis: Segmentation, identification and weight estimation , 2013, 2013 IEEE International Conference on Multimedia and Expo (ICME).

[48]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

[49]  Bernd Ludwig,et al.  You Are What You Eat: Learning User Tastes for Rating Prediction , 2013, SPIRE.

[50]  Mu Zhu,et al.  Content-boosted matrix factorization for recommender systems: experiments with recipe recommendation , 2011, RecSys '11.

[51]  Trevor Darrell,et al.  Caffe: Convolutional Architecture for Fast Feature Embedding , 2014, ACM Multimedia.

[52]  Kristina Höök,et al.  Designing and evaluating kalas: A social navigation system for food recipes , 2005, TCHI.

[53]  Xiaoou Tang,et al.  Facial Landmark Detection by Deep Multi-task Learning , 2014, ECCV.

[54]  J. Burke,et al.  Feasibility Testing of an Automated Image-Capture Method to Aid Dietary Recall , 2011, European Journal of Clinical Nutrition.

[55]  Stefan Carlsson,et al.  CNN Features Off-the-Shelf: An Astounding Baseline for Recognition , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition Workshops.

[56]  Gijs Geleijnse,et al.  A personalized recipe advice system to promote healthful choices , 2011, IUI '11.

[57]  Neel Joshi,et al.  Menu-Match: Restaurant-Specific Food Logging from Images , 2015, 2015 IEEE Winter Conference on Applications of Computer Vision.

[58]  Sean M. McNee,et al.  Getting to know you: learning new user preferences in recommender systems , 2002, IUI '02.

[59]  Sergio Guadarrama,et al.  Im2Calories: Towards an Automated Mobile Vision Food Diary , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[60]  Shlomo Berkovsky,et al.  Intelligent food planning: personalized recipe recommendation , 2010, IUI '10.

[61]  J. P. Madden,et al.  Validity of the 24-hr. dietary recall and seven-day record for group comparisons. , 1978, Journal of the American Dietetic Association.

[62]  Jian Sun,et al.  Instance-Aware Semantic Segmentation via Multi-task Network Cascades , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[63]  Steffen Rendle,et al.  Improving pairwise learning for item recommendation from implicit feedback , 2014, WSDM.

[64]  Andrew Zisserman,et al.  Very Deep Convolutional Networks for Large-Scale Image Recognition , 2014, ICLR.