Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/2806416.2806544acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

PlateClick: Bootstrapping Food Preferences Through an Adaptive Visual Interface

Published: 17 October 2015 Publication History

Abstract

Food preference learning is an important component of wellness applications and restaurant recommender systems as it provides personalized information for effective food targeting and suggestions. However, existing systems require some form of food journaling to create a historical record of an individual's meal selections. In addition, current interfaces for food or restaurant preference elicitation rely extensively on text-based descriptions and rating methods, which can impose high cognitive load, thereby hampering wide adoption.
In this paper, we propose PlateClick, a novel system that bootstraps food preference using a simple, visual quiz-based user interface. We leverage a pairwise comparison approach with only visual content. Using over 10,028 recipes collected from Yummly, we design a deep convolutional neural network (CNN) to learn the similarity distance metric between food images. Our model is shown to outperform state-of-the-art CNN by 4 times in terms of mean Average Precision. We explore a novel online learning framework that is suitable for learning users' preferences across a large scale dataset based on a small number of interactions (≤ 15). Our online learning approach balances exploitation-exploration and takes advantage of food similarities using preference-propagation in locally connected graphs.
We evaluated our system in a field study of 227 anonymous users. The results demonstrate that our method outperforms other baselines by a significant margin, and the learning process can be completed in less than one minute. In summary, PlateClick provides a light-weight, immersive user experience for efficient food preference elicitation.

References

