<!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>A User-centric Evaluation of Recommender Algorithms for an Event Recommendation System</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Simon Dooms</string-name>
          <email>Simon.Dooms@UGent.be</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Toon De Pessemier</string-name>
          <email>Toon.DePessemier@UGent.be</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Luc Martens</string-name>
          <email>Luc1.Martens@UGent.be</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Wica-INTEC, IBBT-Ghent University</institution>
          ,
          <addr-line>G. Crommenlaan 8 box 201, B-9050 Ghent</addr-line>
          ,
          <country country="BE">Belgium</country>
        </aff>
      </contrib-group>
      <fpage>67</fpage>
      <lpage>73</lpage>
      <abstract>
        <p>While several approaches to event recommendation already exist, a comparison study including di↵ erent algorithms remains absent. We have set up an online user-centric based evaluation experiment to find a recommendation algorithm that improves user satisfaction for a popular Belgian cultural events website. Both implicit and explicit feedback in the form of user interactions with the website were logged over a period of 41 days, serving as the input for 5 popular recommendation approaches. By means of a questionnaire users were asked to rate di↵ erent qualitative aspects of the recommender system including accuracy, novelty, diversity, satisfaction, and trust. Results show that a hybrid of a user-based collaborative filtering and content-based approach outperforms the other algorithms on almost every qualitative metric. Correlation values between the answers in the questionnaire seem to indicate that both accuracy and transparency are correlated the most with general user satisfaction of the recommender system.</p>
      </abstract>
      <kwd-group>
        <kwd>Recommender systems</kwd>
        <kwd>events</kwd>
        <kwd>user-centric evaluation</kwd>
        <kwd>experiment</kwd>
        <kwd>correlation</kwd>
        <kwd>recommendation algorithms</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Categories and Subject Descriptors</title>
      <p>H.4 [Information Systems Applications]: Miscellaneous;
H5.2 [User Interfaces]: User-centered design</p>
    </sec>
    <sec id="sec-2">
      <title>1. INTRODUCTION</title>
      <p>More and more recommender systems are being integrated
with web based platforms that su↵ er from information
overload. By personalizing content based on user preferences,
recommender systems assist in selecting relevant items on
these websites. In this paper, we focus on evaluating
recommendations for a Belgian cultural events website. This
website contains the details of more than 30,000 near future
and ongoing cultural activities including movie releases,
theater shows, exhibitions, fairs and many others.</p>
      <p>
        In the research domain of recommender systems,
numerous studies have focused on recommending movies. They
have been studied thoroughly and many best practices are
known. The area of event recommendations on the other
hand is relatively new. Events are so called one-and-only
items [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ], which makes them harder to recommend. While
other types of items generally remain available (and thus
recommendable) for longer periods of time, this is not the
case for events. They take place at a specific moment in time
and place to become irrelevant very quickly afterwards.
      </p>
      <p>
        Some approaches towards event recommendation do exist.
For the Pittsburgh area, a cultural event recommender was
build around trust relations [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]. Friends could be explicitly
and implicitly rated for trust ranging from ‘trust strongly’ to
‘block’. A recommender system for academic events [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]
focused more on social network analysis (SNA) in combination
with collaborative filtering (CF) and finally Cornelis et al. [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]
described a hybrid event recommendation approach where
both aspects of CF and content-based algorithms were
employed. To our knowledge however, event recommendation
algorithms were never compared in a user-centric designed
experiment with a focus on optimal user satisfaction.
      </p>
      <p>
        For a comparison of algorithms often o✏ ine metrics like
RMSE, MAE or precision and recall are calculated. These
kinds of metrics allow automated and objective comparison
of the accuracy of the algorithms but they alone can not
guarantee user satisfaction in the end [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ]. As shown in [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ],
the use of di↵ erent o✏ ine metrics can even lead to a di↵ erent
outcome of the ‘best’ algorithm for the job. Hayes et al. [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]
state that real user satisfaction can only be measured in an
online context. We want to improve the user satisfaction for
real-life users of the event website and are therefore opting
for an online user-centric evaluation of di↵ erent
recommendation algorithms.
2.
      </p>
    </sec>
    <sec id="sec-3">
      <title>EXPERIMENT SETUP</title>
      <p>
        To find the recommendation algorithm that results in the
