<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Interactive Food Recommendation for Groups</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Mehdi Elahi</string-name>
          <email>mehdi.elahi@unibz.it</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Mouzhi Ge</string-name>
          <email>mouzhi.ge@unibz.it</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>David Massimo</string-name>
          <email>david.massimo@stud-inf.unibz.it</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Francesco Ricci</string-name>
          <email>fricci@unibz.it</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Shlomo Berkovsky</string-name>
          <email>shlomo.berkovsky@csiro.au</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>CSIRO</institution>
          ,
          <country country="AU">Australia</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Free University of</institution>
          ,
          <addr-line>Bozen-Bolzano</addr-line>
          ,
          <country country="IT">Italy</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2014</year>
      </pub-date>
      <abstract>
        <p>We present a prototype of a novel interactive food recommender for groups of users that supports groups in planning their meals through a conversational process based on critiquing. The system comprises two novel elements: a user interface and interaction design based on tagging and critiquing, and a utility function incorporating healthiness and diet compliance factors.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. INTRODUCTION</title>
      <p>
        Despite current technological progress, following a healthy
diet is still a challenge. While there are numerous
information resources such as books, websites, and mobile apps,
nding a suitable meal plan is not easy, mainly due to the
majority of resources being generic and non-personalized.
As such, meals suggested by a diet may not appeal for users
and they will not stick to the diet guidelines. Food
recommender systems tackle this problem by generating
personalized meal plans. They exploit food and recipe data, explicit
and implicit food preferences (e.g., ratings and browsing
behavior) to train predictive models and deliver personalized
food recommendations to inform the meal plans [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ].
      </p>
      <p>
        Many of the existing works on food recommendations
