<!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>Improving Knowledge Base Question Answering with Question Understanding Augment</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Peiyun Wu</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Xiaowang Zhang</string-name>
          <email>xiaowangzhangg@tju.edu.cn</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>College of Intelligence and Computing, Tianjin University</institution>
          ,
          <addr-line>Tianjin 300350</addr-line>
          ,
          <country country="CN">China</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>The basement of knowledge base question answering (KBQA) is to understand the given question and extract the meaning from it. Existing works largely focus on generating query graphs to represent the semantics of the question while ignoring understand the real meaning of it. To augment question understanding, in this paper, we leverage rich external linguistic knowledge to enhance question semantics. First, we integrate the sememe and gloss information into words, where sememe (the minimum semantic units of word meanings) and gloss (sense de nition) are used to disambiguate the word sense and enrich questions information. Moreover, we present a co-attention network to build co-dependent representations for the sememe and gloss. Experiments evaluated on two data sets show that our model outperforms existing approaches.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>Semantic parsing is an important approach to KBQA, which constructs a query
structure (called query graph) that represents the semantics of questions.
Semantic parsing based approaches e ectively transform questions into logical forms
where the reliability of logical forms can ensure the correctness of answering
questions. The success of semantics parsing lies in representing the semantics of
questions to better capture users' intention.</p>
      <p>
        However, in recent years, many semantic parsing approaches focus on
complex query graph generation and re-ranking[
        <xref ref-type="bibr" rid="ref1 ref2 ref5">1, 2, 5</xref>
        ] with paying little attention
to understanding the meanings of questions accurately. They aim to leverage
a ranking model to score and nd the best query graph. As a result,
existing works without processing ambiguous questions cannot always perform query
graph ranking better.
      </p>
      <p>
        In this paper, we propose an augmented question representation method by
leveraging the sememe and gloss information. Speci cally, we take advantage
of the gloss information from WordNet and the sememe [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] information from
Hownet into word embeddings from the given question. A word may have
multiple senses and a sense consists of several sememes and a gloss. To highlight
important information in the sememe and gloss, we present a co-attention
network to generate better representations.
?? Copyright 2020 for this paper by its authors. Use permitted under Creative
Commons License Attribution 4.0 International (CC BY 4.0).
      </p>
      <p>RGCN
layer</p>
      <p>...</p>
      <p>Question：where was president</p>
      <p>Co-Attention</p>
      <p>Ug
1.the person who holds the
office of head of state of the</p>
      <p>United States government
2.an executive officer of a firm</p>
      <p>or corporation
3.the head administrative
officer of a college or</p>
      <p>...</p>
      <p>university
Gloss selector
cos similarity
+
avg
pooling
Relation2...</p>
      <p>Relation1
Us
from?
context</p>
      <p>Head of
government head of government
president
(state president)
president
(principal)
...</p>
      <p>president
(CEO)</p>
      <p>Senses</p>
      <p>Layer
peh/oumlmiatiancnas/g/oHec/eccauodpuOanttfirSoytn.a./t. /heudmsutcuaandty/ioo/tcnec/aoucfphfai.c.t.iioanl/ ... /hmeucamonnaaognme/o/pycrc/oiumfpfaaicrtiyiao..ln/. SeLmaeymeres</p>
      <p>
        Sense selector