highest user satisfaction, we have set up a user-centric
evaluation experiment. For a period of 41 days, we monitored
both implicit and explicit user feedback in the form of user
interactions with the event website. We used the collected
feedback as input for 5 di↵ erent recommendation algorithms,
each of which generated a list of recommendations for every
user. Bollen et al. [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] hypothesizes that a set of somewhere
between seven and ten items would be ideal in the sense that
it can be quite varied but still manageable for the users. The
users therefore received a randomly chosen recommendation
list containing 8 events together with an online
questionnaire. They were asked to rate di↵ erent aspects about the
quality of their given recommendations.
      </p>
      <p>In the following subsections, we elaborate on the specifics
of the experiment such as the feedback collection, the
rec</p>
      <sec id="sec-3-1">
        <title>Feedback activity</title>
        <p>Click on ‘I like this’
Share on Facebook/Twitter
Click on Itinerary
Click on Print
Click on ‘Go by bus/train’
Click on ‘Show more details’
Click on ‘Show more dates’</p>
        <p>Mail to a friend
Browse to an event
ommendation algorithms, how we randomized the users, and
the questionnaire.
2.1</p>
        <sec id="sec-3-1-1">
          <title>Feedback collection</title>
          <p>
            Feedback collection is a very important aspect of the
recommendation process. Since the final recommendations can
only be as good as the quality of their input, collecting as
much high quality feedback as possible is of paramount
importance. Previous feedback experiments we ran on the
website [
            <xref ref-type="bibr" rid="ref4">4</xref>
            ] showed that collecting explicit feedback (in the form
of explicit ratings) is very hard, since users do not rate
often. Clicking and browsing through the event information
pages are on the other hand activities that were abundantly
logged. For optimal results, we ultimately combined
implicit and explicit user feedback gathered during the run of
the experiment.
          </p>
          <p>Since explicit ratings are typically provided after an event
has been visited, algorithms based on collaborative filtering
would be useless. It therefore makes sense to utilize also
implicit feedback indicators like printing the event’s
information, which can be collected before the event has taken
place. In total 11 distinct feedback activities were combined
into a feedback value that expressed the interest of a user
for a specific event.</p>
          <p>The di↵ erent activities are listed in Table 1 together with
their resulting feedback values which were intuitively
determined. The max() function is used to accumulate multiple
feedback values in case a user provided feedback in more
than one way for the same event.
2.2</p>
        </sec>
        <sec id="sec-3-1-2">
          <title>Recommendation Algorithms</title>
          <p>To assess the influence of the recommendation algorithm
on the experience of the end-user, 5 di↵ erent algorithms are
used in this experiment. Each user, unaware of the di↵
erent algorithms, is randomly assigned to one of the 5 groups
receiving recommendations generated by one of these
algorithms as described in Section 2.3.</p>
          <p>As a baseline suggestion mechanism, the random
recommender (RAND), which generates recommendations by
performing a random sampling of the available events, is used.
The only requirement of these random recommendations is
that the event is still available (i.e. it is still possible for the
user to attend the event). The evaluation of these random
recommendations allows to investigate if users can
distinguish random events from personalized recommendations,</p>
        </sec>
      </sec>
      <sec id="sec-3-2">
        <title>Metadata field Artist Category Keyword</title>
        <p>and if so, the relative (accuracy) improvement of more
intelligent algorithms over random recommendations.</p>
        <p>Because of its widespread use and general applicability,
standard collaborative filtering (CF) is chosen as the second
algorithm of the experiment. We opted for the user-based
nearest neighbor version of the algorithm (UBCF) because
of the higher user-user overlap compared to the item-item
overlap. Neighbors were defined as being users with a
minimum overlap of 1 event in their feedback profiles but had
to be at least 5% similar according to the cosine similarity
metric.</p>
        <p>
          The third algorithm evaluated in this experiment is
singular value decomposition (SVD) [
          <xref ref-type="bibr" rid="ref11">11</xref>
          ], a well-known matrix
factorization technique that addresses the problems of
synonymy, polysemy, sparsity, and scalability for large datasets.
        </p>
        <p>Based on preceding simulations on an o✏ ine dataset with
