<!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>Make Embeddings Semantic Again!</article-title>
      </title-group>
      <contrib-group>
        <aff id="aff0">
          <label>0</label>
          <institution>Data and Web Science Group, University of Mannheim</institution>
          ,
          <country country="DE">Germany</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>The original Semantic Web vision foresees to describe entities in a way that the meaning can be interpreted both by machines and humans. Following that idea, large-scale knowledge graphs capturing a signi cant portion of knowledge have been developed. In the recent past, vector space embeddings of semantic web knowledge graphs { i.e., projections of a knowledge graph into a lower-dimensional, numerical feature space (a.k.a. latent feature space) { have been shown to yield superior performance in many tasks, including relation prediction, recommender systems, or the enrichment of predictive data mining tasks. At the same time, those projections describe an entity as a numerical vector, without any semantics attached to the dimensions. Thus, embeddings are as far from the original Semantic Web vision as can be. As a consequence, the results achieved with embeddings { as impressive as they are in terms of quantitative performance { are most often not interpretable, and it is hard to obtain a justi cation for a prediction, e.g., an explanation why an item has been suggested by a recommender system. In this paper, we make a claim for semantic embeddings and discuss possible ideas towards their construction.</p>
      </abstract>
      <kwd-group>
        <kwd>Knowledge Graphs</kwd>
        <kwd>Embeddings</kwd>
        <kwd>Representation Learning</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        Knowledge Graphs are directed, labeled graphs that encode knowledge about
entities from multiple domains [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. Embeddings form a projection of those
knowledge graphs into a lower dimensional, so-called latent or embedding vector space,
where each entity is represented as a point in that space. Such an embedding
space has the following key features:
Density the individual dimensions are not sparse (i.e., the do not contain
mainly zeros), but exhibit an even distribution of values. This way, the
information content of each dimension is maximized.
      </p>
      <p>Clustering similar entities have a similar position in the vector space.
Relation preservation relations between entities are represented by a
constant vector representation. That way, (approximate) arithmetics such as
German!y + capit!al Berl!in become possible.</p>
      <p>Fig. 1 depicts selected entities of DBpedia and Wikidata in the two dimensional
PCA projection of an embedding space and illustrates these properties. Countries
and cities form clusters, and the displacement between a country and its capital
is similar for all the countries.</p>
      <p>
        Over the past years, quite a few approaches for generating such embeddings
have been proposed, including TransE [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ], TransH [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ], and TransR [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ], NTN
[
        <xref ref-type="bibr" rid="ref10">10</xref>
        ], RDF2vec and its variants [
        <xref ref-type="bibr" rid="ref2 ref8">2, 8</xref>
        ], RDFGlove [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ], and many others. It has been
shown that they perform well on tasks such as relation prediction [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ],
contentbased recommender systems [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ], as well as prediction problems with background
knowledge in RDF datasets [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ].
      </p>
      <p>While the quantitative performance on those tasks is undisputed, the
semantics of the knowledge representation are given up in favor of an entirely numeric,
non-semantic representation. Therefore, the use of embeddings does not allow
the interpretation of results. However, interpretations are useful, e.g., for
{ justifying why a relation was added to a knowledge graph,
{ explaining why an item was suggested by a recommendation system, or
{ allowing for descriptive, not only predictive data mining.</p>
      <p>With embedding methods such as the ones enumerated above, the only
explanations a user can get look like The item is close in the latent vector space to other
items you liked, or Resources which have a value larger than 0.412 on dimension
108 usually have the property. Compared to the original Semantic Web vision,
which foresees maximal interpretability of data and justi cations, these methods
exist at the opposite end of the design space, i.e., they are as non-semantic as
can be. Hence, we argue for the need of semantic embeddings, which preserve
the interpretability.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Towards Semantic Embeddings</title>
      <p>As a semantic embedding, we understand an embedding space where each
dimension can be assigned a human interpretable meaning. For example, for cities,
such dimensions could be size or economic wealth. In terms of the underlying
knowledge graph, they can map to elementary properties (e.g., population) or
complex constructs (e.g., number of headquarter relations from companies).
2.1</p>
      <sec id="sec-2-1">
        <title>A Posteriori Learning of Interpretations</title>
        <p>One possible approach to solve this issue could be to learn a semantic
interpretation for each dimension a posteriori, i.e., training a symbolic regression model
to predict the value of each dimension based on interpretable features extracted
from the knowledge graph. In theory, this works on any possible embedding, but
there is no guarantee that such an approach would actually yield a meaningful
model, and, depending on the task and type of model, it would still not be a
trivial task to exploit the model for coming up with a semantic explanation.
2.2</p>
      </sec>
      <sec id="sec-2-2">
        <title>Pattern-based Embeddings</title>
        <p>Another possible approach is deriving embedding dimensions from patterns
observed in a knowledge graph. While the design space for embedding construction
is arbitrarily large { i.e., each dimension can be any arbitrary function {
patternbased embeddings would work di erently. They guide the process of computing
an embedding by restricting that search space so that each dimension
corresponds to a pattern in the data, or combinations thereof. This allows tracking
back the origin of a dimension to the original pattern(s) from which it was
derived, and thereby fosters the interpretation of embedding dimensions.</p>
        <p>
          We propose to rst learn a set of universal patterns that hold for a knowledge
graph, e.g., by learning graph patterns [
          <xref ref-type="bibr" rid="ref4">4</xref>
          ] or Horn clauses [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ]. As a rst step
towards a semantic embedding, each of those patterns can be regarded as a latent
feature { either binary (i.e., a resource exposes the pattern or not) or continuous
(i.e., a resource exposes the pattern to a certain extent ). This would provide a
rst approximation of a semantic embedding.
        </p>
        <p>However, at this stage, the embedding space might still be high-dimensional
and sparse, because it might take a lot of patterns to describe a knowledge graph.
Therefore, a second step is required for compacting the embedding space. This
could be achieved, e.g., by identifying patterns that are completely or almost
mutually exclusive, and combining them in compacted dimensions. For example,
only movies may have Oscar-winning actors, whereas only cities may be located
in Europe (but movies have no location, and cities have no actors). Therefore, we
could de ne an embedding dimension combining those two patterns, exposing
di erent semantics depending on the type of entity at hand.
3</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Challenges</title>
      <p>While some works on pattern induction in RDF graphs exist, it is not trivial to
assume that each pattern is also a good candidate for an embedding dimension
(or a partial one). Therefore, we need to develop heuristics for identifying
patterns that are suitable as latent features, and ideally adapt the pattern learners
so that they focus on nding such patterns.</p>
      <p>Since embedding spaces should be continuous, another challenge is to nd
patterns that are not just binary (e.g., an instance has a type or not), but
continuous in a sense that they can be ful lled to a certain extent. Here, involving
numerical and date-valued literals would also be desired, since they are often
neglected in current embedding approaches, but contain a lot of useful semantics.</p>
      <p>Finally, the dimensionality reduction of the pattern-based embeddings also
needs to be carefully designed. We can assume that compacting will ultimately
lead to some information loss, but it may even lead to false information. If we,
as in the example above, combine a lot of features for movies and cities, this will
ultimately render movies and cities to be indistinguishable in the vector space.
4</p>
    </sec>
    <sec id="sec-4">
      <title>Conclusion</title>
      <p>While embeddings have been proven to yield superior quantitative performance
on many tasks, a vector space embedding is a very non-semantic representation
of a knowledge graph. Hence, we consider semantic embeddings as a research
(a) DBpedia vectors
(b) Wikidata vectors
direction with a lot of potential. We assume that since semantic embeddings
are more constrained than generic embeddings, they will not reach their full
quantitative performance. We rather see a continuous design space for knowledge
graph embeddings with a trade-o between interpretability and quantitative
performance.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Bordes</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Weston</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Collobert</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bengio</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          , et al.:
          <article-title>Learning structured embeddings of knowledge bases</article-title>
          .
          <source>AAAI</source>
          <volume>6</volume>
          (
          <issue>1</issue>
          ) (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Cochez</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ristoski</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ponzetto</surname>
            ,
            <given-names>S.P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Paulheim</surname>
          </string-name>
          , H.:
          <article-title>Biased graph walks for rdf graph embeddings</article-title>
          .
          <source>In: WIMS</source>
          . p.
          <fpage>21</fpage>
          .
          <string-name>
            <surname>ACM</surname>
          </string-name>
          (
          <year>2017</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Cochez</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ristoski</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ponzetto</surname>
            ,
            <given-names>S.P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Paulheim</surname>
          </string-name>
          , H.:
          <article-title>Global rdf vector space embeddings</article-title>
          .
          <source>In: ISWC</source>
          . pp.
          <volume>190</volume>
          {
          <fpage>207</fpage>
          . Springer (
          <year>2017</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Hees</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bauer</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Folz</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Borth</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Dengel</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>An evolutionary algorithm to learn sparql queries for source-target-pairs</article-title>
          .
          <source>In: EKAW</source>
          . pp.
          <volume>337</volume>
          {
          <issue>352</issue>
          (
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <given-names>L.A.</given-names>
            <surname>Galarraga</surname>
          </string-name>
          et al.:
          <article-title>Amie: association rule mining under incomplete evidence in ontological knowledge bases</article-title>
          .
          <source>In: WWW</source>
          . pp.
          <volume>413</volume>
          {
          <fpage>422</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Lin</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Liu</surname>
            ,
            <given-names>Z.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sun</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Liu</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Zhu</surname>
            ,
            <given-names>X.</given-names>
          </string-name>
          :
          <article-title>Learning entity and relation embeddings for knowledge graph completion</article-title>
          .
          <source>In: AAAI</source>
          . vol.
          <volume>15</volume>
          , pp.
          <volume>2181</volume>
          {
          <issue>2187</issue>
          (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Paulheim</surname>
          </string-name>
          , H.:
          <article-title>Knowledge graph re nement: A survey of approaches and evaluation methods</article-title>
          .
          <source>Semantic web 8(3)</source>
          ,
          <volume>489</volume>
          {
          <fpage>508</fpage>
          (
          <year>2017</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Ristoski</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Paulheim</surname>
          </string-name>
          , H.:
          <article-title>Rdf2vec: Rdf graph embeddings for data mining</article-title>
          .
          <source>In: ISWC</source>
          . Springer (
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Ristoski</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rosati</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Noia</surname>
          </string-name>
          , T.D.,
          <string-name>
            <surname>Leone</surname>
            ,
            <given-names>R.D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Paulheim</surname>
          </string-name>
          , H.:
          <article-title>Rdf2vec: Rdf graph embeddings and their applications</article-title>
          .
          <source>Semantic Web</source>
          (to appear)
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Socher</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chen</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Manning</surname>
            ,
            <given-names>C.D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ng</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>Reasoning with neural tensor networks for knowledge base completion</article-title>
          .
          <source>In: NIPS</source>
          . pp.
          <volume>926</volume>
          {
          <issue>934</issue>
          (
          <year>2013</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>Wang</surname>
            ,
            <given-names>Z.</given-names>
          </string-name>
          , Zhang, J.,
          <string-name>
            <surname>Feng</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chen</surname>
            ,
            <given-names>Z.</given-names>
          </string-name>
          :
          <article-title>Knowledge graph embedding by translating on hyperplanes</article-title>
          .
          <source>In: AAAI</source>
          . vol.
          <volume>14</volume>
          , pp.
          <volume>1112</volume>
          {
          <issue>1119</issue>
          (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>