focused on individual users. However, in real-life scenarios the
food is consumed by a group of people, e.g., family, friends,
or school canteen. Moreover, it has been shown that small
groups of close users, such as families, have a profound role
and supportive e ect on health promotion within the groups
[
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. In this work we propose a novel interactive mechanism
for food recommendation for groups. This elicits user
preference for food through a conversational process incorporating
rating and tagging [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. The preferences are used to compute
personalized predictions for individual users, which are
aggregated into group-based recommendations [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. The users
can provide their critiques and re ne the recommendations
[
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. This approach has the potential to be e ective for
heterogeneous small groups, with members of di erent ages,
having di erent tastes and preferences, e.g., families. Also,
the interactive nature of the recommendations can
potentially increase user engagement with the diet and make the
recommender more enjoyable for users.
      </p>
      <p>In summary, the contribution of this work is two-fold: (i)
a novel interface design that applies interactive strategies,
such as tagging and multi user critiquing, and (ii) a novel
recommendation algorithm that generates a long term diet
plan for users within the group.
2.</p>
    </sec>
    <sec id="sec-2">
      <title>APPROACH</title>
      <p>
        One of the main considerations related to food
recommendations refers to the recurrent nature of eating and food
consumption. Indeed, people eat similar times a day and
every day, and they plan their meals in a sequential manner.
Although some works focused on sequential
recommendations [
        <xref ref-type="bibr" rid="ref5 ref6">5, 6</xref>
        ], to the best of our knowledge none of them has
been applied in the food domain. Likewise, the match of
a recommended meal to a user cannot be measured on its
own, but should rather be considered in the context of the
entire meal plan, diet guidelines, and other nutritional
factors. Here, we consider several factors that a ect the overall
meal utility function. For user u, the utility of meal m at
time t is quanti ed by
util(u; t; m) / rat(u; m)+diet(plan(u; t1; t2); m)+health(m)
where rat(u; m) denotes the rating of u for m, plan(u; t1; t2)
is the set of meals consumed by u in a recent time window
[t1; t2], diet(plan; m) denotes the compliance of m to the
diet constraints with respect to plan, and, nally, health(m)
denotes the health score associated with m.
      </p>
      <p>Note that this computation disregards other factors that
may a ect util(u; t; m). Among these are cost(m) { the
estimated cost of cooking m, avail(u; m) { the availability
of the ingredients of m to u, and seq(plan; m) { the match
of m to food consumption patterns observed in plan. At
the current stage of our work, we focus primarily on rat,
highlight diet and health as two in uential factors, and leave
the remaining factors for future research.</p>
      <p>
        Once the utility of m is computed for every user u 2
g in the group g, predicted score for the entire group is
quanti ed through aggregating the individual utility scores,
as per util(g; t; m) / Pu2g util(u; t; m) [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ].
      </p>
    </sec>
    <sec id="sec-3">
      <title>PROTOTYPE</title>
      <p>We are developing an Android prototype food recommender
for groups that is depicted in Figure 1. We will brie y
present the interfaces and the envisaged interactions.</p>
      <p>
        In the preference elicitation phase, we ask users to specify
which meals they have ever eaten or cooked (see Figure
1left). This is done by presenting a tree of meals, e.g., pasta
! spaghetti ! spaghetti bolognese. Users can navigate the
tree and mark familiar meals. Next, users are asked to rate
and tag meals selected from: (1) familiar meals marked by
the user, (2) meals selected by an active learner [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ], and (3)
set of popular meals. The rating interface uses a 5-star
Likert scale (see Figure 1-middle). In addition, the users can
explain their ratings with tags extracted from the recipes
and online resources. The tags can be meal characteristics,
recipe ingredients, or free user feedback [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. Users can
select the suggested tags, add their own tags, and associate
positive or negative attitude with the selected tags.
      </p>
      <p>Given the rating and tagging input, we populate the item
tag matrix and incorporate the attitude into the matrix.
Then, an extended matrix factorization algorithm (with
content and tag features) is run to compute the predicted rating
rat(u; m). The computation of diet(plan; m) and health(m),
as well as of other factors a ecting util(u; t; m), depends on
the constraints of the user's diet and nutritional
considerations and is left beyond the scope of this paper.</p>
      <p>
        Apart from the individual rating and tagging elicitation,
we also use group-based preference elicitation, in which we
di erentiate the role of the group leader, called the cook.
Based on the tags and ratings of all the group members,
the system delivers to the cook the meal recommendation
using the group utility score (Figure 1-right). The cook can
either accept the recommendation, reject it outright (e.g.,
due to unavailability of ingredients), or criticize it using the
tags (e.g., \less spicy"). Similarly, each group member can
criticize the meal accepted by the cook through a series of
interactions with the recommender. The system then
aggregates individual critiques into a compound critique by
applying a voting mechanism and resolving possible con icts,
and recommends alternative meals [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. The critiquing cycle
continues until all the group members accept the
recommendation.
4.
      </p>
    </sec>
    <sec id="sec-4">
      <title>DISCUSSION AND FUTURE WORK</title>
      <p>In this paper, we have presented the prototype of an
interactive food recommender for groups. It features a novel
utility function, a tag- and rating-based preference elicitation
interface, group recommendation aggregation, and
critiquebased conversational recommendations.</p>
      <p>We are now implementing the proposed system and
working on the user study design. In the future, we plan to
apply a mechanism that considers the role of users in the
group when aggregating recommendations. This is due to
the higher impact of the preferences of dominant users (e.g.,
mother in the family) on the decisions of other group
members (e.g., kids). We also plan to weigh di erently the
predictive rating and critiques of the group members. A group
member with strict diet constraints like diabetes, may can
be assigned a higher importance than other members.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>N.</given-names>
            <surname>Baghaei</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Kimani</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Freyne</surname>
          </string-name>
          ,
          <string-name>
            <given-names>E.</given-names>
            <surname>Brindal</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Berkovsky</surname>
          </string-name>
          , and
          <string-name>
            <given-names>G.</given-names>
            <surname>Smith.</surname>
          </string-name>
          <article-title>Engaging families in lifestyle changes through social networking</article-title>
          .
          <source>Int. J. Hum. Comput. Interaction</source>
          ,
          <volume>27</volume>
          (
          <issue>10</issue>
          ):
          <volume>971</volume>
          {
          <fpage>990</fpage>
          ,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>L.</given-names>
            <surname>Chen</surname>
          </string-name>
          and
          <string-name>
            <given-names>P.</given-names>
            <surname>Pu</surname>
          </string-name>
          .
          <article-title>Critiquing-based recommenders: survey and emerging trends. User Model. User-Adapt</article-title>
          . Interact.,
          <volume>22</volume>
          (
          <issue>1-2</issue>
          ):
          <volume>125</volume>
          {
          <fpage>150</fpage>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>M.</given-names>
            <surname>Elahi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Ricci</surname>
          </string-name>
          , and
          <string-name>
            <given-names>N.</given-names>
            <surname>Rubens</surname>
          </string-name>
          .
          <article-title>Active learning strategies for rating elicitation in collaborative ltering: A system-wide perspective</article-title>
          .
          <source>ACM Trans. Intell. Syst. and Techn</source>
          .,
          <volume>5</volume>
          (
          <issue>1</issue>
          ):
          <fpage>13</fpage>
          ,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>J.</given-names>
            <surname>Freyne</surname>
          </string-name>
          and
          <string-name>
            <given-names>S.</given-names>
            <surname>Berkovsky</surname>
          </string-name>
          .
          <article-title>Intelligent food planning: personalized recipe recommendation</article-title>
          .
          <source>In IUI</source>
          , pages
          <volume>321</volume>
          {
          <fpage>324</fpage>
          . ACM,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>J.</given-names>
            <surname>Mastho</surname>
          </string-name>
          . Group modeling:
          <article-title>Selecting a sequence of television items to suit a group of viewers. User Model</article-title>
          . and
          <string-name>
            <surname>User-Adapt</surname>
          </string-name>
          . Interact.,
          <volume>14</volume>
          (
          <issue>1</issue>
          ):
          <volume>37</volume>
          {
          <fpage>85</fpage>
          ,
          <year>2004</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>A.</given-names>
            <surname>Piliponyte</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Ricci</surname>
          </string-name>
          , and
          <string-name>
            <given-names>J.</given-names>
            <surname>Koschwitz</surname>
          </string-name>
          .
          <article-title>Sequential music recommendations for groups by balancing user satisfaction</article-title>
          .
          <source>In UMAP Workshops</source>
          ,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>J.</given-names>
            <surname>Vig</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Sen</surname>
          </string-name>
          , and
          <string-name>
            <surname>J. Riedl.</surname>
          </string-name>
          <article-title>The tag genome: Encoding community knowledge to support novel interaction</article-title>
          .
          <source>ACM Trans. Interact. Intell. Syst.</source>
          ,
          <volume>2</volume>
          (
          <issue>3</issue>
          ):1{
          <fpage>44</fpage>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>