historical data of the website, the parameters of the
algorithm were determined: 100 initial steps were used to train
the model and the number of features was set at 70.</p>
        <p>Considering the transiency of events and the ability of
content-based (CB) algorithms to recommend items before
they received any feedback, a CB algorithm was chosen as
the fourth algorithm. This algorithm matches the event
metadata, which contain the title, the categories, the artist(s),
and keywords originating from a textual description of the
event, to the personal preferences of the user, which are
composed by means of these metadata and the user
feedback gathered during the experiment. A weighting value
is assigned to the various metadata fields (see Table 2),
thereby attaching a relative importance to the fields during
the matching process (e.g., a user preference for an artist is
more important than a user preference for a keyword of the
description). The employed keyword extraction mechanism
is based on a term frequency-inverse document frequency
(tf-idf) weighting scheme, and includes features as stemming
and filtering stop words.</p>
        <p>
          Since pure CB algorithms might produce
recommendations with a limited diversity [
          <xref ref-type="bibr" rid="ref9">9</xref>
          ], and CF techniques might
produce suboptimal results due to a large amount of unrated
items (cold start problem), a hybrid algorithm (CB+UBCF),
combining features of both CB and CF techniques,
completes the list. This fifth algorithm combines the best
personal sugestions produced by the CF with the best
sugestions originating from the CB algorithm, thereby
generating a merged list of hybrid recommendations for every user.
        </p>
        <p>This algorithm acts on the resulting recommendation lists
produced by the CF and CB recommender, and does not
change the internal working of these individual algorithms.</p>
        <p>Both lists are interwoven while alternately switching their
order such that both lists have their best recommendation
on top in 50% of the cases.</p>
        <p>For each algorithm, the final event recommendations are
checked for their availability and familiarity with the user.</p>
        <p>Events that are not available for attendance anymore, or
events that the user has already explored (by viewing the
webpage, or clicking the link) are replaced in the
recommendation list.
2.3</p>
        <p>Randomizing Users</p>
        <p>Since certain users have provided only a limited amount of
feedback during the experiment, not all recommendation
algorithms were able to generate personal suggestions for these
users. CF algorithms, for instance, can only identify
neighbors for users who have overlapping feedback with other
users (i.e. provided feedback on the same event as another
user). Without these neighbors, CF algorithms are not able
to produce recommendations. Therefore, users with a
limited profile, hindering (some of) the algorithms to generate
(enough) recommendations for that user, are treated
separately in the analysis. Many of these users are not very
active on the website or did not finish the evaluation procedure
as described in Section 2.4. This group of cold-start users
received recommendations from a randomly assigned
algorithm that was able to generate recommendations for that
user based on the limited profile. Since the random
recommender can produce suggestions even without user feedback,
at least 1 algorithm was able to generate a recommendation
list for every user. The comparative evaluation of the 5
algorithms however, is based on the remaining users. Each
of these users is randomly assigned to 1 of the 5 algorithms
which generates personal suggestions for that user. This
way, the 5 algorithms, as described in Section 2.2, are
evaluated by a number of randomly selected users.
2.4</p>
        <p>Evaluation Procedure</p>
        <p>
          While prediction accuracy of ratings used to be the only
evaluation criteria for recommender systems, during recent
years optimizing the user experience has increasingly gained
interest in the evaluation procedure. Existing research has
proposed a set of criteria detailing the characteristics that
constitute a satisfying and e↵ ective recommender system
from the user’s point of view. To combine these criteria into
a more comprehensive model which can be used to evaluate
the perceived qualities of recommender systems, Pu et al.
have developed an evaluation framework for recommender
systems [
          <xref ref-type="bibr" rid="ref10">10</xref>
          ]. This framework aims to assess the perceived
qualities of recommenders such as their usefulness,
usability, interface and interaction qualities, user satisfaction of
the systems and the influence of these qualities on users’
behavioral intentions including their intention to tell their
friends about the system, the purchase of the products
recommended to them, and the return to the system in the
future. Therefore, we adopted (part of) this framework to
measure users’ subjective attitudes based on their experience
towards the event recommender and the various algorithms
tested during our experiment. Via an online questionnaire,
test users were asked to answer 14 questions on 5-point
Likert scale from “strongly disagree” (1) to “strongly agree” (5)
regarding aspects as recommendation accuracy, novelty,
diversity, satisfaction and trust of the system. We selected the
following 8 most relevant questions for this research
regarding various aspects of the event recommendation system.
        </p>
        <p>Q1 The items recommended to me matched my interests.</p>
        <p>Q2 Some of the recommended items are familiar to me.</p>
        <p>Q4 The recommender system helps me discover new
