<!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>
      <journal-title-group>
        <journal-title>September</journal-title>
      </journal-title-group>
    </journal-meta>
    <article-meta>
      <title-group>
        <article-title>Evolutionary approach for 'healthy bundle' wellbeing recommendations</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Hugo Alcaraz-Herrera</string-name>
          <email>h.alcarazherrera@bristol.ac.uk</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Recommender system, Genetic algorithms, Food recommendation,</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Iván Palomares</string-name>
          <email>i.palomares@bristol.ac.uk</email>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Exercise recommendation</institution>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>University of Bristol</institution>
          ,
          <addr-line>Bristol</addr-line>
          ,
          <country country="UK">United Kingdom</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>University of Bristol. Bristol, United Kingdom, The Alan Turing Institute.</institution>
          <addr-line>London</addr-line>
          ,
          <country country="UK">United Kingdom</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2019</year>
      </pub-date>
      <volume>20</volume>
      <issue>2019</issue>
      <fpage>18</fpage>
      <lpage>23</lpage>
      <abstract>
        <p>The purpose of this paper is to introduce an Evolutionary Recommender System focused on promoting a healthy lifestyle through suggestions that jointly consider meals and physical activities, based on users' aims and their preferences. Our solution considers a Genetic Algorithm as the main driver of the recommendation process. An experimental study of algorithmic performance is conducted on users with diferent goals, along with a cohort study to analyse how real users perceive the recommendations suggested to them.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>CCS CONCEPTS</title>
      <p>• Information systems → Decision support systems; Information
retrieval; • Applied computing → Health care information
systems.</p>
    </sec>
    <sec id="sec-2">
      <title>INTRODUCTION</title>
      <p>
        Recommender Systems (RS) have been developed in numerous
domains due to their capabilities for building a personalised
experience for users, e.g. in online shopping [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ], video and audio
streaming services [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ], tourism [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ], wellbeing [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] and dating [
        <xref ref-type="bibr" rid="ref16">16</xref>
        ].