Given a question Q = fw1; : : : ; wng, we generate its candidate query graph set
by method in [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. We measure the semantic similarities between the question
and each query graph to nd the optimal one. For word wi in Q, we denote the
set of its senses as Swi , and Ewi = fei1; : : : ; eikg represents an unordered set of
all sememes contained in wi. We assume for word wi that we have a gloss set
Gwi . Our model is shown in Fig. 1.
      </p>
      <p>Sense Selector: This selector selects each word sense that is most relevant
to the context. We rst feed Q into a bi-directional long short-term memory
network (Bi-LSTM) to generate the hidden representation fh1; : : : ; hng. Then
we generate the context representation of Q as below:</p>
      <p>n n
context = X softmax(tanh(hi&gt; ( 1 X hi))) hi (1)
i=1 n i=1</p>
      <p>To calculate the correlation between each sememe and context, we use Sigmoid
function to obtain probability value by:
p(eij jcontext) = Sigmoid context ei&gt;j ; 8 j 2 (1; : : : ; k)
(2)
For each sense in Swi , its probability is calculated by the average of all the
sememe probabilities that it contains. In this way, we can select the sense with
the highest probability value under the current context and denote it as Smwiax =
fe1; : : : ; ekg, where fe1; : : : ; ekg represents all sememe vectors it contains.
Gloss Selector: This selector selects the gloss that is most relevant to the
selected word sense. Analogously, we use Sigmoid function to obtain the highest
probability of gloss that is most relevant to the average embedding of Smwiax. We
denote the selected gloss as Gwmiax = fo1; : : : ; omg, where fo1; : : : ; omg represents
all word embeddings it contains.</p>
      <p>Co-Attention: To model the mutual in uence and highlight the important
information in the sememe and gloss, we introduce a co-attention network to
dynamically combine the sememe and gloss representation as:
(3)
(4)
(5)
U s = tanh(Smwiax</p>
      <p>Gwmiax&gt;);</p>
      <p>U g = tanh(Gwmiax Smwiax&gt;)
SGwi =
k
X[U s softmax(U:s)]:j + (1
j=1</p>
      <p>m
) X[U g softmax(U:g)]:j
j=1
where SGwi is the combination representation of the selected sememe and gloss
of word wi, is the parameter and 2 [0; 1]. softmax(U:s) and softmax(U:g) are
attention weight matrix for softmax function across each column of U s and U g,
respectively. []:j denotes j-th column of []. Finally, we concatenate SGwi to the
word embedding of wi to enrich the semantics and reduce ambiguity.
Question Representation: We treat fx1; : : : ; xng as the initial
representations of the given question which has been integrated with sememe and gloss.
To further augment the contextual embeddings of the question, we parse the
question into its syntactic dependencies graph DG and adopt relational graph
convolutional network (RGCN) to digest this structural information:
xi(l+1) = ReLU @rX2R jX2Nir jN1irj Wr(l)x(jl) + W0(l)xi(l)A
0
1
Here R is a set of dependency-relation. l is l-th layer, Nir is the set of all
rneighbors of i-th node in DG. Note that W0 and Wr are weighted matrixes.
Finally, we apply a pooling operation after the last RGCN layer to get the
representation of the question.</p>
      <p>Relation Representation We represent relations from di erent granularity in
a query graph. For each relation, we take its relation-level and word-level
representations into consideration. The word-level relation is calculated by its average
word embeddings. The relation-level representation is the vector of unique token
of relation name. Then, each relation is represented by the sum operation and we
perform max pooling over relations to obtain the nal relation representation.
3</p>
    </sec>
    <sec id="sec-2">
      <title>Experiments and Evaluations</title>
      <p>
        We use Wikidata as our KB and conduct on two data sets, namely,
WebQSPWD (WSPWD)[
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] and QALD-7 (Task 4, English), both support for Wikidata.
We use F1-score as metrics, where all results are macro-averaged scores.
      </p>
      <p>By Table 1, we show that our model outperforms all datasets. Our model
achieves 54:2%, 23:3%, 8:9%, 11:9% higher F1-score compared to STAGG,
HRBiLSTM, GGNN, Slot-Matching on WSPWD. Analogously, we achieve 59:3%,
45:7%, 39:1%,21:7% higher F1-score on QALD-7. We observe that if we only
integrate sememe information \+sememe" or gloss information \+gloss", our model
performs worse but still keep competitive. We can conclude the e ectiveness of
our augmented question representation with sememe and gloss integration.</p>
      <p>Model WSPWD QALD-7</p>
      <p>
        STAGG(2015) [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] 0.1828 0.1861
HR-BiLSTM(2017) [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] 0.2287 0.2035
      </p>
      <p>
        GGNN(2018)[
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] 0.2588 0.2131
Slot-Matching(2019)[
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] 0.2519 0.2436
+sememe 0.2459 0.2546
+gloss 0.2597 0.2743
Our 0.2819 0.2965
      </p>
      <p>To measure the performance across questions of di erent complexity, we
break down the performance by the number of relations that are needed to
nd the correct answer on WSPWD, and results are shown in Fig. 2, we can see
that our model is e ective in dealing with di erent complexity questions.
4</p>
    </sec>
    <sec id="sec-3">
      <title>Conclusion</title>
      <p>In this paper, we augment question understanding to improve KBQA. The
sememe and gloss information can bene t from each other and enhance question
semantics. In this way, our approach provides a new method of usage of
external knowledge in question representation. In future work, we are interested in
extending our model for more complex practical questions.
5</p>
    </sec>
    <sec id="sec-4">
      <title>Acknowledgments</title>
      <p>This work is supported by the National Key Research and Development Program
of China (2017YFC0908401) and the National Natural Science Foundation of
China (61972455). Xiaowang Zhang is supported by the Peiyang Young Scholars
in Tianjin University (2019XRX-0032).</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Sorokin</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gurevych</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          :
          <article-title>Modeling semantics with gated graph neural networks for knowledge base question answering</article-title>
          .
          <source>In: COLING'</source>
          <year>2018</year>
          , pp.
          <volume>3306</volume>
          {
          <fpage>3317</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Yih</surname>
            ,
            <given-names>W.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chang</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>He</surname>
            ,
            <given-names>X.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gao</surname>
          </string-name>
          , J.:
          <article-title>Semantic parsing via staged query graph generation: question answering with knowledge base</article-title>
          .
          <source>In: ACL'</source>
          <year>2015</year>
          , pp.
          <volume>1321</volume>
          {
          <fpage>1331</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Bloom</surname>
            <given-names>eld</given-names>
          </string-name>
          , L.:
          <article-title>A set of postulates for the science of language</article-title>
          .
          <source>Language</source>
          ,
          <year>1926</year>
          ,
          <volume>2</volume>
          (
          <issue>3</issue>
          ):
          <fpage>153</fpage>
          -
          <lpage>164</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Maheshwari</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Trivedi</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lukovnikov</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chakraborty</surname>
            ,
            <given-names>N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Fischer</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lehmann</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          (
          <year>2019</year>
          ).
          <article-title>Learning to rank query graphs for complex question answering over knowledge graphs</article-title>
          .
          <source>In: ISWC'19</source>
          , pp.
          <fpage>487</fpage>
          -
          <lpage>504</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Yu</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Yin</surname>
            ,
            <given-names>W.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hasan</surname>
            ,
            <given-names>K.S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Santos</surname>
            ,
            <given-names>C.N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Xiang</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Zhou</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          :
          <article-title>Improved neural relation detection for knowledge base question answering</article-title>
          .
          <source>In: ACL'</source>
          <year>2017</year>
          , pp.
          <volume>571</volume>
          {
          <fpage>581</fpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>