prod</p>
        <p>ucts.</p>
        <p>Q5 The items recommended to me are similar to each other</p>
        <p>(reverse scale).</p>
        <p>Q7 I didn’t understand why the items were recommended</p>
        <p>to me (reverse scale).</p>
        <p>Q8 Overall, I am satisfied with the recommender.</p>
        <p>Q10 The recommender can be trusted.</p>
        <p>Q13 I would attend some of the events recommended, given</p>
        <p>the opportunity.
3.</p>
        <p>RESULTS</p>
        <p>We allowed all users of the event website to participate in
our experiment and encouraged them to do so by means of
e-mail and a banner on the site. In total 612 users responded
positively to our request. After a period of feedback logging,
as described in section 2.1, they were randomly distributed
across the 5 recommendation algorithms which calculated
for each of them a list of 8 recommendations. After the
recommendations were made available on the website, users
were asked by mail to fill out the accompanying online
questionnaire as described in section 2.4.</p>
        <p>Of the 612 users who were interested in the experiment,
232 actually completed the online questionnaire regarding
their recommendations. After removal of fake samples (i.e.,
users who answered every question with the same value)
and users with incomplete (feedback) profiles, 193 users
remained. They had by average 22 consumptions (i.e.,
expressed feedback values for events) and 84% of them had 5
or more consumptions. The final distribution of the users
across the algorithms is displayed in Table 3.</p>
        <p>Figure 1 shows the averaged results of the answers
provided by the 193 users in this experiment for the 8 questions
we described in section 2.4 and for each algorithm.</p>
        <p>Evaluating the answers to the questionnaire showed that
the hybrid recommender (CB+UBCF) achieved the best
averaged results to all questions, except for question Q5, which
asked the user to evaluate the similarity of the
recommendations (i.e. diversity). For question Q5 the random
recommender obtained the best results in terms of diversity, since
random suggestions are rarely similar to each other. The CF
algorithm was the runner-up in the evaluation and achieved
a second place after the hybrid recommender for almost all
questions (again except for Q5, where CF was the fourth
after the random recommender, the hybrid recommender and
SVD).</p>
        <p>The success of the hybrid recommenders is not only clearly
visible when comparing the average scores for each question
(Figure 1), but also showed to be statistically significantly
better than every other algorithm (except for the CF
recommender) according to a Wilcoxon rank test (p &lt; 0.05) for
the majority of the questions (Q1, Q2, Q8, Q10 and Q13).</p>
        <p>Table 4 shows the algorithms and questions for which
statistically significant di↵ erences could be noted according to
this non-parametric statistical hypothesis test.</p>
        <p>The average performance of SVD was a bit disappointing
by achieving the worst results for questions Q1, Q7, Q8, and
the second worst results (after the random recommender)
for questions Q2, Q4, Q10, Q11, and Q13. So surprisingly
the SVD algorithm performs (averagely) worse than the
random method on some fundamental questions like for example
Q8 which addresses the general user satisfaction. We note
however that the di↵ erence in values between SVD and the
RAND algorithm was not found to be statistically significant
except for question Q5.</p>
        <p>We looked more closer into this observation and plotted
a histogram (Figure 2) of the di↵ erent values (1 to 5) for
the answers provided for question Q8. A clear distinction
between the histogram of the SVD algorithm and the
histograms of the other algorithms (CB and RAND shown in
the figure) can be seen. Whereas for CB and RAND most
values are grouped towards one side of the histogram (i.e.
the higher values), this is not the case for the SVD. It turns
out that the opinions about the general satisfaction of the
SVD algorithm where somewhat divided between good and
bad with no apparent winning answer. These noteworthy
rating values for the SVD recommender are not only visible
in the results of Q8, but also for other questions like Q2
and Q5. These findings indicate that SVD works well for
many users, but also provides inaccurate recommendations
for a considerable number of other users. These inaccurate
recommendations may be due to a limited amount of user
feedback and therefore sketchy user profiles.</p>
        <p>Figure 1 seems to indicate that some of the answers to
