<!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>Toward a New Protocol to Evaluate Recommender Systems</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Frank Meyer, Françoise Fessant, Fabrice Clérot</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>France</string-name>
          <email>{franck.meyer,francoise.fessant,fabrice.clerot}@</email>
          <xref ref-type="aff" rid="aff3">3</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Recommender systems, Industrial context, evaluation, Compare,</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Eric Gaussier</string-name>
          <email>eric.gaussier@imag.fr</email>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Explore</institution>
          ,
          <addr-line>Decide, Discover, RMSE, utility of recommendation</addr-line>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Orange Labs, av. Pierre Marzin</institution>
          ,
          <addr-line>22307 Lannion cedex</addr-line>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>University of Grenoble - LIG, UFR IM2AG - LIG/AMA</institution>
          ,
          <addr-line>Grenoble Cedex 9</addr-line>
          ,
          <country country="US">USA</country>
        </aff>
        <aff id="aff3">
          <label>3</label>
          <institution>orange.com</institution>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2012</year>
      </pub-date>
      <volume>9</volume>
      <issue>2012</issue>
      <fpage>9</fpage>
      <lpage>14</lpage>
      <abstract>
        <p>In this paper, we propose an approach to analyze the performance and the added value of automatic recommender systems in an industrial context. We show that recommender systems are multifaceted and can be organized around 4 structuring functions: help users to decide, help users to compare, help users to discover, help users to explore. A global off line protocol is then proposed to evaluate recommender systems. This protocol is based on the definition of appropriate evaluation measures for each aforementioned function. The evaluation protocol is discussed from the perspective of the usefulness and trust of the recommendation. A new measure called Average Measure of Impact is introduced. This measure evaluates the impact of the personalized recommendation. We experiment with two classical methods, K-Nearest Neighbors (KNN) and Matrix Factorization (MF), using the well known dataset: Netflix. A segmentation of both users and items is proposed to finely analyze where the algorithms perform well or badly. We show that the performance is strongly dependent on the segments and that there is no clear correlation between the RMSE and the quality of the recommendation.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Categories and Subject Descriptors</title>
      <sec id="sec-1-1">
        <title>H.3.3 [Information Search and Retrieval]: Information filtering</title>
        <p>– collaborative filtering, recommender system; H.3.4 [Systems
and Software]: Performance evaluation (efficiency and
effectiveness) – performance measures, usefulness of
recommendation.</p>
      </sec>
    </sec>
    <sec id="sec-2">
      <title>1. INTRODUCTION</title>
      <p>
        The aim of recommender systems is to help users to find items
that should interest them, from large catalogs. One frequently
adopted measure of the quality of a recommender system is
accuracy (for the prediction of ratings of users on items) [
        <xref ref-type="bibr" rid="ref1 ref14">1,14</xref>
        ].
Yet in many implementations of recommender system services,
the rating prediction function is either not provided, or not
highlighted when it is provided (in industrial contexts, the
generated recommendations themselves and their utility are more
important than the rating predictions). There is increasing
consensus in the community that accuracy alone is not enough to
assess the practical effectiveness and added-value of
recommendations [
        <xref ref-type="bibr" rid="ref13 ref8">8,13</xref>
        ]. Recommender systems in industrial
context are multifaceted and we propose to consider them around
the definition of 4 key recommendation functions which meet the
needs of users facing a huge catalog of items: how to decide, how
to compare, how to explore and how to discover. Once the main
functions are defined, the next question is how to evaluate a
recommender system on its various facets? We will review for
each function the key points for their evaluation and the available
measures if they exist. In particular, we will introduce a dedicated
measure for the function "help to discover". This function raises
the question of the evaluation from the point of view of the
usefulness of the recommendation. We will also present a global
evaluation protocol able to deal with the multifaceted aspect of
recommender systems, which requires at least a simple
segmentation of users and items. The remainder of the paper is
organized as follow: the next section introduces the four core
functions of an industrial recommender system. Then the
appropriate measures for each core function are presented as well
as the global evaluation protocol. The last part of the paper is
dedicated to experimental results and conclusion.
      </p>
    </sec>
    <sec id="sec-3">
      <title>2. MAIN FEATURES OF</title>
    </sec>
    <sec id="sec-4">
      <title>RECOMMENDER SYSTEMS</title>
      <p>
        Automatic recommender systems are often used on e-commerce
