<!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>Predicting relations of embedded RDF entities by Deep Neural Network</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Yohei Onuki</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Tsuyoshi Murata</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Shun Nukui</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Seiya Inagi</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Xule Qiu</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Masao Watanabe</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Hiroshi Okamoto</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Department of Computer Science, School of Computing Tokyo Institute of Technology</institution>
          ,
          <addr-line>W8-59 2-12-1 Ookayama, Meguro, Tokyo, 152-8552</addr-line>
          <country country="JP">Japan</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Research &amp; Technology Group, Fuji Xerox Co., Ltd.</institution>
          <addr-line>6-1 Minatomirai, Nishi-ku, Yokohama, Kanagawa, 220-8668</addr-line>
          <country country="JP">Japan</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>The goal of our research is to predict a relation (predicate) of two given RDF entities (subject and object). Link prediction between entities is important for developing large-scale ontologies and for knowledge graph completion. TransE and TransR have been proposed as the methods for such a prediction. However, TransE and TransR embed both entities and relations in the same (or different) semantic space(s). Since entity embedding is enough for predicting relations, we propose a method for predicting a predicate from a subject and an object by using a Deep Neural Network (DNN), and developed RDFDNN. RDFDNN embeds entities only; given subject and object are embedded and concatenated to predict probability distribution of predicates. Experimental results showed that predictions by RDFDNN are more accurate than those by TransE and TransR. Although RDFDNN learns from RDF triples only, its accuracy is comparable to that of DKRL which uses both RDF triples and entity descriptions for learning.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        Ontology learning is one of the important topics for developing the Semantic