the questions are highly correlated. One clear example is
question Q1 about whether or not the recommended items
Q1, Q2, Q5,
Q8, Q10, Q13</p>
        <p>Q2, Q5
Q1, Q5, Q7, Q8</p>
        <p>Q2, Q5, Q10
Q1, Q2, Q5,
Q8, Q10, Q13
Q1, Q2, Q4, Q5,
Q7, Q8, Q10, Q13</p>
        <p>Q1, Q2, Q7,
Q8, Q10, Q13</p>
        <p>Q13
Q2, Q5</p>
        <p>Q5
Q2, Q5, Q10
Q1, Q5, Q7, Q8</p>
        <p>Q2, Q5, Q10
Q5
Q1, Q2, Q7,</p>
        <p>Q8, Q10</p>
        <p>Q13
Q2, Q5, Q10
Q1, Q2, Q7,</p>
        <p>Q8, Q10</p>
        <p>Q1, Q2, Q4, Q5,
Q7, Q8, Q10, Q13</p>
        <p>Q1, Q2, Q7,
Q8, Q10, Q13
matched the user’s interest and question Q8 which asked
about the general user satisfaction. As obvious as this
correlation may be, other correlated questions may not be so
easy to detect by inspecting a graph with averaged results
and so we calculated the complete correlation matrix for
every question over all the algorithms using the two-tailed
Pearson correlation metric (Table 5).</p>
        <p>From the correlation values two similar trends can be
noticed for questions Q8 and Q10 dealing with respectively
the user satisfaction and trust of the system. The answers
to these questions are highly correlated (very significant
p &lt; 0.01) with almost every other question except for Q5
(diversity). We must be careful not to confuse correlation
with causality, but still data indicates the strong relation
between user satisfaction and recommendation accuracy and
transparency.</p>
        <p>This strong relation may be another reason why SVD
performed very badly in the experiment. Its inner workings are
the most obscure and least obvious to the user and therefore
also the least transparent.</p>
        <p>Another interesting observation lies in the correlation
values of question Q5. The answers to this diversity question
are almost completely unrelated to every other question (i.e.,
low correlation values which are not significant p &gt; 0.05).</p>
        <p>It seems like the users of the experiment did not value the
diversity of a recommendation list as much as the other
aspects of the recommendation system. If we look at the
average results (Figure 1) of the diversity question (lower is
more diverse) we can see this idea confirmed. The ordering
of how diverse the recommendation lists produced by the
algorithms were, is in no way reflected in the general user
satisfaction or trust of the system.</p>
        <p>To gain some deeper insight into the influence of the
qualitative attributes towards each other, we performed a
simple linear regression analysis. By trying to predict an
attribute by using all the other ones as input to the regression
function, a hint of causality may be revealed. As
regression method we used multiple stepwise regression. We used
a combination of the forward and backward selection
approach, which step by step tries to add new variables (or
remove existing ones) to its model that have the highest
marginal relative influence on the dependent variable. The
following lines express the regression results. We indicated
what attributes were added to the model by means of an
arrow notation. Between brackets we also indicated the
coe cient of determination R2. This coe cient indicates what
percentage of the variance in the dependent variable can be
explained by the model. R2 will be 1 for a perfect fit and 0
when no linear relationship could be found.</p>
        <p>Q1
Q2
Q4
Q5
Q7
Q8
Q10
Q13</p>
        <p>Q7, Q8, Q10, Q13 (R2 = 0.7131)
Q7, Q10, Q13 (R2 = 0.2195)
Q10, Q13 (R2 = 0.326)
Q1, Q13 (R2 = 0.02295)
Q1, Q2, Q8, Q10 (R2 = 0.6095)
Q1, Q7, Q10, Q13 (R2 = 0.747)</p>
        <p>Q1, Q2, Q4, Q7, Q8, Q13 (R2 = 0.7625)</p>
        <p>Q1, Q2, Q4, Q5, Q8, Q10 (R2 = 0.6395)</p>
        <p>The most interesting regression result is the line were Q8