websites. These systems work in conjunction with a search engine
for assistance in catalog browsing to help users find relevant
content. As many users of e-commerce websites are anonymous, a
very important feature is the contextual recommendation of item,
for anonymous users. The purpose of these systems being also to
increase usage (the audience of a site) or sales, the
recommendation itself is more important than the rating predicted.
Moreover, prioritizing a list of items on a display page is a more
important functionality than the prediction of a rating. These
observations, completed with interviews with marketers and
project managers of Orange about their requirements relatively to
recommender systems and an overview of recommender systems
both in the academic and in the industrial fields [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ] has led us to
organize the recommender systems' functionalities into 4 main
features:
Help to Decide. Given an item, a user wants to know if he will
appreciate the item. This feature consists of the prediction of a
rating for a user and an item and is today mainstream in academic
literature [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ].
      </p>
      <p>
        Help to Compare. Given several items, a user wants to know
what item to chose. This feature corresponds to a ranking
function. It can be used to provide recommendation lists [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] or to
provide personalized sorting results of requests on a catalog.
Help to Discover. Given a huge catalog of items, a user wants to
find a short list of new interesting items. This feature is usually
called item-based top-N recommendation in the academic
literature [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. It corresponds to personalized recommendation.
Note that the prediction of the highest rated item is not necessarily
the most useful recommendation [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. For instance the item with
the highest predicted rating will most likely be already known by
the user.
      </p>
      <p>
        Help to Explore (or Navigate). Given one item, an (anonymous)
user wants to know what the related items are. This feature
corresponds to the classical item-to-item recommendation to
anonymous users popularized by the e-commerce website
Amazon [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] during catalog browsing. This function is widely used
in the industry because it can make recommendations for
anonymous users, based on the items she consults. It requires a
similarity function between items.
      </p>
    </sec>
    <sec id="sec-5">
      <title>3. EVALUATION OF INDUSTRIAL</title>
    </sec>
    <sec id="sec-6">
      <title>RECOMMENDER SYSTEMS</title>
      <p>In this section we discuss the appropriate measures for each core
function and a global protocol for the evaluation of the
recommender system. The evaluation is viewed from the
standpoint of the utility of the recommendation for each user and
each item.</p>
    </sec>
    <sec id="sec-7">
      <title>3.1 Utility of the recommendation</title>
      <p>
        A good recommender system should avoid bad and trivial
recommendations. The fact that a user likes an item and the fact
that an item is already known by the user have to be distinguished
[
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. A good recommendation corresponds to an item that would
probably be well rated by the user but also an item that the user
does not know. For instance it is worthless recommending to all
users the blockbuster of the year: it should be a good rated movie
on the average, but it is not a useful recommendation as most of
people may have already seen it.
      </p>
    </sec>
    <sec id="sec-8">
      <title>3.2 Item segmentation and user segmentation</title>
      <p>
        Another important issue for an industrial application is to fully
exploit the available catalog, including its long tail, consisting of
items rarely purchased [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. A system’s ability to make a
recommendation, in a relevant way, for all items in the catalog is
therefore important. However Tan and Netessine [
        <xref ref-type="bibr" rid="ref16">16</xref>
        ] have
observed on the Netflix dataset for instance, that the long tail
effect is not so obvious. There's more of a Pareto distribution
(20% of the most rated items represents 80% of the global ratings)
in the Netflix data than a long tail distribution as proposed by
Anderson [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] (where infrequent items globally represent more
ratings). They also noticed that the behavior of the users and the
type of items they purchase are linked. In particular, customers
who watched items in the long tail are in fact heavy users, light
users tend to focus only on popular items. These observations lead
us to the introduction of the notion of segments of items and
users. The definition of the segment thresholds must be relative
and catalog dependant. We will use the terms of light/heavy users
segment and of unpopular/popular item segment instead of using
long tail and short head concepts. In a first step we will use this
simple segmentation to analyze how an industrial recommender
system can help all users both heavy and light and how it can
recommend all items, both popular and unpopular.
      </p>
    </sec>
    <sec id="sec-9">
      <title>3.3 Measures of performance</title>
      <p>For our protocol we use a classic train/test split of the data. The
train set will be used to compute statistics and thresholds and to
build a predictive model. The test set will be used to compute the
performance measures. The predictive model should at least be
able to provide a rating prediction function for any couple of user
and item. We will see that to provide the "Help to Explore"
functionality the predictive model also must be able, in some way,
to produce an item-item similarity matrix allowing it to select, for
each item i, its most similar items (the related items). We first
detail the performance measures we use for our protocol,
according to the 4 core functions.</p>
      <p>
        Help to Decide. The main use case is a user watching an item
description on a screen and wondering if he would enjoy it.
Giving a good personalized rating prediction will help the user to
choose. The "help to decide" function can be given by the rating
prediction function and must be measured by an accuracy measure
which penalizes extreme errors. The Root Mean Squared Error
(RMSE) is the natural candidate [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ].
      </p>
      <p>Help to Compare. The main use case here is a user getting an
intermediate short list of items after having given her preferences.
This user then wants to compare the items of this short list, in
order to choose the one she will enjoy most. The function needs a
ranking mechanism with a homogeneous quality of ranking over
the catalog. A simple measure is the percentage of compatible
rank indexes. After modeling, for each user u and for each couple
of item (i, j) in the test set rated by u with ru,i≠ru,j, the preference
given by u is compared with the predicted preference given by the
recommender method, using the predicted ratings and .
The percentage of compatible preferences is given by:
same sign as</p>
      <p>and 0 otherwise, and
is the number of elements of
Help to Discover. The main use case here is a user getting
recommended items: these recommendations must be relevant and
useful. For relevancy our approach is the following: an item i
recommended for the user u
- is considered relevant if u has rated i in the test set with a rating
greater than or equal to u's mean of ratings,
- is considered irrelevant if u has rated i in the test set with a
rating lower than u's mean of ratings
- is not evaluated if not present for u (not rated by u) in the test
set.</p>
      <p>The classical measure to evaluate recommendation list is the
precision measure (recall being difficult to apply in the context of
recommendation, as in huge catalogs one does not know all the
items relevant for each user). For each user u:
(3-2)
Hu stands for the subset of evaluable recommendations in the test
set for u, that is to say the set of couples (u,i), i being the
recommended item to the user u. |Hu| is the size of Hu, in number
of couples (u, i).
with
(3-1)
is 1 if
, where
has the
However the precision is not able to measure the usefulness of the
recommendations: recommending well-known blockbusters,
already known by the user will lead to a very high precision
although this is of very low utility. To account for this, we
introduce here the concept of recommendation impact. The basic
idea is that, the more frequent a recommended item is, the less
impact the recommendation has. This is summarized in Table 1:
We then define the Average Measure of Impact (AMI) for the
performance evaluation of the function "Help user to Discover".
The AMI of a recommendation list Z for a user u with an average
of rating is given by:
Where Hu denotes the subset of the evaluable recommendations in
the test set, Z denotes the set of couples (user, item), representing
a set of recommendations, count(i) the number of logs in the train
set related to the item i, and |I| the size of the catalog of items.
The rarer an item i (rarity being estimated in the train set), the
greater the AMI if i is both recommended and relevant for a user
u. The greater the AMI, the better the positive impact of the
recommendations on u. The AMI will have to be calibrated as we
do not know yet what is a "good AMI". But we can already
compare different algorithms, or different recommendation
strategies (such as post filtering methods to add serendipity) with
this measure.</p>
      <p>Help to Explore. The main case here is the item-to-item
recommendation for an anonymous user who is watching an item
description on a screen: the recommender system should propose
items similar to that being watched. We can try to evaluate the
performance of this functionality by associating, with each
context item i, the KNN of i, using an overall precision measure
for the recommended items. But, we will have an issue: it can be
more effective to associate each context item i with N items
optimized only for precision, rather than N items similar to the
context item i. It may be more efficient, to optimize precision, to
associate blockbusters for each source item. In fact we want to
assess the quality of the Help to Explore (navigate) function: we
want a good semantic, meaningful similarity for each associated
item. But only an experiment with real users can assess this
semantic similarity.</p>
      <p>
        Our solution is to use the underlying item-item similarity matrix
for this evaluation. We can assess the overall quality of the pairs
of similar items by an indirect method: 1. given a predictive
model, find a way to compute similarities between any pair of
items, building an item-item similarity matrix. 2. use an item-item
K-Nearest Neighbors (KNN) model [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ] using this matrix. The
assumption is that a good similarity matrix must lead to good
performances for other aspects of the recommendation when used
into an item-item KNN model. This is the approach we take, using
RMSE, precision, and ranking performance measures. For a KNN
type algorithm, this analysis is straightforward and simple: the
similarity matrix is already the kernel of the model. The
algorithms that are not directly based on a similarity measure need
a method for extracting the similarities between the items. For
matrix-factorization-based algorithm, this can correspond to a
method to compute similarities between the factors of the items.
      </p>
    </sec>
    <sec id="sec-10">
      <title>3.4 Evaluation Protocol</title>
      <p>The evaluation protocol is then designed thanks to the mapping
between the 4 core functions and the associated performance
measures as summarized in Table 2.</p>
      <p>The following notations are adopted: a log (u, i, r) corresponds to
a user u who rated an item i with the rating r. U is the set of all the
users, I is the set of all the items. Given a dataset D of logs and an
algorithm A, the evaluation protocol we propose is as follow:
Initialization
Randomly split the dataset into 2 datasets train and test
Use the train dataset to generate a model with the algorithm A.
Evaluation
1. For each log (u, i, r) of the test set:
1.1 compute the predicted rating of the model
1.2 compute the predicted rating error
2. Use the RMSE which gives an indicator of the performance of the Help
to Decide function.
3. For each user u of U:
3.1 sort all u's logs of the test set by ratings
3.2 sort all u's logs of the test set by rating prediction
3.3 compute COMP comparing the indexes of u's logs and the
indexes of the predicted ratings of he logs.
4. Use the averaged COMP as an indicator of the Help to Compare
function.
5. For each item i of I, compute count(i) which is the number of logs in the
train set referencing i.
6. For each user u of U:
6.1 compute the predicted rating of each item i of I.
6.2 select the top-N highest predicted rating items noted iu,1 to
iu,N which are the Top-N recommended items.
6.3 compute the rating average of u, noted .
6.4 for each recommended item iu,j of u:
6.4.1 check if a corresponding log (u, iu,j,r) exists, If
so the recommendation of iu,j is evaluable else skip
the step 6.4.2.
6.4.2. If r≥ then the recommendation is considered
relevant (and irrelevant in the other case).
6.5 compute the Precision and the AMI for the evaluable
recommendations
7. Use the Precision and the AMI, averaged by users, as the indicators for
the Help to Discover Function
8. Specify a way to compute efficiently, using the model of the algorithm
A, the similarity between every couple of items (i,j).
9. Compute the similarity matrix of all the couple (i, j) for I×I.
10. Use this similarity matrix as the kernel of an item-item K-Nearest
Neighbor model, then run the protocol for the steps 1 to 7 for RMSE,
COMP, AMI and Precision to obtain a 4-dimensional indicator of the
quality of the Help to Explore function.</p>
    </sec>
    <sec id="sec-11">
      <title>4. EXPERIMENTS</title>
    </sec>
    <sec id="sec-12">
      <title>4.1 Datasets and configuration</title>
      <p>
        Experiments are conducted on the widely used dataset Netflix [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ].
This dataset has the advantage of being public and allows
performance comparisons with many others techniques. Agnostic
thresholds are used for segments of users and items, depending of
datasets. We used simple thresholds based on the mean of the
number of ratings to split items into popular items and unpopular
(infrequent) items, and similarly to split users into heavy users
and light users. For instance, on Netflix, using a Train Set of 90%
of the total of logs, the mean of the number of rating for the users
is 190 (heavy users are users who gave more than 190 ratings
otherwise they are light users) and the mean of number of ratings
for the items is 5089 (popular items are items with more than
5089 ratings otherwise they are unpopular items). The number of
generated items for the Top-N recommendation is always N=10.
All our tests are carried out on this configuration: Personal
Computer with 12 GB Ram, processor IntelTM XeonTM W3530
64bit-4-core processor running at 2.8 GHz, hard disk of 350 GB. All
algorithms and the benchmark process are written in JavaTM.
      </p>
    </sec>
    <sec id="sec-13">
      <title>4.2 Algorithms</title>
      <p>
        We chose to use 2 models: fast matrix factorization using the MF
algorithm presented in [
        <xref ref-type="bibr" rid="ref15">15</xref>
        ] and an item-item KNN algorithm [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ].
These algorithms are mainstream techniques for recommender
systems. For MF we analyze the effect of the number of factors,
for the KNN algorithm we analyze the effect of K, the number of
Nearest Neighbor kept in the model. In addition, to compare the
performances of these 2 algorithms, 2 baseline algorithms are also
used:
- a simple default predictor using the mean of items and the mean
of the users (the sum of the two means if available, divided by 2).
This algorithm is also used by the KNN algorithm when no KNN
items are available for a given item to score.
- a random predictor, generating uniform ratings between [1..5]
for each rating prediction.
      </p>
      <p>One industrial requirement of our system was that it could take
into account new items and new users every 2 hours. Considering
other process and I/O constraints, for all the algorithms the
modeling time was then restricted to 1.5 hours. This has
implications for the MF algorithm as on Netflix it always reaches
an optimum between 16 and 32 factors: this is a constant for all
our tests, for all the performances. Beyond 32 factors, MF does
not have enough time to converge. Note that this convergence
may be slow, longer than 24 hours for more than 100 factors on
the Netflix dataset.</p>
      <sec id="sec-13-1">
        <title>Implementations details</title>
        <p>
          Our implementation of MF is similar to those of the BRISMF
implementation [
          <xref ref-type="bibr" rid="ref15">15</xref>
          ] with a learning rate of 0.030 and a
regularization factor of 0.008, with early stopping. Learning
process is stopped after 1.5 hours, or when the RMSE increases
three consecutive times (the increase or decrease of the RMSE is
controlled on a validation set consisting of 1.5% of the train set).
We used an implementation of item-item KNN model as
described in [
          <xref ref-type="bibr" rid="ref11">11</xref>
          ]. The similarity function is the Weighted Pearson
similarity [
          <xref ref-type="bibr" rid="ref4">4</xref>
          ]. All details about implementations can be found in
[
          <xref ref-type="bibr" rid="ref10">10</xref>
          ].
        </p>
      </sec>
    </sec>
    <sec id="sec-14">
      <title>5. NUMERICAL RESULTS</title>
      <p>
        The following abbreviations are used for the segmentation of the
performance: Huser: Heavy users, Luser: Light users, Pitem:
Popular items and Uitem: Unpopular items (the meaning of
unpopular is rather "rare", "infrequent"). For MF we analyzed the
number of factors used and for KNN the number of NN kept. The
full results of our experiments are available in [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ].
      </p>
    </sec>
    <sec id="sec-15">
      <title>5.1 “Help to Decide” performances</title>
      <p>The global default predictor has a RMSE of 0.964 and the global
random predictor has a RMSE of 1.707.</p>
      <p>KNN's RMSE performances: Different sizes of neighborhoods
(K) have been tested, compliant with our tasks in an industrial
context. Increasing K generally increases the performances.
However the associated similarity matrix weights must be kept in
RAM for efficiency purposes, which is difficult, if not possible,
with high values of K. For very large catalog applications, the size
of the KNN matrix must be reasonable (up to 200 neighbors in our
tests). The KNN method performs well except when K is small
and except for the light-user-unpopular item segment (Luser
Uitem). There is a significant gap between the RMSE for the
LuserUitem segment (RMSE=1.05) and the RMSE of the
heavyuser-popular-item segment (RMSE=0.8). Clearly, the KNN model
is not adapted to the former, whereas it performs well on the later.
Optimal number of neighbors is around K= 100.</p>
      <p>MF's RMSE performances: Different numbers of factors have
been tested. MF has difficulties modeling the Luser-Uitem
segment: on this segment the RMSE never decreases under 0.96.
On the contrary the RMSE for heavy-user-popular-item is close to
0.81, and the two symmetrical segments light-user-popular item
and heavy-user-unpopular-item both have a good (low) RMSE
(0.84 and 0.85). The RMSE decreases when number of the factor
increases up to around 20 factors. After that number, the RMSE
increases. It is a consequence of our time-constrained early
stopping condition. This corresponds to about 140 passes on the
train set. The optimal number of factors seems to be between 16
and 32.</p>
    </sec>
    <sec id="sec-16">
      <title>5.2 “Help to Compare” performance</title>
      <p>The default global predictor has a percentage of compatible rank
indexes (COMP) of 69% and the random global predictor has a
performance of 49.99%.</p>
      <sec id="sec-16-1">
        <title>MF's and KNN’s ranking performances: The results are given</title>
        <p>for the time limited version of run for MF. MF outperforms the
KNN model for the light user segments (with a COMP of 73.5%
for MF and 66% for KNN). For the rest, the performances are
similar to those of KNN. The maximum of ranking compatibility
is around 77% for heavy users' segments.</p>
      </sec>
    </sec>
    <sec id="sec-17">
      <title>5.3 “Help to Discover” performance</title>
      <p>5.3.1 Analysis using the Precision
The global default predictor has a precision of 92.86 % which is
questionable: one can see that a simple Top-10 based on high
rating average is sufficient to obtain good precision performance.
The global random predictor has a precision of 53.04%.</p>
      <sec id="sec-17-1">
        <title>KNNs' precision performances: The precision increases as the</title>
        <p>number of K increases. But the results are not significantly better
than that of the default predictor. The precision is better than the
default predictor for only the Huser-Pitem segment and only for at
least K=200. Under K=100, it seems better to use a default
predictor than a KNN predictor for ranking tasks. Nevertheless the
Huser-Pitem segment is well modeled: the precision for 10
generated items for the KNN model is greater than 97% for the
model with 200 neighborhoods.</p>
        <p>MF's precision performances: MF has a better behavior than the
KNN model, especially for the light-user-unpopular-item segment
(precision of 96% for F=32 factors, precision of 83% for the KNN
with K&gt;=100).
5.3.2 Analysis using the AMI
The Average Measure of Impact gives slight negative
performances for the random predictor and a small performance to
the default predictor: the default predictor "wins" its impact values
on Unpopular items. Note that the supports for the different
evaluated segments are very different and the weights of the two
popular item segments are significantly higher The KNN model
behaves significantly better that the default predictor for the AMI.
For MF, the behavior is much worse than that a KNN model. In
general, the impact of MF is similar to, or lower than that of the
default predictor. An analysis according to the segmentation gives
a more detailed view of where are the impacts. Numerical results
are summarized in Table 3.</p>
      </sec>
    </sec>
    <sec id="sec-18">
      <title>5.4 Summary for Decide, Compare, Discover</title>
      <p>Four models have been analyzed: a KNN model, a MF model, a
random model and a default predictor model, on 3 tasks adapted
to a rating-predictor-based recommender system: Decide,
Global
0.5
2.0
0.5
-0.6
KNN</p>
      <p>
        Compare, Discover and on 4 user-item segments:
heavy-userpopular-item, heavy-user-unpopular-item, light-user-popular-item
and light-user-unpopular item. A summary of the results is given
in Table 4. An analysis of the results by segments shows that
globally, KNN is well adapted for the heavy-user segments and
that MF, and the default predictor are well adapted to light-user
segments. Globally, for the tasks "Help to Decide" and "Help to
Compare", MF is the best-suited algorithm in our tests. For the
task "Help to Discover" KNN is more appropriate. Note that a
switch-based hybrid recommender [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ], based on item and user
segmentation could exploit this information to improve the global
performances of the system. Finally 3 main facts will have to be
considered:
1. Performances strongly vary according to the different segments
of users and items.
2. MF, KNN and default methods are complementary as they
perform differently across the different segments.
3. RMSE is not strictly linked to other performance measure, as
mentioned for instance in [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ].
When designing a recommender engine, we have to think about
the impact of the recommender: recommending popular items to
heavy users might be not so useful. On the other hand, it can be
illusory to make personalized recommendations of unpopular (and
unknown) items to light (and unknown) users. A possible simple
strategy could be:
rely on robust default predictors, for instance based on robust
means of items to try to push unknown golden nuggets to
unknown users,
use personalized algorithms to recommend popular items to
light users,
finally, use personalized algorithms to recommend unpopular
items of the long tail for heavy "connoisseurs".
      </p>
    </sec>
    <sec id="sec-19">
      <title>5.5 “Help to Explore” performance</title>
      <p>To analyze the performance of the "Help to Explore" functionality
we have to compare the quality of the similarities extracted from
the models. We use the protocol defined before: a good similarity
matrix for the task "Help to Explore" is a similarity matrix leading
to global good performances, when used in a KNN model. We
choose a similarity matrix with 100 neighbors for each item: this
is largely enough for item-to-item tasks where generally a page
displays 10 to 20 similar items. Results are presented in Table 5
for the KNN models with K=100, comparing KNN computed on
MF's items factors, native KNN and a Random KNN model used
as baseline. As item-item similarity matrix is the kernel of a
itemitem KNN model, compute similarities in this case is
straightforward. To compute similarities between items for MF,
we use the MF-based representation of items (the vectors of the
factor of the items), with a Pearson similarity. The KNN model
computed on the MF's factors of the items can be viewed as a
MFemulated KNN model. Note that as the default predictor model
based on items’ means and users’ means cannot itself produce a
similarity matrix, it is disqualified for this task. For the RMSE, the
MF-Emulated KNN model looses 0.025 point going from 0.844 to
0.870. Compared with other models, it still performs correctly.
For the global ranking, the difference between the MF-Emulated
model and the native KNN model is still low, whereas a random
KNN model performs very badly. For the precision, for a Top-10
ranking, the MF-Emulated KNN model performs significantly
worse than a native KNN model. For the Average Measure of
Impact, the MF-emulated KNN model and the native KNN model
perform almost identically. These results show that MF could be
used to implement a similarity function between items to support
the "Help to Explore" function, and that MF could be used as a
component for faster KNN search.</p>
    </sec>
    <sec id="sec-20">
      <title>6. CONCLUSION</title>
      <p>We have proposed a new approach to analyze the performance
and the added value of automatic Recommender Systems in an
industrial context. First, we have defined 4 core functions for
these systems, which are: Help users to Decide, Help users to
Compare, Help users to Discover, Help users to Explore. Then we
proposed a general off-line protocol crossing our 4 core functions
with a simple 4 users×items segments to evaluate a recommender
system according to the industrial and marketing requirements.
We compared two major state of the art methods, item-item KNN
and MF, with 2 baselines methods used as reference. We showed
that the two major methods are complementary as they perform
differently across the different segments. We proposed a new
measure, the Average Measure of Impact, to deal with the
usefulness and the trust of the recommendations. Using the
precision measure, and the AMI, we showed that there is no clear
evidence of correlation between the RMSE and the quality of the
recommendation. We have demonstrated the utility of our
protocol as it may change
- the classical vision of the recommendation evaluation, often
focused on the RMSE/MAE measures as they are assumed
correlated with the system overall performances,
- and the way to improve the recommender systems to achieve
their tasks.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <surname>Adomavicius</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Tuzhilin</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          <year>2005</year>
          .
          <article-title>Toward the Next Generation of Recommender Systems: A Survey of the Stateof-the-Art and Possible Extensions</article-title>
          ,
          <source>IEEE Trans. Knowl. Data Eng</source>
          ,
          <volume>17</volume>
          (
          <issue>6</issue>
          ),
          <year>2005</year>
          , pp.
          <fpage>734</fpage>
          -
          <lpage>749</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <surname>Anderson</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          <year>2006</year>
          .
          <article-title>The Long Tail. Why the future of business is selling less of more</article-title>
          . Hyperion Verlag.
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <surname>Bennet</surname>
            ,
            <given-names>J</given-names>
          </string-name>
          and Lanning,
          <string-name>
            <surname>S.</surname>
          </string-name>
          <year>2007</year>
          .
          <article-title>The Netflix Prize</article-title>
          ,
          <source>KDD Cup and Workshop</source>
          .
          <year>2007</year>
          . www.netflixprize.com.
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <surname>Candillier</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Meyer</surname>
          </string-name>
          , F.,
          <string-name>
            <surname>Fessant</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          <year>2008</year>
          .
          <article-title>Designing Specific Weighted Similarity Measures to Improve Collaborative Filtering Systems</article-title>
          .
          <source>ICDM</source>
          <year>2008</year>
          :
          <fpage>242</fpage>
          -
          <lpage>255</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <surname>Cremonesi</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Koren</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          , and
          <string-name>
            <surname>Turrin</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          <year>2010</year>
          .
          <article-title>Performance of recommender algorithms on Top-N recommender tasks</article-title>
          .
          <source>RecSys</source>
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <surname>Deshpande</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          , and
          <string-name>
            <surname>Karypis</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          <year>2004</year>
          .
          <article-title>Item-based top-N recommendation algorithms</article-title>
          .
          <source>In ACM Transactions on Information Systems</source>
          ,
          <volume>22</volume>
          (
          <issue>1</issue>
          ),
          <fpage>143</fpage>
          -
          <lpage>177</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <surname>Herlocker</surname>
            ,
            <given-names>J. L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Konstan</surname>
            ,
            <given-names>J. A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Terveen</surname>
            ,
            <given-names>L.G.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Riedl</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          <year>2004</year>
          .
          <article-title>Evaluating collaborative filtering recommender systems</article-title>
          .
          <source>In ACM Transactions on Information Systems</source>
          <volume>22</volume>
          (
          <issue>1</issue>
          ),
          <fpage>5</fpage>
          -
          <lpage>53</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <surname>Knijnenburg</surname>
            ,
            <given-names>B. P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Willemsen</surname>
            ,
            <given-names>M.C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kobsa</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          <year>2011</year>
          :
          <article-title>A pragmatic procedure to support the user-centric evaluation of recommender systems</article-title>
          .
          <source>RECSYS</source>
          <year>2011</year>
          ,
          <volume>321</volume>
          -
          <fpage>324</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <surname>Linden</surname>
            ,
            <given-names>G</given-names>
          </string-name>
          . Smith,.B, and York,
          <string-name>
            <surname>J.</surname>
          </string-name>
          <year>2003</year>
          . Amazon.com Recommendations:
          <article-title>Item-to-Item Collaborative Filtering</article-title>
          .
          <source>IEEE Internet Computing</source>
          ,
          <volume>7</volume>
          (
          <issue>1</issue>
          ),
          <year>2003</year>
          , pp.
          <fpage>76</fpage>
          -
          <lpage>80</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <surname>Meyer</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          <year>2012</year>
          .
          <article-title>Recommender systems in industrial contexts</article-title>
          .
          <source>ArXiv</source>
          e-prints. http://arxiv.org/abs/1203.4487.
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11] Meyer; F.,
          <string-name>
            <surname>Fessant</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          <year>2011</year>
          .
          <article-title>Reperio: a generic and flexible recommender system</article-title>
          .
          <source>IEEE/WIC/ACM Conference on Web Intelligence</source>
          ,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <surname>Sarwar</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Karypis</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Konstan</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          , and
          <string-name>
            <surname>Reidl</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          <year>2001</year>
          .
          <article-title>Item-based collaborative filtering recommendation algorithms</article-title>
          .
          <source>In WWW'01: Proceedings of 10th International Conference on World Wide Web</source>
          , pages
          <fpage>285</fpage>
          -
          <lpage>295</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [13]
          <string-name>
            <surname>Schroder</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Thiele</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Lehner</surname>
            ,
            <given-names>W.</given-names>
          </string-name>
          <year>2011</year>
          .
          <article-title>Setting Goals and Choosing Metrics for Recommender System Evaluation. UCERSTI 2 -RECSYS 2011</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          [14]
          <string-name>
            <surname>Su</surname>
            ,
            <given-names>X.</given-names>
          </string-name>
          , and
          <string-name>
            <surname>Khoshgoftaar</surname>
            ,
            <given-names>T.M.</given-names>
          </string-name>
          <year>2009</year>
          .
          <article-title>A survey of collaborative filtering techniques</article-title>
          .
          <source>In Advances in Artificial Intelligence</source>
          ,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          [15]
          <string-name>
            <surname>Takács</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Pilászy</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Németh</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Tikk</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          <year>2009</year>
          .
          <article-title>Scalable Collaborative Filtering Approaches for Large Recommender Systems</article-title>
          .
          <source>Journal of Machine Learning Research</source>
          <volume>10</volume>
          :
          <fpage>623</fpage>
          -
          <lpage>656</lpage>
          2009.
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          [16]
          <string-name>
            <surname>Tan</surname>
            ,
            <given-names>T.F.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Netessine</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          <year>2011</year>
          , Is Tom Cruise Threatened?
          <article-title>An Empirical Study of the Impact of Product Variety on Demand Concentration</article-title>
          .
          <source>ICIS</source>
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>