[1]
D. Arthur and S. Vassilvitskii. k-means: The advantages of careful seeding. In ACM-SIAM symposium on Discrete algorithms, 2007.
[2]
P. Auer, N. Cesa-Bianchi, Y. Freund, and R. E. Schapire. The nonstochastic multiarmed bandit problem. SIAM Journal on Computing, 2002.
[3]
S. Bell and K. Bala. Learning visual similarity for product design with convolutional neural networks. ACM Trans. on Graphics, 2015.
[4]
L. Bossard, M. Guillaumin, and L. Van Gool. Food-101 -- mining discriminative components with random forests. In ECCV, 2014.
[5]
S. Chang, F. M. Harper, and L. Terveen. Using groups of items for preference elicitation in recommender systems. In CSCW, 2015.
[6]
X. Chen, P. N. Bennett, K. Collins-Thompson, and E. Horvitz. Pairwise ranking aggregation in a crowdsourced setting. In WSDM, 2013.
[7]
S. Chopra, R. Hadsell, and Y. LeCun. Learning a similarity metric discriminatively, with application to face verification. In CVPR, 2005.
[8]
V. Conitzer. Eliciting single-peaked preferences using comparison queries. In AAMAS, 2007.
[9]
F. Cordeiro, E. Bales, E. Cherry, and J. Fogarty. Rethinking the mobile food journal: Exploring opportunities for lightweight photo-based capture. In CHI, 2015.
[10]
M. Das, G. De Francisci Morales, A. Gionis, and I. Weber. Learning to question: leveraging user preferences for shopping advice. In KDD, 2013.
[11]
D. Estrin. Small data, where n = me. Commun. ACM, 57(4):32--34, Apr. 2014.
[12]
J. Freyne and S. Berkovsky. Intelligent food planning: personalized recipe recommendation. In ACM IUI, 2010.
[13]
G. Geleijnse, P. Nachtigall, P. van Kaam, and L. Wijgergangs. A personalized recipe advice system to promote healthful choices. In ACM IUI, 2011.
[14]
N. Golbandi, Y. Koren, and R. Lempel. Adaptive bootstrapping of recommender systems using decision trees. In WSDM, 2011.
[15]
S. Guo and S. Sanner. Real-time multiattribute bayesian preference elicitation with pairwise comparison queries. In AISTATS, 2010.
[16]
R. Hadsell, S. Chopra, and Y. LeCun. Dimensionality reduction by learning an invariant mapping. In CVPR, 2006.
[17]
M. Harvey, B. Ludwig, and D. Elsweiler. Learning user tastes: a first step to generating healthy meal plans? In International Workshop on Recommendation Technologies for Lifestyle Change, 2012.
[18]
J. L. Herlocker, J. A. Konstan, A. Borchers, and J. Riedl. An algorithmic framework for performing collaborative filtering. In SIGIR, 1999.
[19]
S. Ioffe and C. Szegedy. Batch normalization: Accelerating deep network training by reducing internal covariate shift. arXiv preprint arXiv:1502.03167, 2015.
[20]
Y. Jia, E. Shelhamer, J. Donahue, S. Karayev, J. Long, R. Girshick, S. Guadarrama, and T. Darrell. Caffe: Convolutional architecture for fast feature embedding. arXiv preprint arXiv:1408.5093, 2014.
[21]
Y. Koren. Factorization meets the neighborhood: a multifaceted collaborative filtering model. In KDD, 2008.
[22]
A. Krizhevsky, I. Sutskever, and G. E. Hinton. Imagenet classification with deep convolutional neural networks. In NIPS, 2012.
[23]
J. Li and W. Zhang. Conditional restricted boltzmann machines for cold start recommendations. arXiv preprint arXiv:1408.0096, 2014.
[24]
T.-Y. Lin, Y. Cui, S. Belongie, and J. Hays. Learning deep representations for ground-to-aerial geolocalization. In CVPR, 2015.
[25]
D. G. Lowe. Distinctive image features from scale-invariant keypoints. IJCV, 2004.
[26]
Y. Nesterov. A method of solving a convex programming problem with convergence rate o (1/sqrt(k)). In Soviet Mathematics Doklady, 1983.
[27]
J. Noronha, E. Hysen, H. Zhang, and K. Z. Gajos. Platemate: crowdsourcing nutritional analysis from food photographs. In Proceedings of the 24th annual ACM symposium on User interface software and technology. ACM, 2011.
[28]
J. P. Pollak, P. Adams, and G. Gay. Pam: a photographic affect meter for frequent, in situ measurement of affect. In CHI, 2011.
[29]
P. Pu and L. Chen. User-involved preference elicitation for product search and recommender systems. AI magazine, 2009.
[30]
A. M. Rashid, I. Albert, D. Cosley, S. K. Lam, S. M. McNee, J. A. Konstan, and J. Riedl. Getting to know you: learning new user preferences in recommender systems. In ACM IUI, 2002.
[31]
J. D. Rennie and N. Srebro. Fast maximum margin matrix factorization for collaborative prediction. In ICML, 2005.
[32]
P. Rozin, C. Fischler, S. Imada, A. Sarubin, and A. Wrzesniewski. Attitudes to food and the role of food in life in the usa, japan, flemish belgium and france: Possible implications for the diet--health debate. Appetite, 1999.
[33]
B. Sarwar, G. Karypis, J. Konstan, and J. Riedl. Item-based collaborative filtering recommendation algorithms. In WWW, 2001.
[34]
A. I. Schein, A. Popescul, L. H. Ungar, and D. M. Pennock. Methods and metrics for cold-start recommendations. In SIGIR, 2002.
[35]
M. Sun, F. Li, J. Lee, K. Zhou, G. Lebanon, and H. Zha. Learning multiple-question decision trees for cold-start recommendation. In WSDM, 2013.
[36]
I. Sutskever, J. Martens, G. Dahl, and G. Hinton. On the importance of initialization and momentum in deep learning. In ICML, 2013.
[37]
Y. Taigman, M. Yang, M. Ranzato, and L. Wolf. Deepface: Closing the gap to human-level performance in face verification. In CVPR, 2014.
[38]
C.-Y. Teng, Y.-R. Lin, and L. A. Adamic. Recipe recommendation using ingredient networks. In Annual ACM Web Science Conference, 2012.
[39]
L. Van der Maaten and G. Hinton. Visualizing data using t-sne. JMLR, 2008.
[40]
Y. van Pinxteren, G. Geleijnse, and P. Kamsteeg. Deriving a recipe similarity measure for recommending healthful meals. In ACM IUI, 2011.
[41]
J. Wang, T. Leung, C. Rosenberg, J. Wang, J. Philbin, B. Chen, Y. Wu, et al. Learning fine-grained image similarity with deep ranking. arXiv preprint arXiv:1404.4661, 2014.
[42]
M. Zhang, J. Tang, X. Zhang, and X. Xue. Addressing cold start in recommender systems: A semi-supervised co-training algorithm. In SIGIR, 2014.
[43]
X. Zhang, J. Cheng, S. Qiu, G. Zhu, and H. Lu. Dualds: A dual discriminative rating elicitation framework for cold start recommendation. Knowledge-Based Systems, 2015.
[44]
D. Zhou, O. Bousquet, T. N. Lal, J. Weston, and B. Schölkopf. Learning with local and global consistency. NIPS, 2004.
[45]
K. Zhou, S.-H. Yang, and H. Zha. Functional matrix factorizations for cold-start recommendation. In SIGIR, 2011.