(satisfaction) is predicted by Q1, Q7, Q10 and Q13. This
result further strengthens our belief that accuracy (Q1) and
transparency (Q7) are the main influencers of user
satisfaction in our experiment (we consider Q10 and Q13 rather as
results of satisfaction than real influencers but they are of
course also connected).</p>
        <p>Table 6 shows the coverage of the algorithms in terms of
the number of users it was able to produce recommendations
for. In our experiment we noticed an average coverage of
66% excluding the random recommender.</p>
        <p>Algorithm</p>
        <p>CB
CB+UBCF</p>
        <p>RAND
SVD
UBCF</p>
        <p>Coverage (%)
69%
66%
100%
66%
65%</p>
        <p>Next to this online and user-centric experiment, we also
ran some o✏ ine tests and compared them to the real
opinions of the users. We calculated the recommendations on a
training set that randomly contained 80% of the collected
feedback in the experiment. Using the leftover 20% as the</p>
        <p>Q1 Q2 Q4 Q5 Q7 Q8 Q10 Q13
(accuracy) (familiarity) (novelty) (diversity) (tranparency) (satisfaction) (trust) (usefulness)
1 .431 .459 .012 -.731 .767 .783 .718
.431 1 .227 .036 -.405 .387 .429 .415
.459 .227 1 -.037 -.424 .496 .516 .542
.012 .036 -.037 1 0.16 -.008 .001 -.096
-.731 -.405 -.424 .016 1 -.722 -.707 -.622
.767 .387 .496 -.008 -.722 1 .829 .712
.783 .429 .516 .001 -.707 .829 1 .725
.718 .415 .542 -.096 -.622 .712 .725 1
test set, the accuracy of every algorithm was calculated over
all users in terms of precision, recall and F1-measure (Table
7). This procedure was repeated 10 times to average out
any random e↵ ects.</p>
        <p>By comparing the o✏ ine and online results in our
experiment we noticed a small change in the ranking of the
algorithms. In terms of precision the UBCF approach came
out best followed by respectively CB+UBCF, SVD, CB and
RAND. While the hybrid approach performed best in the
online analysis, this is not the case for the o✏ ine tests.</p>
        <p>Note that also SVD and CB have swapped places in the
ranking. SVD showed slightly better at predicting user
behaviour than the CB algorithm. A possible explanation (for
the inverse online results) is that users in the online test
may have valued the transparency of the CB algorithm over
its (objective) accuracy. Our o✏ ine evaluation test further
underlines the shortcomings of these procedures. In our
experiment we had over 30,000 items that were available for
recommendation and on average only 22 consumptions per
user. The extreme low precision and recall values are the
result of this extreme sparsity problem.</p>
        <p>It would have been interesting to be able to correlate the
accuracy values obtained by o✏ ine analysis with the
subjective accuracy values provided by the users. Experiments
however showed very fluctuating results with on the one
hand users with close to zero precision and on the other
hand some users with relative high precision values. These
results could therefore not be properly matched against the
online gathered results.</p>
        <p>DISCUSSION</p>
        <p>The results clearly indicate the hybrid recommendation
algorithm (CB+UBCF) as the overall best algorithm for
optimizing the user satisfaction in our event recommendation
system. The runner-up for this position would definitely be
the UBCF algorithm followed by the CB algorithm. This
comes as no surprise considering that the hybrid algorithm
is mere a combination of these UBCF and CB algorithms.</p>
        <p>Since the UBCF algorithm is second best, it looks like this
algorithm is the most responsible for the success of the
hybrid. While the weights of both algorithms were equal in
this experiment (i.e., the 4 best recommendations of each
list were selected to be combined in the hybrid list), it would
be interesting to see how the results evolve if these weights
would be tuned more in favour of the CF approach (e.g.,
5 ⇤ U BCF + 3 ⇤ CB).</p>
        <p>Because we collected both implicit and explicit feedback
to serve as input for the recommendation algorithms, there
were no restrictions as to what algorithms we were able to
use. Implicit feedback that was logged before an event took
place allowed the use of CF algorithms and the availability
of item metadata enabled content-based approaches. Only
in this ideal situation a hybrid CB+UBCF algorithm can
serve an event recommendation system.</p>
        <p>The slightly changed coverage is another issue that may