Web. In general, there are many entity pairs where the relations between them
are unknown [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ][
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. If we can predict such relations accurately, we can augment
a given ontology. Since many Semantic Web data (such as Google's Knowledge
Graph) are already available, techniques for predicting relations between entities
are important for developing large-scale ontologies.
      </p>
      <p>The goal of our research is to predict relations between two given entities
in Resource Description Framework (RDF) accurately. RDF is the framework
for representing Web resources, and each triple in RDF is composed of three
entities (subject, predicate, and object). Subject and object are entities, and
predicate is the relation between the entities. Suppose (Tokyo, is-capital-of,
Japan) is an example of such a triple. We would like to predict
\is-capitalof" when \Tokyo" and \Japan" are given. For this purpose, we propose a
method for predicting a predicate from a subject and an object by using a
Deep Neural Network (DNN), and developed RDFDNN. The code is available
at https://github.com/yo0826jp/RDFDNN.</p>
    </sec>
    <sec id="sec-2">
      <title>RDFDNN</title>
      <p>RDFDNN predicts the relation between two entities represented as a RDF triple.
When h and t of a RDF triple (h; l; t) are given as inputs, RDFDNN will output
l. Relational prediction is similar to classi cation, and DNN is good at classi
cation. Therefore we predict the relation between two entities by DNN.
entity voc and relation voc are the numbers of entities and relations,
respectively. entity dim and relation dim are the dimensions of weight matrices.
Embedding is the transformation from RDF entities to their vector
representations. The length of the transformed vector is called embedding dimension. The
vector representation of entities are learned by RDFDNN. We employ simple
concatenation of two embedding vectors for the concat. It is better than element
wise multiplication and element wise addition in RDFDNN.</p>
      <p>Since the output of RDFDNN is the probability distribution of one-hot
representation of relation l, the following cross entropy is used as the objective
function for training RDFDNN:</p>
      <p>E =
∑</p>
      <p>∑
(h;t;l)2S k2relation voc
lklogP (h; t)k;
(1)
where S is the set of triples in training data, P (h; t) the output of RDFDNN
when h and t are given as its inputs, k is the integer index that satis es 0 k &lt;
relation voc. As the optimizer of the above objective function, Adam is used.</p>
      <p>Since entity embedding is enough for predicting relations, RDFDNN focuses
on entity embedding. Although RDFDNN cannot predict an object from a
predicate and a subject, it has abilities of predicting a predicate accurately from a
subject and an object.</p>
    </sec>
    <sec id="sec-3">
      <title>Evaluation</title>
      <p>
        In our experiments, we have used the FB15k and WN18. The datasets are the
same as the ones used in the experiments of previous research [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ][
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. We have
compared RDFDNN with TransE[
        <xref ref-type="bibr" rid="ref1">1</xref>
        ], TransR[
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] and DKRL[
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. TransE, TransR
and DKRL's parameters are same as their original papers. For the
comparison of accuracy with previous methods, we set the RDFDNN's parameters as
(entity dim; relation dim) = (30; 30) for FB15k and WN18. RDFDNN learns
10 epochs.
3.1
      </p>
      <sec id="sec-3-1">
        <title>Comparison with previous methods</title>
        <p>1.0
0.9
0.8
k
0.7
@
s
it0.6
H
0.5
0.4
RDFDNN
TransR
TransE
DKRL
0.31 2 3 4 5 6 7 8 9 10
k
1.00
0.95
0.90
0.85
k
@0.80
its0.75
H0.70
00..6650 TTRrrDaaFnnDssERNN
0.551 2 3 4 5 6 7 8 9 10
k
3.2</p>
      </sec>
      <sec id="sec-3-2">
        <title>Failure analysis</title>
        <p>For this failure analysis, 100 triples of RDFDNN failures are randomly
sampled. Then the triples are manually evaluated and classi ed into the above four
categories.</p>
        <p>The most frequent failure is deceived by majority cases. As an example,
RDFDNN's prediction of relation between \Leslie Dilley" and \Raiders of the
Lost Ark" is \performer", while its correct answer is \art director". This is
because the relation \performer" is the most frequent one for the relation between
people and movies. The second most frequent failure is complete failure. The
third most frequent failure is too abstract or too concrete compared with correct
answers. As an example of this type, RDFDNN predicts the relation between
\Park Chu-yong" and \South Korea" as \citizenship", while its correct answer
is \Olympic representative". The least frequent failure is structurally similar,
but this failure means that RDFDNN recognizes structural similarity between
relations. As an example of this type, RDFDNN predicts the relation between
\Washington Wizards" and \Michael Jordan" as \belonging states", while its
correct answer is \team member". From the above failure analysis, we can say
that even when RDFDNN failed, more than half of its failed prediction are valid
in some sense.
4</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Conclusion</title>
      <p>In this paper, we propose RDFDNN for predicting relations of RDF from two
given entities. RDFDNN is more accurate compared with TransE and TransR.
RDFDNN is comparable with DKRL which uses both RDF triples and entity
descriptions for learning.</p>
    </sec>
    <sec id="sec-5">
      <title>Acknowledgement</title>
      <p>This work was supported by Tokyo Tech - Fuji Xerox Cooperative Research
(Project Code KY260195), JSPS Grant-in-Aid for Scienti c Research(B) (Grant
Number 17H01785) and JST CREST (Grant Number JPMJCR1687).</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>Antoine</given-names>
            <surname>Bordes</surname>
          </string-name>
          , Nicolas Usunier, Alberto Garcia-Duran, Jason Weston, Oksana Yakhnenko, \
          <article-title>Translating Embeddings for Modeling Multi-relational Data"</article-title>
          ,
          <source>Part of Advances in Neural Information Processing Systems 26 (NIPS'13)</source>
          , pp.
          <fpage>2787</fpage>
          -
          <lpage>2795</lpage>
          . (
          <year>2013</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>Martin</given-names>
            <surname>Kavalec</surname>
          </string-name>
          , Vojtech Svatek, \
          <article-title>A Study on Automated Relation Labelling in Ontology Learning", Ontology Learning from Text: Methods, Evaluation and Applications</article-title>
          , IOS Press.
          <article-title>(</article-title>
          <year>2003</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <given-names>Yankai</given-names>
            <surname>Lin</surname>
          </string-name>
          , Zhiyuan Liu, Maosong Sun, Yang Liu, Xuan Zhu, \
          <article-title>Learning Entity and Relation Embeddings for Knowledge Graph Completion"</article-title>
          ,
          <source>in Proceedings of the Twenty-Ninth AAAI Conference on Arti cial Intelligence (AAAI'15)</source>
          , pp.
          <fpage>2181</fpage>
          -
          <lpage>2187</lpage>
          . (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Xie</surname>
            <given-names>Ruobing</given-names>
          </string-name>
          , Liu Zhiyuan, Jia Jia, Luan Huanbo, Sun Maosong, \
          <article-title>Representation Learning of Knowledge Graphs with Entity Descriptions"</article-title>
          ,
          <source>in Proceedings of the Thirtieth AAAI Conference on Arti cial Intelligence (AAAI'16)</source>
          , pp.
          <fpage>2659</fpage>
          -
          <lpage>2665</lpage>
          . (
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Albert</surname>
            <given-names>Weichselbraun</given-names>
          </string-name>
          , Gerhard Wohlgenannt, Arno Scharl, \
          <article-title>Re ning nontaxonomic relation labels with external structured data to support ontology learning"</article-title>
          ,
          <source>Data and Knowledge Engineering</source>
          , Volume
          <volume>69</volume>
          , Issue 8, pp.
          <fpage>763</fpage>
          -
          <lpage>778</lpage>
          . (
          <year>2010</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>