<!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>Exploiting Knowledge Graphs for Auto-Encoding User Ratings in Recommender Systems?</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Vito Bellini</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Tommaso Di Noia</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Eugenio Di Sciascio</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Angelo Schiavone</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Polytechnic University of Bari - SisInf Lab</institution>
          ,
          <addr-line>Bari</addr-line>
          ,
          <country country="IT">Italy</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>In the last decade, driven also by the availability of an unprecedented computational power and storage capabilities in cloud environments, deep learning emerged as one of the most promising approaches in the generation and training of models that can be applied to a wide variety of application elds. In this paper, we instigate how to exploit the semantic information encoded in a knowledge graph to build connections between units in a Neural Network, thus leading to a semantics-aware autoencoder, SEM-AUTO, able to extract and weight semantic features that can eventually be used to build a recommender system. We tested how our approach behaves in the presence of cold users on the MovieLens 1M dataset and compare results with BPRSLIM.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>Recommender systems (RS) are essential tools that help users to nd those items
that are relevant to them. Collaborative ltering (CF) approaches are able to
provide very accurate recommendations, especially if many data about
usersitems interactions are available, but they fail when users rate a few items (cold
users) or items have a few ratings (cold items).</p>
      <p>
        Among the various deep learning approaches, autoencoders are a particular
con guration of neural networks which have recently attracted attention in the
RS community. In [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ], the authors utilize Denoising Auto-Encoders to learn
useritem preferences by reconstructing the input data, i.e. user-item interactions,
from its corrupted version, while [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] integrates side information in a CF approach
based on Stacked Denoising Autoencoders to alleviate the cold start problem. In
[
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] the authors compare item-based autoencoding and user-based autoencoding,
outperforming all the baselines in terms of RMSE.
      </p>
      <p>
        A novel idea to tackle the recommendation problem was introduced in [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]
where the authors exploit for the rst time information extracted from Linked
Open Data to improve the recommendation process; afterwards, several works
have been proposed, such as [
        <xref ref-type="bibr" rid="ref2 ref3">2, 3</xref>
        ].
? An extended version of this work has been published in [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ].
      </p>
      <p>IIR 2018, May 28-30, 2018, Rome, Italy. Copyright held by the author(s).</p>
      <p>In this paper we present how to to build a user pro le by leveraging both
autoencoders and semantic information available a knowledge graph, whose
structure is further exploited to draw the topology of the underlying neural network.
Each neuron in the hidden layer represents a class or a category associated to
an item; the resulting neural network is trained to autoencode the ratings of
each user. Therefore, every hidden neuron weight is interpreted as the relevance
the corresponding feature has for that user. Eventually, the vectors of feature
weights are used to compute a top-N recommendation list.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Semantics-aware Autoencoders for Recommendation</title>
      <p>Arti cial Neural Networks (ANNs) are computational models originally proposed
to catch underlying relationships in a set of data by using positive and negative
examples fed into the network (supervised learning). Roughly, in an autoencoder
network one tries to \predict" x from x. The idea is to rst compress (encode) the
input vector to t in a smaller feature space, and then try to reconstruct (decode)
it back. This means that the model learns in the hidden layers, a representation
of the input and therefore a latent representation of the knowledge behind the
input data.</p>
      <p>Semantics-aware autoencoders Autoencoders, just like other methods for latent
representation, are unable to provide an explanation for the latent factors they
provide. To address this issue, we propose to give a meaning to connection with
the hidden layer and to its neurons by exploiting semantic information
explicitly available in knowledge graphs. The main idea of the SEM-AUTO approach
is to map connections between units from layer i to layer i+1, re ecting the
nodes available in a knowledge-based graph (KG). In particular, we mapped the
autoencoder network topology with the categorical information related to items
rated by users. As the nodes in the hidden layer correspond to categories in the
knowledge graph, once the model has been trained, the sum of the weights of
edges entering a node represents somehow its worthiness in the de nition of a
rating. If we consider the nodes associated (connected) to a speci c item, their
weight may be considered as an initial form of explanation for a given rating.
Please note, that such autoencoders do not need bias nodes because these latter
are not representative of any semantic data in the graph.</p>
      <p>Once the network converges we have a latent representation of features