come up when a hybrid algorithm like this is deployed. While
the separate CB and UBCF algorithms had respectively
coverages of 69% and 65%, the hybrid combination served 66%
of the users. We can explain this increase of 1% towards
the UBCF by noting that the hybrid algorithm requires a
minimum of only 4 recommendations (versus 8 normally) to
be able to provide the users with a recommendation list.
5.</p>
        <p>CONCLUSIONS</p>
        <p>For a Belgian cultural events website we wanted to find
a recommendation algorithm that improves the user
experience in terms of user satisfaction and trust. Since o✏ ine
evaluation metrics are inadequate for this task, we have set
up an online and user-centric evaluation experiment with 5
popular and common recommendation algorithms i.e. CB,
CB+UBCF, RAND, SVD and UBCF. We logged both
implicit and explicit feedback data in the form of weighted
user interactions with the event website over a period of 41
days. We extracted the users for which every algorithm was
able to generate at least 8 recommendations and presented
each of these users with a recommendation list randomly
chosen from one of the 5 recommendation algorithms. Users
were asked to fill out an online questionnaire that addressed
qualitative aspects of their recommendation lists including
accuracy, novelty, diversity, satisfaction, and trust.</p>
        <p>Results clearly showed that the CB+UBCF algorithm,
which is a combination of both the recommendations of CB
and UBCF, outperforms (or is equally as good in the case
of question Q2 and the UBCF algorithm) every other
algorithm except for the diversity aspect. In terms of
diversity the random recommendations turned out best, which
of course makes perfectly good sense. Inspection of the
correlation values between the answers of the questions
revealed however that diversity is in no way correlated with
user satisfaction, trust or for that matter any other
qualitative aspect we investigated. The recommendation accuracy
and transparency on the other hand were the two
qualitative aspects highest correlated with the user satisfaction and
showed promising predictors in the regression analysis.</p>
        <p>The SVD algorithm came out last in the ranking of the
algorithms and was statistically even indistinguishable from
the random recommender for most of the questions except
for again the diversity question (Q5). A histogram of the
values for SVD and question Q8 puts this into context by
revealing an almost black and white opinion pattern expressed
by the users in the experiment.</p>
        <p>FUTURE WORK</p>
        <p>While we were able to investigate numerous di↵ erent
qualitative aspect about each algorithm individually, the
experiment did not allow us, apart from indicating a best and
worst algorithm, to construct an overall ranking of the
recommendation algorithms. Each user ended up evaluating
just one algorithm. As our future work, we intend to extend
this experiment with a focus group allowing to elaborate on
the reasoning behind some of the answers users provided and
compare subjective rankings of the algorithms.</p>
        <p>We also plan to extend our regression analysis to come up
with a causal path model that will allow us to have a better
understanding as to how the di↵ erent algorithms influence
the overall satisfaction.</p>
        <p>ACKNOWLEDGMENTS</p>
        <p>The research activities that have been described in this