RS for wellbeing generally provide end users with suggestions to
either improve or maintain their physical exercising [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] or dietary
habits [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. A sedentary lifestyle or unhealthy nourishment might
cause serious chronic diseases such as obesity and diabetes. Thus,
RS approaches are being recently investigated to support users in
preventing such conditions by improving their lifestyle.
      </p>
      <p>
        Some studies contributed to developing RS solutions for
wellbeing purposes. For example, Berndsen et al.’s work in [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] focuses on
non-professional runners who want to train as professional athletes.
Another study conducted by Agapito et al. [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] recommends suitable
food for people sufering from chronic diseases predicated on their
health status. Regarding approaches to recommend food, Trattner
et al. [
        <xref ref-type="bibr" rid="ref21">21</xref>
        ] provide a concise review of solutions and applications
from a dietary perspective. By investigating these and other related
works in the aforesaid domains, we identified various challenges
which have not been dealt with yet. Firstly, a healthy lifestyle can
not be holistically adopted if each of the foundations for wellbeing,
e.g. nourishment, exercising, etc., is considered in isolation. For
instance, eating and exercising habits are strongly interrelated when
it comes to maintaining a healthy weight or preventing physical
problems. Thus far, no research studies have still focused on the
interrelationship between these two aspects for the sake of improving
people lifestyle through RS solutions.
      </p>
      <p>
        Another notable aspect in the landscape of RS refers to the sheer
presence of AI techniques across models and domains, yet some
AI techniques have still been scarcely investigated by the RS
scientific community. One of them is Evolutionary Computing, which
has been used for some specific steps within recommendation
processes, however its potential in leading such processes has not been
fully discovered yet. For instance, Kilani et al. [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ] uses a Genetic
Algorithm (GA) as a supplementary tool to help enhancing
performance of a Matrix Factorisation-based model [
        <xref ref-type="bibr" rid="ref15">15</xref>
        ]. Their GA
implementation refines the preliminary outputs produced upon
Matrix Factorisation, but it does not partake in the core
recommendation process. Due to their potential to represent personalisation
problems as an optimisation problem (as considered in this work),
GAs could potentially yield a new approach for RS design and
operation due to its flexibility, adaptability and robustness, with ample
possibilities to implement such systems.
      </p>
      <p>This paper proposes a novel RS model for wellbeing, founded on
a GA implementation which objective is to help users improving
or preserving a healthy lifestyle via personalised suggestions on
eating and exercising. These two wellbeing elements have been
chosen inasmuch they both together regulate numerous aspects
of people health needs. When working towards a wellbeing goal,
both the nutrients in the food consumed and the exercise activities
undertaken can jointly influence such a goal. Our proposed
methodology takes the users’ preferences and their wellbeing goals as the
inputs for building “bundles” composed by a set of food items (a
meal) and an exercising suggestion. A bundle plays the role of an
item being recommended. Our primary contributions are threefold.
• We introduce a novel RS model in which the
recommendation process is led by a GA, with highly configurable items,
i.e. meal-exercise bundles, being created and “evolved” to
suit the user’s preferences and goals.
• We propose an item modelling approach in which
foodactivity bundles are created and evolved. Unlike other RS
domains such as movie or hotel recommendation where
2
items are static non-configurable entities, in our approach
highly configurable bundles are dynamically built.
• We conduct an experimental study with performance
analyses and a real user evaluation.</p>
    </sec>
    <sec id="sec-3">
      <title>RELATED WORK</title>
      <p>This section reviews relevant literature concerning RS for wellbeing
and existing RS models incorporating GAs.</p>
    </sec>
    <sec id="sec-4">
      <title>2.1 Recommender Systems in wellbeing</title>
      <p>Research eforts on RS for wellbeing are relatively recent.
Notwithstanding the foregoing studies entail recommending either physical
activities or dietary habits.</p>
      <p>
        Achananuparp et al. [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] adopt in their research the assumption
that foods consumed in the same context can be seamlessly replaced
by each other, thereby allowing for greater diversity in healthy daily
meals. Two natural language processing techniques were applied
on their data: PPMI (Positive Pointwise Mutual Information) and
SVD (Singular Value Decomposition). Based on food similarity, their
method produces top-10 food substitute candidates for each target
user.
      </p>
      <p>
        Akkoyunlu et al.’s research [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] present another study based on
food substitution, by constructing a graph where nodes represent
meals from the database. Nodes are connected if two diferent meals
have at least one food item in common. Adjacent nodes are within
the same context and therefore replaceable, thus forming a clique.
The Bron-Kerbosh algorithm is applied to find the maximum clique
and calculate replaceability score, i.e. some items are more suitable
than others to be substituted.
      </p>
      <p>
        Caldeira et al. [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] stated that meal recipes can be recommended
by considering their nutritional value, harmony of ingredients and
coverage of pantry. Using the NSGA II algorithm, a list of suggested
meal recipes is found considering the number the portions, quantity
of ingredients and tastiness. Their approach also makes it possible
to set a specific type of food styles.
      </p>
      <p>
        Regarding personalisation approaches for recommending
physical activity, Reimer et al. [
        <xref ref-type="bibr" rid="ref19">19</xref>
        ] advocate encouraging users to change
their habits for the sake of reaching exercise goals in a tailored
manner. The authors’ approach to motivate a user consists in using
"nudges". There are various types of nudges: suggestions, praise
and rewards. The accepted nudges by the user are used to create a
personalised profile which is used to encourage the user to reach
the goal.
      </p>
      <p>
        Furthermore, recent research focused on recommending workout
videos: Ezin et al. [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] use a hybrid filtering approach to create diverse
recommendations. Their model firstly builds a user profile based
on the user preferences on types of workout. A Content-Based
Filtering produces apreliminary set of recommended videos, whose
diversity level is measured. If the recommendations are not diverse
enough, a Collaborative Filtering process is iteratively triggered for
achieving more diverse recommendations based on similar users’
views and likes.
2.2
      </p>
    </sec>
    <sec id="sec-5">
      <title>Genetic Algorithms in Recommender</title>
    </sec>
    <sec id="sec-6">
      <title>Systems</title>
      <p>Evolutionary Computation techniques have been used in numerous
Computer Science domains and other disciplines such as Biology,
Architecture and Chemistry. In the area of RS, GAs (one of the
primary Evolutionary Computing techniques) have still been very
scarcely investigated to date. Below we review some works in which
GAs have been applied in recommendation processes.</p>
      <p>
        Lv et al.[
        <xref ref-type="bibr" rid="ref13">13</xref>
        ] present a research based on combining a GA and
an ontology whose objective is to recommend websites. Each item
is mapped as a concept in an ontology. User-item similarities are
calculated, and a GA is applied on top of a collaborative filtering
process to estimate the weights of the related attributes. Another
study employs GAs as a metric to calculate similarity [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] between
items. The proposed algorithm, called “SimGen”, uses training data
as a fitness function and test data to check the resulting similarity.
Each candidate solution (individual) in the GA is represented by a
two-dimensional array indicating the similarity between users.
      </p>
      <p>
        GAs have been also applied as a optimisation step within a
multi-criteria RS in [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ], along with a comparison between
wellknown methods and GA-based methods. They used three
variations: Standard GAs, Adaptative GAs and Multi-heuristic GAs. The
results show that GA-based approaches could outperform some
well-known ones. In another multi-criteria based study, Islem et
al.[
        <xref ref-type="bibr" rid="ref11">11</xref>
        ] show that a GA can suggest a suitable set of neighbours
in a Collaborative Filtering RS, in which both high similarity and
considerable diversity are achieved.
      </p>
      <p>Despite the extant eforts on using Evolutionary Computing
techniques in the RS domain, their role has been limited to a smaller
step inside the recommendation process, thus their potential has
not been fully explored yet. Moreover, existing approaches based
on GA assume items of static nature, however meal and exercise
recommendation demands items that are highly configurable, e.g.
physical exercising workouts. Our proposed solution fully relies in
a GA in an efort to bridge this research gap. Furthermore, we unify
physical activities and meal suggestions into bundles to capture
the close interrelationship between nourishment and a physical
activity to sustain wellbeing and prevent chronic diseases.
3</p>
    </sec>
    <sec id="sec-7">
      <title>METHODOLOGY</title>
      <p>
        This section introduces the main elements of our proposed
GAbased approach for personalised wellbeing. The RS workflow is
broadly illustrated in Figure 1.
and the physical activity information is from [
        <xref ref-type="bibr" rid="ref17">17</xref>
        ]. Both data sources
have been stored in a database. The following food item attributes
are considered: Food id, Name, Type, Serving size, Calories, Protein,
Carbohydrate, Sugar, Fat, with nutritional values measured in grams.
Exercising items have the attributes: Exercise id, Name, Type,
Intensity, Burned calories. This information is referenced against one
hour of activity by a person who weighs 58.97 kilograms. A set of
compatible food items is called "meal". A meal plus an exercise item
is called "bundle". Both meal and exercising instances are strongly
interrelated via the calorie intake balance. For instance, if a meal
has a certain amount of calories, then its associated exercise’s
duration and intensity should burn a suficient number of calories
with respect to the meal (depending on the user’s goal, as explained
in the next subsection). Thus, bundles are the primary output in
our wellbeing RS. This is illustrated in Figure 4. Bundles are used
to define each individual or chromosome (candidate solutions in a
GA) during the evolutionary process, as explained below.
3.2
      </p>
    </sec>
    <sec id="sec-8">
      <title>Definition of Individuals</title>
      <p>A GA works through a population conformed by a group of
individuals or candidate solutions to evolve. Each individual represents a
possible solution in the problem domain. Individuals are randomly
initialised in order to broadly cover the search space. As the GA
progresses and explores the initially wide search space, it gradually
narrows down the search: this is done based on the actual user’s
preferences. The initial GA exploration also allows for more diverse
and serendipitous, yet less repetitive recommended solutions.</p>
      <p>
        Based on existing coding schemes to represent individuals [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ],
we encode food item attributes and exercise features into
individuals describing meal-exercise bundles (Fig. 4). Each bundle or
individual in the GA is, therefore, equivalent to a candidate item
for recommendation.
A key element in any GA is the fitness function, as it evaluates
“how good” each individual is. This function allows to select those
individuals with better aptitude, so as to improve the population
throughout an iterative evolutionary process [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]. In order to
provide suitable and consistent recommendations that meet (i) the
user’s preferences and (ii) her wellbeing goals, we define the fitness
function upon a set of restrictions. Let R = {ρ1, ρ2, . . . , ρN } the
set of all possible restrictions to consider. A fitness function F Fi
associated to a user ui ∈ U with a goal Gi ⊂ R, is defined based on
a subset of restrictions from R and her individual food-exercising
preferences Ψui . It assesses “how much” a recommended bundle
meets Gi and the user preferences.
      </p>
      <p>F Fi = F F (Gi ) = ϕ Ψui ; Γi (ρi,1), Γi (ρi,2), . . . , Γi (ρi, M )
(1)
with Gi = {ρi,1, ρi,2, . . . , ρi, M , }. Γi (ρi, j ) is an aptitude function
describing the degree to which restriction ρi, j is satisfied by the
individual, Ψui is a restriction that measures how much ui
preferences are met, and ϕ is a combination function, e.g. an averaging
operator. For instance, given u1 whose selected goal G1 is diabetes
control, we consider reducing sugar, moderate exercising and a
limited amount of calories per meal as its associated restrictions.
Therefore, her fitness function F F1 is defined as follows:
ϕ(Ψu1 ; Γ1(ρsuдar ), Γ1(ρex −mod ), Γ1(ρcal −lim ))
Let u2 be another example user whose goal G2 is to lose weight.
The fitness function F F2 is:</p>
      <p>ϕ(Ψu2 ; Γ2(ρf at ), Γ2(ρcar b ), Γ2(ρex −hiдh ), Γ2(ρcal −lim ))
Some of the restrictions in wellbeing goals are related to nutrient
components. For instance, there is a restriction to regulate the fat
levels per meal, another one linked to the carbohydrates and sugars
per meal, etc. Figure 3 shows how the fitness function is defined.
3.4</p>
    </sec>
    <sec id="sec-9">
      <title>Genetic Operators</title>
      <p>
        Genetic operators are another essential part of a GA. Their
objective is to modify the structure of the individuals in order to widely
explore the search space. The most common genetic operators are
crossover and mutation [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]. The genetic operators for our
evolutionary RS model have been defined in close accordance to the domain
problem, hence they are adapted versions of the classically defined
ones.
3.4.1 Crossover. This genetic operator needs two individuals for
the crossover process to take place. Essentially, it randomly
combines a part of each individual to create two new ones, with the
aim of further exploring a specific (and sometimes promising) part
of the search space. Algorithms 1 and 2 describe the crossover
process between meals. For exercising suggestions, each of the new
individuals inherits each of the original individuals’ activities.
Algorithm 1 Crossover Operator between meals
1: random_crossover ← random(0.1, 1.0)
2: if random_crossover &lt; crossover_probability then
3: individualA ← population[random_index1]
4: individualB ← population[random_index2]
5: create(individualA, individualB )
6: create(individualB , individualA)
7: else
8:
9:
add individualA to new population
add individualB to new population
The purpose of build_meal (Algorithm 2, line 6) is to randomly
create a meal by selecting food items from the two original individuals.
This new meal forms, together with an exercise option, a new
bundle treated as a new individual by the GA. Without loss of generality,
let crossover_probability = 0.9 and bundle_probability = 0.75.
      </p>
      <p>Algorithm 2 Function create(individualA, individualB )
1: new_individualA
2: random_bundleA ← random(0.1, 1.0)
3: if random_bundleA &lt; bundle_probability then
4: mealA ← bundleA
5: mealB ← bundleB
6: new_meal ← build_meal (mealA, mealB )
7: activityA ← bundleA
8: new_bundle ← Bundle(new meal, activityA)
9: add new bundle to new individualA
10: else
11:</p>
      <p>add individualA bundle to new individual
3.4.2 Mutation. This genetic operator requires one individual, and
it is only applied on meals in our current model. It randomly takes
two food items in the meal and swaps their calorie values, thereby
exploiting a specific part of the search space. Algorithm 3 illustrates
this process. The objective of the swap_calories procedure in line 8,
Algorithm 3 Mutation Operator
1: random_mutation ← random(0.1, 1.0)
2: if random_mutation &lt; mutation_probability then
3: individual ← population[consecutive_index ]
4: random_bundle ← random(0.1, 1.0)
5: if random_bundle &lt; bundle_probability then
6: f ood_itemA ← meal_bundle
7: f ood_itemB ← meal_bundle
8: swap_calories(f ood_itemA, f ood_itemB )
is to swap the calories data of two random items in the meal, and
then accordingly recalculating the nutritional values of each food
item and therefore, the item proportions in the meal. The constant
random_probability is set as 0.5, and bundle_probability is equal as
in the crossover operator.
4</p>
    </sec>
    <sec id="sec-10">
      <title>EXPERIMENTAL EVALUATION</title>
      <p>This work introduces a new type of RS modelling based on a GA.
Our model is also the first to jointly recommend meal and exercise
activity. For these reasons, there are no baseline models available to
reasonably compare against. Instead, the core of this model, which
is a GA, is evaluated. We also evaluated our model by conducting
a cohort study with users who volunteered to supply information
describing their food preferences and exercising habits. We elicited
(i) basic demographic information: gender and age; (ii) their height
and weight; (iii) their preferences on a sample of food categories
on a 1-5 rating scale; (iv) their preferences on four types of exercise
(cardio, strength, team sports, balance); (v) their preferred intensity
for such exercises, from low to moderate and intense; and (vi) their
main fitness goal Gi out of: losing weight, maintaining weight,
gaining weight, diabetes control, building muscle.</p>
      <p>
        This study considers only current user’s preferences, with no
prior history of their preferences or eating/exercising history
(incorporating historical information constitutes one of our future work
directions). Owing to this, and due to the meta-heuristic nature of
GAs and absence of previous baseline approaches for ’healthy
bundle’ recommendation to compare against, no ofline RS evaluation
metrics are used. Instead, we conduct (1) an online user-satisfaction
evaluation; and (2) an experimental analysis of the GA performance.
Reference values for calorie intake per meal are calculated for each
user based on their age, weight and height, by using a revised
version of Harris-Benedict equation [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ].
(2)
(3)
4.1
      </p>
    </sec>
    <sec id="sec-11">
      <title>Algorithm Performance</title>
      <p>
        For the GA performance analysis, we consider two performance
metrics typically used to evaluate GAs [
        <xref ref-type="bibr" rid="ref20">20</xref>
        ]:
(1) Likelihood of optimality: Let k be the number of generations
for which an GA execution is made, n the number of consecutive
executions of the GA algorithm, and m ≤ n the number of
executions in which an optimal solution is found in the population
after k generations. The likelihood of optimality at kth generation,
Lopt (k) ∈ [
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ], is given by:
      </p>
      <p>Lopt (k) = m/n
(2) Average Fitness Value: Let k and n be as above. The average
iftness value at kth generation, F F (k) ∈ R+, takes per execution
the average of the best individual’s fitness values found along k
generations, and averages them for the n executions:</p>
      <p>F F (k) =
Ín
j=1 F Fj∗(k)
n
We measured F F (k) and Lopt (k) for five users, each of whom
provided their food/exercising preferences and selected one of the five
diferent wellbeing goals described above.We ran n = 100
executions of the GA per user, with k = 100 generations per execution.
For every user and execution , we measure (i) the average aptitude
of the resulting population at k, and (ii) the best aptitude found.</p>
      <p>The results are summarised in Table 2. Average fitness values
were calculated first, with F F being a function to be minimised,
i.e. closer aptitude values to zero are better. Evaluating aptitude
values is usually a non-trivial comparison task, as they greatly vary
between domains or depending on the search space: our user with
a weight gain goal expressed a positive preference towards all food
and exercise types, hence his search space is larger and reported
fitness values were, on average, higher. Therefore, we suggest relying
on Lopt (k) in order to objectively assess the GA performance. This
metric requires a reference value, such that optimality is achieved
at an execution if it finalises finding either an individual with lower
aptitude value than the reference or an individual with the same
aptitude value than the reference.</p>
      <p>The reference value is obtained by firstly calculating, for each
execution, the average of the aptitude associated to the best individual
found at each generation. Resulting average values per execution
are then averaged, leading to the reference value. Furthermore, we
set an optimality threshold at a 5% above the reference value found
at the end of an execution, i.e. at its 100th generation. For each
execution j we take the best individual’s aptitude value at the end
of the execution, F Fj∗(100). If F Fj∗(100) is lower or equal than the
optimality threshold, then the execution achieved optimality. Figure
4 shows how the two metrics are used to measure the algorithm
performance.</p>
      <p>The results in Table 2 indicate, for instance, 82 out of the 100
executions for the user aiming to lose weight are optimal. Overall,
optimal bundle recommendations can be found after k generations
in at least 80% of the cases, except for the build muscle user whose
Lopt (k) is comparatively lower, 0.64. A possible cause for this could
be the need for more expert knowledge on the nutritional and
exercise requirements for this type of wellbeing goal, which strongly
A group of 54 volunteers were provided with personalised lists of
recommended bundles, for the purpose of collecting user feedback
on them. Each volunteer was sent four meal-exercising
recommendations: two of them are “true” bundles generated by our model for
her/him, whereas the other two are randomly picked items from a
generic user with the same goal and neutral preference information.
The following questions have been asked to each volunteer:
[Q1] From these four recommendations numbered R1 to R4, please
select your two favourite ones.
[Q2] What was the main reason for your choice? (With five possible
answers to this question, see Figure 5).
[Q3] On a scale from 0 (worst) to 10 (best), how satisfied are you
with the four options provided?
[Q4] On a scale from 0 (worst) to 10 (best), how satisfied are you
with the two options you selected?</p>
      <p>The results for Q1 are as follows. For an 88.9% of the volunteers,
at least one of the two generated recommendations for them was
picked, which we deem as promising in terms of end user
satisfaction and relevance of recommendations. From these, 25% (12
persons) correctly guessed both of their recommendations. Figure 5
summarises the response rates for Q2. The majority of users chose</p>
      <p>Average</p>
      <p>Std. Dev.
Q3
Q4
answer (c) “I liked those meal-exercise bundles the most”, which
hints at the importance of the interrelationship between eating and
exercising for supporting wellbeing (as stated in the introduction).
Finally, the results for Q3 and Q4, indicating subjective satisfaction
scores on a 0-10 scale, are analysed in Table 3. On average, most
users tended to be highly satisfied with the list of four recommended
bundles (Q3), particularly with the two options each of them picked
(Q4). A final observation on Q1 results is that all of the 11.1% users
who did not pick the right bundles chose build muscle as their
goal, which again suggests that further extensions of this prototype
study are required in collaboration with nutritional domain experts
for making more granular recommendations, considering another
nutrients such as saturated fat, omega3-fatty acids, fibre, etc. We
ifnally note again that instead of purely preference-driven solution,
our RS model tries to produce recommendations that balance what
the user likes and what she needs to reach her set goal.
5</p>
    </sec>
    <sec id="sec-12">
      <title>CONCLUSION</title>
      <p>This contribution presented a novel evolutionary model for
recommending wellbeing bundles comprising meals and physical activity,
predicated on the users’ preferences and goals. A genetic algorithm
is defined to lead the recommendation process, and its primary
components are described. An empirical evaluation and online study
with a volunteer cohort, are conducted to measure the optimality of
recommendations and their relevance to the participants involved.
To our knowledge, this is the first health recommendation approach
that (i) is primarily driven by a genetic algorithm (ii) jointly suggests
meals and physical activity as part of an unified recommended item,
hence there exist multiple directions for future work, specifically
along with nutrition and exercising domain experts. For instance,
introducing collaborative filtering to consider the preference and
behaviour from similar users, and incorporating past user data from
e.g. meal diaries and wearables to implicitly build their preferences,
would be interesting aspects to investigate.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>Palakorn</given-names>
            <surname>Achananuparp</surname>
          </string-name>
          and
          <string-name>
            <given-names>Ingmar</given-names>
            <surname>Weber</surname>
          </string-name>
          .
          <year>2016</year>
          .
          <article-title>Automatic user adaptation for behavior change support</article-title>
          .
          <source>ACM Int. Conf. RecSys16</source>
          (
          <year>2016</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>Giuseppe</given-names>
            <surname>Agapito</surname>
          </string-name>
          , Mariadelina Simeoni, Barbara Calabrese, Pietro Hiram, Guzzi Giorgio Fuiano, and
          <string-name>
            <given-names>Mario</given-names>
            <surname>Cannataro</surname>
          </string-name>
          .
          <year>2017</year>
          .
          <article-title>DIETOS: a recommender system for health profiling and diet management in chronic diseases</article-title>
          .
          <source>ACM Int. Conf. RecSys17</source>
          (
          <year>2017</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>Sema</given-names>
            <surname>Akkoyunlu</surname>
          </string-name>
          , Cristina Manfredotti, and
          <string-name>
            <given-names>Antoine</given-names>
            <surname>Cornuéjols</surname>
          </string-name>
          .
          <year>2017</year>
          .
          <article-title>Investigating substitutability of food items in consumption data</article-title>
          .
          <source>ACM Int. Conf. RecSys17</source>
          (
          <year>2017</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>Bushra</given-names>
            <surname>Alhijawi</surname>
          </string-name>
          and
          <string-name>
            <given-names>Yousef</given-names>
            <surname>Kilani</surname>
          </string-name>
          .
          <year>2016</year>
          .
          <article-title>Using Genetic Algorithms for measuring the similarity values between users in Collaborative Filtering Recommender Systems</article-title>
          .
          <source>ICIS'16 Int. Conf</source>
          . (
          <year>2016</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>Jakim</given-names>
            <surname>Berndsen</surname>
          </string-name>
          , Aonghus Lawlor, and
          <string-name>
            <given-names>Barry</given-names>
            <surname>Smyth</surname>
          </string-name>
          .
          <year>2017</year>
          .
          <article-title>Running with Recommendation</article-title>
          .
          <source>ACM Int. Conf. RecSys17</source>
          (
          <year>2017</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>Jeferson</given-names>
            <surname>Caldeira</surname>
          </string-name>
          , Leandro Marinho, Ricardo S. Oliveira, and
          <string-name>
            <given-names>Christoph</given-names>
            <surname>Trattner</surname>
          </string-name>
          .
          <year>2018</year>
          .
          <article-title>Healthy menus recommendation: optimizing the use of the pantry</article-title>
          .
          <source>ACM Int. Conf. RecSys18</source>
          (
          <year>2018</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>Ercan</given-names>
            <surname>Ezin</surname>
          </string-name>
          , Eunchong Kim, and
          <string-name>
            <given-names>Iván</given-names>
            <surname>Palomares</surname>
          </string-name>
          .
          <year>2018</year>
          .
          <article-title>Fitness that Fits: A prototype model for Workout Video Recommendation</article-title>
          .
          <source>ACM Int. Conf. RecSys18</source>
          (
          <year>2018</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>David E.</given-names>
            <surname>Goldberg</surname>
          </string-name>
          .
          <year>1989</year>
          .
          <article-title>Genetic Algorithms in Search, Optimization and Machine Learning (1st</article-title>
          . ed.). Addison-Wesley Publishing Company, Boston, MA, USA.
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>Lei</given-names>
            <surname>Hang</surname>
          </string-name>
          ,
          <string-name>
            <surname>Sang-Hun</surname>
            <given-names>Kang</given-names>
          </string-name>
          , Wenquan Jin, and
          <string-name>
            <surname>Do-Hyeun Kim</surname>
          </string-name>
          .
          <year>2018</year>
          .
          <article-title>Design and Implementation of an Optimal Travel Route Recommender System on Big Data for Tourists in Jeju</article-title>
          .
          <source>Proceses 2018</source>
          <volume>6</volume>
          (
          <issue>8</issue>
          ),
          <volume>133</volume>
          (
          <year>2018</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <given-names>Mohammed</given-names>
            <surname>Hassan</surname>
          </string-name>
          and
          <string-name>
            <given-names>Mohamed</given-names>
            <surname>Hamada</surname>
          </string-name>
          .
          <year>2018</year>
          .
          <article-title>Genetic algorithms approaches for improving prediction accuracy of multi-criteria Recommender Systems</article-title>
          .
          <source>International Journal of Computational Intelligence Systems</source>
          <volume>11</volume>
          (
          <year>2018</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <given-names>Nour</given-names>
            <surname>El Islem Karabadji</surname>
          </string-name>
          , Samia Beldjoudi, Hassina Seridi, Sabeur Aridhi, and
          <string-name>
            <given-names>Wajdi</given-names>
            <surname>Dhifli</surname>
          </string-name>
          .
          <year>2018</year>
          .
          <article-title>Improving memory-based user collaborative filtering with evolutionary multi-objective optimization</article-title>
          .
          <source>Expert Systems With Applications</source>
          <volume>98</volume>
          (
          <year>2018</year>
          ),
          <fpage>153</fpage>
          -
          <lpage>165</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <surname>Yousef</surname>
            <given-names>Kilani</given-names>
          </string-name>
          , Ahmed Fawzi Otoom, Ayoub Alsarhan, and
          <string-name>
            <given-names>Manal</given-names>
            <surname>Almaayah</surname>
          </string-name>
          .
          <year>2018</year>
          .
          <article-title>A genetic algorithms-based hybrid recommender system of matrix factorization and neighborhood-based techniques</article-title>
          .
          <source>Journal of Computational Science</source>
          <volume>28</volume>
          (
          <year>2018</year>
          ),
          <fpage>78</fpage>
          -
          <lpage>93</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [13]
          <string-name>
            <surname>Gang</surname>
            <given-names>Lv</given-names>
          </string-name>
          , Chunling Hu, and
          <string-name>
            <given-names>Shengbing</given-names>
            <surname>Chen</surname>
          </string-name>
          .
          <year>2015</year>
          .
          <article-title>Research on recommender system based on ontology and genetic algorithm</article-title>
          .
          <source>Neurocomputing</source>
          <volume>187</volume>
          (
          <year>2015</year>
          ),
          <fpage>92</fpage>
          -
          <lpage>97</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          [14]
          <string-name>
            <surname>MD Miflin</surname>
            <given-names>MD</given-names>
          </string-name>
          ,
          <article-title>ST Jeor, LA Hill, BJ Scott, SA Daugherty,</article-title>
          and YO Koh.
          <year>1990</year>
          .
          <article-title>A new predictive equation for resting energy expenditure in healthy individuals</article-title>
          .
          <source>The American Journal of Clinical Nutrition</source>
          <volume>51</volume>
          (
          <year>1990</year>
          ),
          <fpage>241</fpage>
          -
          <lpage>247</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          [15]
          <string-name>
            <given-names>Dariush</given-names>
            <surname>Zandi</surname>
          </string-name>
          <string-name>
            <surname>Navgaran</surname>
          </string-name>
          , Parham Moradi, and
          <string-name>
            <given-names>Fardin</given-names>
            <surname>Akhlaghian</surname>
          </string-name>
          .
          <year>2013</year>
          .
          <article-title>Evolutionary based matrix factorization method for collaborative filtering systems</article-title>
          .
          <source>2013 21st Iranian Conf. on Electrical Engineering (ICEE) (May</source>
          <year>2013</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          [16]
          <string-name>
            <given-names>James</given-names>
            <surname>Neve</surname>
          </string-name>
          and
          <string-name>
            <given-names>Iván</given-names>
            <surname>Palomares</surname>
          </string-name>
          .
          <year>2018</year>
          .
          <article-title>Arikui - A Dubious User Detection System for Online Dating in Japan</article-title>
          .
          <source>2018 IEEE Int. Conf. on Systems, Man, and Cybernetics</source>
          (SMC) (
          <year>2018</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          <source>[17] Wisconsin Department of Health and Familiy Services</source>
          .
          <year>2005</year>
          .
          <article-title>Calories Burned Per Hour</article-title>
          .
          <source>Retrieved February 23</source>
          ,
          <year>2019</year>
          from https://www.dhs.wisconsin.gov/ library/P-40109.htm
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          <source>[18] The Minister of Health Canada</source>
          .
          <year>2008</year>
          .
          <article-title>Nutrient Value of Some Common Foods</article-title>
          .
          <source>Retrieved February 17</source>
          ,
          <year>2019</year>
          from www.healthcanada.gc.ca/cnf
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          [19]
          <string-name>
            <surname>Ulrich</surname>
            <given-names>Reimer</given-names>
          </string-name>
          , Edith Maier, and Tom Ulmer.
          <year>2016</year>
          .
          <article-title>Automatic user adaptation for behavior change support</article-title>
          .
          <source>ACM Int. Conf. RecSys16</source>
          (
          <year>2016</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          [20]
          <string-name>
            <given-names>Kazuo</given-names>
            <surname>Sugihara</surname>
          </string-name>
          .
          <year>1997</year>
          .
          <article-title>Measures for Performance Evaluation of Genetic Algorithms (Extended Abstract)</article-title>
          .
          <source>In Proc. 3rd Joint Conference on Information Sciences (JCIS '97</source>
          .
          <fpage>172</fpage>
          -
          <lpage>175</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref21">
        <mixed-citation>
          [21]
          <string-name>
            <given-names>Christoph</given-names>
            <surname>Trattner</surname>
          </string-name>
          and
          <string-name>
            <given-names>David</given-names>
            <surname>Elsweiler</surname>
          </string-name>
          .
          <year>2017</year>
          .
          <article-title>Food Recommender Systems: Important Contributions, Challenges</article-title>
          and Future Research Directions. Cornell University (
          <year>2017</year>
          ).
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>