associated to a user pro le together with their weight. However, very interestingly,
this time the features also have an explicit meaning as they are in a one to
one mapping with elements (nodes) in a knowledge graph. Our autoencoder is
therefore capable of learning for each user the semantics behind her ratings and
eventually weight them. Given the trained autoencoder, a user pro le is then
built by considering the features associated to items she rated in the past.
Recommendation. As we said before, the weight associated to a feature fn is
the summation of the weights wjn computed in the semantic autoencoder for
each edge entering the node representing the feature itself. As we train an auto
Title Suppressed Due to Excessive Length
encoder for each user, we have weights changing depending on the original user
pro le P (u) = fhi; rig with i being an item rated by the user and r its associated
rating. More formally, we have
w(fn; u) =
j=inndeg(fn)</p>
      <p>X
j=0
wjn
where inndeg(fn) is the number of edges entering the node representing the
feature fn. Due to the high sparseness of the feature-item matrix, we exploited
collaborative information available in the original dataset to further enhance
user pro les. We projected them in a Vector Space Model where each feature
is a dimension of the vector space and computed the cosine similarity between
users and, for each user we computed the set K(u) containing the k users most
similar to u. Hence, we can infer the value of missing features for user u with
its average from her neighborhood. After this post-processing step, ratings for
unknown items ~i to u can be computed by just sum item's features with the
weights from user pro le u.
3</p>
    </sec>
    <sec id="sec-3">
      <title>Experiments</title>
      <p>In this section, we present the experimental evaluations on MovieLens 1M dataset,
focused on cold-users with a number of ratings equal to 2 or 5.</p>
      <p>#ratings k f1@10 precision@10 recall@10 nDCG@10 ERR-IA@10
SBEPMRS-ALUIMTO 2 10 00.0.02231074916623823 00.0.03332064496030578 00.0.01176729571049297 00.0.02283235833537768 00..00128680205733941
SBEPMRS-ALUIMTO 5 100 00..003398057988955345 00.0.05540006369272355 00..003320004260255321 00.0.04485615283692493 00.0.04472112214376197
Table 1: Experimental Results. #ratings represents the number of ratings in cold
users. k is the number of similar users belonging to K(u).</p>
      <p>
        In our experiments, we compared our approach with the implementation of
BPRSLIM [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] available in MyMediaLite [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] as baseline. BPRSLIM is a CF
stateof-the-art sparse linear method that leverages the objective function as Bayesian
personalized ranking. In Table 1 we report only those con gurations for which
our semantic-autoencoder gets the best results compared to BPRSLIM. We can
see that for a number of ratings equal to 2 and 5, we outperform BPRSLIM in
terms of precision and nDCG. Our approach gets much better results also in
terms of recall and ERR-IA for very cold users, i.e., with only 2 ratings in the
pro le. As the number of ratings grows, the collaborative component becomes
more relevant and BPRSLIM beats our SEM-AUTO approach. It is interesting
to note that, depending on the number of ratings in the user pro le,the
performance in term of accuracy decreases as the number of neighbors increases. As
for diversity (ERR-IA@10), in very cold user situations, SEM-AUTO shows to
diversify recommendation results better than BPRSLIM.
      </p>
      <p>http://mymedialite.net</p>
    </sec>
    <sec id="sec-4">
      <title>Conclusion and Future Work</title>
      <p>In this paper, we have presented a novel method to design semantics-aware