paper were funded by a PhD grant to Simon Dooms of the
Institute for the Promotion of Innovation through Science and
Technology in Flanders (IWT Vlaanderen) and a PhD grant
to Toon De Pessemier of the Fund for Scientific
ResearchFlanders (FWO Vlaanderen). We would like to thank
CultuurNet Vlaanderen for the e↵ ort and support they were
willing to provide for deploying the experiment described in
this paper.</p>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>D.</given-names>
            <surname>Bollen</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Knijnenburg</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Willemsen</surname>
          </string-name>
          , and
          <string-name>
            <given-names>M.</given-names>
            <surname>Graus</surname>
          </string-name>
          .
          <article-title>Understanding choice overload in recommender systems</article-title>
          .
          <source>In Proceedings of the fourth ACM conference on Recommender systems</source>
          , pages
          <fpage>63</fpage>
          -
          <lpage>70</lpage>
          . ACM,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>E.</given-names>
            <surname>Campochiaro</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Casatta</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Cremonesi</surname>
          </string-name>
          , and
          <string-name>
            <given-names>R.</given-names>
            <surname>Turrin</surname>
          </string-name>
          .
          <article-title>Do metrics make recommender algorithms</article-title>
          ?
          <source>In Proceedings of the 2009 International Conference on Advanced Information Networking and Applications Workshops</source>
          , WAINA '
          <volume>09</volume>
          , pages
          <fpage>648</fpage>
          -
          <lpage>653</lpage>
          , Washington, DC, USA,
          <year>2009</year>
          . IEEE Computer Society.
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>C.</given-names>
            <surname>Cornelis</surname>
          </string-name>
          ,
          <string-name>
            <given-names>X.</given-names>
            <surname>Guo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Lu</surname>
          </string-name>
          , and
          <string-name>
            <surname>G. Zhang.</surname>
          </string-name>
          <article-title>A fuzzy relational approach to event recommendation</article-title>
          .
          <source>In Proceedings of the Indian International Conference on Artificial Intelligence</source>
          ,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>S.</given-names>
            <surname>Dooms</surname>
          </string-name>
          , T. De Pessemier, and
          <string-name>
            <given-names>L.</given-names>
            <surname>Martens</surname>
          </string-name>
          .
          <article-title>An online evaluation of explicit feedback mechanisms for recommender systems</article-title>
          .
          <source>In Proceedings of the 7th International Conference on Web Information Systems and Technologies (WEBIST)</source>
          ,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>X.</given-names>
            <surname>Guo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>G.</given-names>
            <surname>Zhang</surname>
          </string-name>
          , E. Chew, and
          <string-name>
            <given-names>S.</given-names>
            <surname>Burdon</surname>
          </string-name>
          .
          <article-title>A hybrid recommendation approach for one-and-only items</article-title>
          .
          <source>AI 2005: Advances in Artificial Intelligence</source>
          , pages
          <fpage>457</fpage>
          -
          <lpage>466</lpage>
          ,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>C.</given-names>
            <surname>Hayes</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Massa</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Avesani</surname>
          </string-name>
          , and
          <string-name>
            <surname>P. Cunningham.</surname>
          </string-name>
          <article-title>An on-line evaluation framework for recommender systems</article-title>
          . In Workshop on Personalization and Recommendation in E-Commerce. Citeseer,
          <year>2002</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>R.</given-names>
            <surname>Klamma</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Cuong</surname>
          </string-name>
          , and
          <string-name>
            <given-names>Y.</given-names>
            <surname>Cao</surname>
          </string-name>
          .
          <article-title>You never walk alone: Recommending academic events based on social network analysis</article-title>
          .
          <source>Complex Sciences</source>
          , pages
          <fpage>657</fpage>
          -
          <lpage>670</lpage>
          ,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>D.</given-names>
            <surname>Lee</surname>
          </string-name>
          .
          <article-title>Pittcult: trust-based cultural event recommender</article-title>
          .
          <source>In Proceedings of the 2008 ACM conference on Recommender systems</source>
          , pages
          <fpage>311</fpage>
          -
          <lpage>314</lpage>
          . ACM,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>S.</given-names>
            <surname>McNee</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Riedl</surname>
          </string-name>
          , and
          <string-name>
            <given-names>J.</given-names>
            <surname>Konstan</surname>
          </string-name>
          .
          <article-title>Being accurate is not enough: how accuracy metrics have hurt recommender systems</article-title>
          .
          <source>In CHI'06 extended abstracts on Human factors in computing systems, page 1101. ACM</source>
          ,
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <given-names>P.</given-names>
            <surname>Pu</surname>
          </string-name>
          and
          <string-name>
            <given-names>L.</given-names>
            <surname>Chen</surname>
          </string-name>
          .
          <article-title>A user-centric evaluation framework of recommender systems</article-title>
          .
          <source>In Proc. ACM RecSys 2010 Workshop on User-Centric Evaluation of Recommender Systems and Their Interfaces (UCERSTI)</source>
          ,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <given-names>B.</given-names>
            <surname>Sarwar</surname>
          </string-name>
          , G. Karypis,
          <string-name>
            <given-names>J.</given-names>
            <surname>Konstan</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Riedl</surname>
          </string-name>
          , and
          <string-name>
            <surname>M. U. M. D. O. C.</surname>
          </string-name>
          <article-title>SCIENCE</article-title>
          .
          <article-title>Application of dimensionality reduction in recommender system-a case study</article-title>
          .
          <source>Citeseer</source>
          ,
          <year>2000</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>