Cited By

View all
  • (2024)CNNRecEngineering Applications of Artificial Intelligence10.1016/j.engappai.2024.108062133:PAOnline publication date: 1-Jul-2024
  • (2024)Food Recommender System in Sub-Saharan Africa: Challenges and ProspectsSafe, Secure, Ethical, Responsible Technologies and Emerging Applications10.1007/978-3-031-56396-6_17(276-287)Online publication date: 18-Apr-2024
  • (2023)Self-supervised Calorie-aware Heterogeneous Graph Networks for Food RecommendationACM Transactions on Multimedia Computing, Communications, and Applications10.1145/352461819:1s(1-23)Online publication date: 3-Feb-2023
  • Show More Cited By

Index Terms

  1. PlateClick: Bootstrapping Food Preferences Through an Adaptive Visual Interface

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      CIKM '15: Proceedings of the 24th ACM International on Conference on Information and Knowledge Management
      October 2015
      1998 pages
      ISBN:9781450337946
      DOI:10.1145/2806416
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 17 October 2015

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. food preference elicitation
      2. online learning
      3. visual interface

      Qualifiers

      • Research-article

      Funding Sources

      • AOL
      • NSF

      Conference

      CIKM'15
      Sponsor:

      Acceptance Rates

      CIKM '15 Paper Acceptance Rate 165 of 646 submissions, 26%;
      Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

      Upcoming Conference

      CIKM '25

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)14
      • Downloads (Last 6 weeks)2
      Reflects downloads up to 21 Nov 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)CNNRecEngineering Applications of Artificial Intelligence10.1016/j.engappai.2024.108062133:PAOnline publication date: 1-Jul-2024
      • (2024)Food Recommender System in Sub-Saharan Africa: Challenges and ProspectsSafe, Secure, Ethical, Responsible Technologies and Emerging Applications10.1007/978-3-031-56396-6_17(276-287)Online publication date: 18-Apr-2024
      • (2023)Self-supervised Calorie-aware Heterogeneous Graph Networks for Food RecommendationACM Transactions on Multimedia Computing, Communications, and Applications10.1145/352461819:1s(1-23)Online publication date: 3-Feb-2023
      • (2023)Sequential Learning for Ingredient Recognition From ImagesIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2022.321879033:5(2162-2175)Online publication date: May-2023
      • (2023)Users' photos of items can reveal their tastes in a recommender systemInformation Sciences10.1016/j.ins.2023.119227642(119227)Online publication date: Sep-2023
      • (2023)FoodRecNet: a comprehensively personalized food recommender system using deep neural networksKnowledge and Information Systems10.1007/s10115-023-01897-465:9(3753-3775)Online publication date: 7-May-2023
      • (2022)Food Recommendations for Reducing Water FootprintSustainability10.3390/su1407383314:7(3833)Online publication date: 24-Mar-2022
      • (2022)Examining AI Methods for Micro-Coaching DialogsProceedings of the 2022 CHI Conference on Human Factors in Computing Systems10.1145/3491102.3501886(1-24)Online publication date: 29-Apr-2022
      • (2022)CMRDF: A Real-Time Food Alerting System Based on Multimodal DataIEEE Internet of Things Journal10.1109/JIOT.2020.29960099:9(6335-6349)Online publication date: 1-May-2022
      • (2022)VAFA: A Visually-Aware Food Analysis System for Socially-Engaged Diet ManagementArtificial Intelligence10.1007/978-3-031-20503-3_48(554-558)Online publication date: 27-Aug-2022
      • Show More Cited By

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media