autoencoders (SEM-AUTO) driven by information encoded in knowledge graphs.
We compute a latent representation of items and attach an explicit semantics to
selected features. This allows our system to exploit the power of deep learning
techniques and to have a meaningful and understandable representation of the
trained model. We used our approach to autoencode user ratings in a
recommendation scenario via the DBpedia knowledge graph and proposed a simple
algorithm to compute recommendations based on the semantic features we
extract with our autoencoder. Experimental results show that even with a simple
approach that just sums the weights associated to features we are able to beat
state of the art recommendation algorithms for cold user scenarios.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Bellini</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Anelli</surname>
            ,
            <given-names>V.W.</given-names>
          </string-name>
          , Di Noia,
          <string-name>
            <given-names>T.</given-names>
            ,
            <surname>Di Sciascio</surname>
          </string-name>
          , E.:
          <article-title>Auto-encoding user ratings via knowledge graphs in recommendation scenarios</article-title>
          .
          <source>In: Proceedings of the 2Nd Workshop on Deep Learning for Recommender Systems</source>
          . pp.
          <volume>60</volume>
          {
          <fpage>66</fpage>
          .
          <source>DLRS</source>
          <year>2017</year>
          , ACM, New York, NY, USA (
          <year>2017</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>Di</given-names>
            <surname>Noia</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            ,
            <surname>Ostuni</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V.C.</given-names>
            ,
            <surname>Tomeo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            ,
            <surname>Di Sciascio</surname>
          </string-name>
          , E.: Sprank:
          <article-title>Semantic path-based ranking for top-n recommendations using linked open data</article-title>
          .
          <source>ACM Trans. Intell. Syst. Technol</source>
          .
          <volume>8</volume>
          (
          <issue>1</issue>
          ) (
          <year>Sep 2016</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Fernandez-Tob as</surname>
          </string-name>
          , I.,
          <string-name>
            <surname>Tomeo</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Cantador</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          , Di Noia,
          <string-name>
            <given-names>T.</given-names>
            ,
            <surname>Di Sciascio</surname>
          </string-name>
          , E.:
          <article-title>Accuracy and diversity in cross-domain recommendations for cold-start users with positiveonly feedback</article-title>
          .
          <source>In: Proceedings of the 10th ACM Conference on Recommender Systems. RecSys '16</source>
          ,
          <string-name>
            <surname>ACM</surname>
          </string-name>
          (
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Gantner</surname>
            ,
            <given-names>Z.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rendle</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Freudenthaler</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Schmidt-Thieme</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          :
          <article-title>MyMediaLite: A free recommender system library</article-title>
          .
          <source>In: 5th ACM International Conference on Recommender Systems (RecSys</source>
          <year>2011</year>
          ) (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Heitmann</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hayes</surname>
          </string-name>
          , C.: C.:
          <article-title>Using linked data to build open, collaborative recommender systems</article-title>
          .
          <source>In: In: AAAI Spring Symposium: Linked Data Meets Arti cial Intelligence</source>
          .
          <article-title>(</article-title>
          <year>2010</year>
          (
          <year>2010</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Rendle</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Freudenthaler</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gantner</surname>
            ,
            <given-names>Z.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Schmidt-Thieme</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          :
          <article-title>Bpr: Bayesian personalized ranking from implicit feedback</article-title>
          .
          <source>In: Proceedings of the Twenty-Fifth Conference on Uncertainty in Arti cial Intelligence</source>
          . pp.
          <volume>452</volume>
          {
          <fpage>461</fpage>
          . UAI '09, AUAI Press (
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Sedhain</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Menon</surname>
            ,
            <given-names>A.K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sanner</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Xie</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          :
          <article-title>Autorec: Autoencoders meet collaborative ltering</article-title>
          .
          <source>In: Proceedings of the 24th International Conference on World Wide Web</source>
          . pp.
          <volume>111</volume>
          {
          <fpage>112</fpage>
          . WWW '15 Companion,
          <string-name>
            <surname>ACM</surname>
          </string-name>
          , New York, NY, USA (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Strub</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gaudel</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mary</surname>
          </string-name>
          , J.:
          <article-title>Hybrid recommender system based on autoencoders</article-title>
          .
          <source>In: Proceedings of the 1st Workshop on Deep Learning for Recommender Systems</source>
          . pp.
          <volume>11</volume>
          {
          <fpage>16</fpage>
          .
          <source>DLRS</source>
          <year>2016</year>
          , ACM, New York, NY, USA (
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Wu</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>DuBois</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Zheng</surname>
            ,
            <given-names>A.X.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ester</surname>
            ,
            <given-names>M.:</given-names>
          </string-name>
          <article-title>Collaborative denoising auto-encoders for top-n recommender systems</article-title>
          .
          <source>In: Proceedings of the Ninth ACM International Conference on Web Search and Data Mining</source>
          . pp.
          <volume>153</volume>
          {
          <fpage>162</fpage>
          . WSDM '16,
          <string-name>
            <surname>ACM</surname>
          </string-name>
          , New York, NY, USA (
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>