<!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>NEAL: A Neurally Enhanced Approach to Linking Citation and Reference</article-title>
      </title-group>
      <contrib-group>
        <aff id="aff0">
          <label>0</label>
          <institution>National Institute of Japanese Literature</institution>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>The Graduate University of Advanced Studies</institution>
          ,
          <addr-line>SOKENDAI</addr-line>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2016</year>
      </pub-date>
      <fpage>168</fpage>
      <lpage>174</lpage>
      <abstract>
        <p>As a way to tackle Task 1A in CL-SciSumm 2016, we introduce a composite model consisting of TFIDF and Neural Network (NN), the latter being a adaptation of the embedding model originally proposed for the Q/A domain [2, 7]. We discuss an experiment using a development data, results thereof, and some remaining issues.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1 Introduction</title>
      <p>This paper provides an overview of our efforts to tackle Task 1A at CL-SciSumm 2016,
whose stated goal is to locate part of a reference paper (RP) most relevant to a given
citation made by a citing paper (CP). To give an idea of what it is about, consider
Figure 1.</p>
      <p>In it, you have a sentence that reads:</p>
      <p>
        On the other hand, researchers from the visualization community have
designed to a number of topic visualization techniques [
        <xref ref-type="bibr" rid="ref9">9,16,17,18</xref>
        ] ...
      </p>
      <p>Your job is to find passages in the relevant literature (what the authors call 9, 16, 17,
and 18), which are most pertinent to the sentence in question. (We denote a passage in
referred-to papers linked with a citation by a citation target or simply target, below and
throughout the paper.)</p>
      <p>As a way to solve the task, we work with a hybrid of two models: one that is based
on TFIDF and another on a single layer Neural Network (NN). Formally, the present
approach looks like the following.</p>
      <p>
        (d; r) =
h(d; r) + (1
)t(d; r)
(1)
where h represents a neural network and t a TFIDF based model; d is a citation
instance and r a sentence in RP.3 For a given citation instance d, we rank every sentence
r in RP in accordance with (while dismissing those with two or less words) and select
two highest ranked sentences as a target for d. We then remove redundancies in the
output with an MMR-like measure: we take a candidate sentence off the output if its
similarity with those preceding it exceeds a certain threshold ( ). Thus, the number of
the output sentences will be further cut down to one in case they are found to contain
redundancies. In the final run, we set to 0.24 and to 0.1. We call the current setup
as ‘a neurally enhanced approach to linking citation and reference,’ or NEAL for short.
Our adding the TFIDF component to NN in is meant to compensate for the latter’s
inability to handle exact word matches effectively due to the low dimensionality of
hidden layers into which word features are mapped [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ].
      </p>
      <p>One significant consequence of using NN is that it will relieve us from the drudgery
of contriving every feature that one needs to train a classifier on: NN learns by itself
whatever feature it finds necessary to satisfy an objective function.</p>
      <p>
        In what follows, we discuss the NN portion of , which is basically an adaptation
of the neural embedding models [
        <xref ref-type="bibr" rid="ref1 ref2 ref7 ref8">2, 1, 7, 8</xref>
        ] to the current task. We built the TFIDF part
based on statistics collected from the final test data that CL-SciSumm 2016 released.
2
      </p>
    </sec>
    <sec id="sec-2">
      <title>Predicting Similarity with Neural Network</title>
      <p>
        The job of NN is to provides a scoring function h that favors a true target over a false
one: that is, to build a function that ensures that h(d; r+) &gt; h(d; r ), where r+ denotes
a true target (a sentence humans judged as a target ) and r a false target (i.e., a sentence
not selected as a target). We define h by:
h(d; r) = G(d)&gt;F(r);
(2)
where G(d) denotes a vector derived from d and F(r) a vector from r, through word
embedding. In order for d’s similarity with its true target (r+) to be always higher than
that with a false target (r ) [
        <xref ref-type="bibr" rid="ref2 ref7">2, 7</xref>
        ], we require the following constraint hold for G(d)
and F(r):
      </p>
      <p>8i;j G(di)&gt;F(rj+) &gt; 0:1 + G(di)&gt;F(rj ); 4
which is tantamount to:
minimize:[0:1</p>
      <p>
        G(di)&gt;F(rj+) + G(di)&gt;F(rj )]+;
d and r, respectively.
4 ‘0.1’ represents a margin we have taken from [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
index assigned to it: thus having a 1 at the i-th unit means that a relevant input sentence
contains a word indexed with i. We denote a binary vector for d so derived by (d) and
that for r by (r). [x]+ is a positive part of x.
      </p>
      <p>We project (d) and (r) into two hidden layers, V and W, through word
embedding. V is an Nv K matrix (2 RNv K ) and W an Ne K matrix (2 RNe K ), with
Nv, Ne, and K indicating lengths of (d), (r) and a hidden layer, respectively. (In the
test run, we set K = 30 and Nv = Ne = 15; 457.) Now we let
and</p>
      <p>G(d) = V&gt; (d);</p>
      <p>F(r) = W&gt; (r):</p>
      <p>To determine values in V and W, we launch an iterative training process. Suppose
that we have the training data consisting of triples,</p>
      <p>D = f(di; ri+; Si )gi=1:::m
with di representing a citing instance, ri+ a true target and Si = fri1; : : : ; ring
indicating a set of false targets for di. For each (di; ri+; Si ) 2 D, we do the following.
1. For each ri 2 Si , perform a stochastic gradient descent (SGD) to minimize:
[0:1</p>
      <p>G(di)&gt;F(ri+) + G(di)&gt;F(ri )]+
2. Ensure that columns of W and V are all normalized.</p>
      <p>
        We developed training data from the ‘Development-Set-Apr8’ dataset (henceforth, DSA)
[
        <xref ref-type="bibr" rid="ref5">5</xref>
        ], which produced 4,608 training instances. We trained the model over 10 epochs,
meaning that it went through 46,080 training instances. We performed SGD using an
optimization algorithm known as AdaGrad-RDA, a regularized version of AdaGrad
[
        <xref ref-type="bibr" rid="ref4">4</xref>
        ].5
5 [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] developed a variant of LSTM to address an essentially same problem as discussed here,
which could serve as a possible replacement of the embedding model the present model
employs.
3
      </p>
    </sec>
    <sec id="sec-3">
      <title>Evaluation</title>
      <p>Prior to the actual run, we conducted an experiment using DSA to see how well NEAL
works. The dataset comes with ten topic clusters, each of which consists of one
reference paper and a number of papers that contain citations to that paper. Following
a leave-one-out cross validation scheme, we split DSA into two blocks, one
containing nine topic (RP) clusters and the other one. We used the former for training NEAL
(or h, to be precise), and tested it out on the remaining block. The performance was
measured by ROUGE-LCS, which produces the normalized length of a longest, possibly
discontiguous, string of words shared by predicted and true targets. Figure 3 illustrates
a citation and a corresponding target (made available by CL-SciSumm 2016 as part of
gold standard data). The area shaded in green represents a citation in CP and one in
yellow a target in RP. A citation and a target can span an arbitrary number of sentences.</p>
      <p>Some statistics on DSA are shown in Table 1. RP refers to a reference paper, #CP
the count of relevant citing papers, jDj the the number of instances used for training. jEj
indicates how many instances are processed over the entire span of epochs, and jT j the
number of citation-target pairs we used to test NEAL. Term and document frequencies
(to be used for t( ; ) in ) were collected from DSA. K, Nv and Ne parameters that
define the shape of NN were set to 30, 15; 457, and 15; 457 (we also used the settings
for the final run).
0.0 0.4 0.8
The test proceeded as follows. For a given pair c and t of citation and target, we rank
each sentence r in RP in accordance to (c; r) and select top one or two candidates as
a possible target (call it g). We then determine ROUGE-LCS for g and its true target t,
average scores over a entire set of citation-target pairs that belong to a particular topic
cluster. Our computation of ROUGE-LCS, however, did not include tokens with less
than 5 characters and those with more than 9 characters, as they were often found to be
garbled and unintelligible. We also chose not to use stemming or filter out stop words.</p>
      <p>Figure 4 shows by cluster performance of NEAL. The horizontal axis denotes the
value of and the vertical axis ROUGE-LCS scores. That affects the overall
performance is clearly seen. Note that NEAL reduces to TFIDF at = 0, and turns into a
full-fledged NN at = 1. Thus if NEAL’s performance peaks at &gt; 0, it will mean
that NN-enabled NEAL performs better than TFIDF, or else is just as good as the latter.
We observe in Figure 4 a general tendency for the performance to climb highest
somewhere between 0 and 1, suggesting the superiority of NN over TFIDF, although there
are notable exceptions at E09-2208 and P06-2124 where the score peaks at = 0.
We have presented what we call a ‘neurally enhanced approach to linking citation and
reference’ or NEAL, describing in some detail what machinery is involved and what
we found in an experiment with the development data. The results appear to suggest a
moderate impact of the neural network (NN) on the overall performance. But NEAL’s
performance against TFIDF is far from impressive. We suspect that its somewhat
lackluster performance may have been caused by our inability to clearly demarcate true
and false targets: there are some words that appear both in true and false targets, which
could easily derail the classifier.</p>
      <p>
        Moreover, one could argue that the results of our experiment with DSA
substantiated a concern that [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] expressed about NN’s handling of word matches: at = 1 when
NN was decoupled from TFIDF completely, its performance plummeted to the ground.
As a way out, [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] suggests that we use the following instead of Equation (2).
      </p>
      <p>h(d; r) = G(d)&gt;F0(r; d)
F0 is an F conditioned on d, where you turn off all the words in (r) that are not found
in (d). What makes the idea interesting is that it points to a possibility of embedding
t into h by slightly modifying the way we build (r) and (d). While it is not clear
at the moment how it plays out, we believe that the idea is definitely worth a try, and
something we like to explore in the future work.</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>Usunier</surname>
            ,
            <given-names>N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Weston</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Yakhnenko</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          :
          <article-title>Translating Embeddings for Modeling Multi-relational Data</article-title>
          . N pp.
          <fpage>1</fpage>
          -
          <lpage>9</lpage>
          (
          <year>2013</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <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>Usunier</surname>
          </string-name>
          , N.:
          <article-title>Supervised Embedding Models</article-title>
          .
          <source>In: ECML PKDD</source>
          <year>2014</year>
          (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Cui</surname>
            ,
            <given-names>W.</given-names>
          </string-name>
          , Liu,
          <string-name>
            <given-names>S.</given-names>
            ,
            <surname>Tan</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            ,
            <surname>Shi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            ,
            <surname>Song</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            ,
            <surname>Gao</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Z.</given-names>
            ,
            <surname>Tong</surname>
          </string-name>
          ,
          <string-name>
            <given-names>X.</given-names>
            ,
            <surname>Qu</surname>
          </string-name>
          , H.:
          <article-title>Textflow: Towards better understanding of evolving topics in text</article-title>
          .
          <source>IEEE Transactions on Visualization and Computer Graphics</source>
          <volume>17</volume>
          (
          <issue>12</issue>
          ),
          <fpage>2412</fpage>
          -
          <lpage>2421</lpage>
          (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Duchi</surname>
          </string-name>
          , J.:
          <article-title>Adaptive Subgradient Methods for Online Learning and Stochastic Optimization</article-title>
          .
          <source>Journal of Machine Learning Research</source>
          <volume>12</volume>
          ,
          <fpage>2121</fpage>
          -
          <lpage>2159</lpage>
          (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Jaidka</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chandrasekaran</surname>
            ,
            <given-names>M.K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rustagi</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kan</surname>
          </string-name>
          , M.Y.:
          <article-title>Overview of the 2nd computational linguistics scientific document summarization shared task (cl-scisumm</article-title>
          <year>2016</year>
          ).
          <source>In: The Proceedings of the Joint Workshop on Bibliometric-enhanced Information Retrieval and Natural Language Processing for Digital Libraries (BIRNDL</source>
          <year>2016</year>
          ). Newark, New Jersey, USA (
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Palangi</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Deng</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Shen</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gao</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>He</surname>
            ,
            <given-names>X.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chen</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Song</surname>
            ,
            <given-names>X.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ward</surname>
          </string-name>
          , R.:
          <article-title>Deep Sentence Embedding Using the Long Short-Term Memory Networks</article-title>
          .
          <source>In: Proceedings of the 31st International Conference on Machine Learning</source>
          , Lille, France,
          <year>2015</year>
          . JMLR: W&amp;CP volume
          <volume>37</volume>
          . (
          <year>2015</year>
          ), http://arxiv.org/abs/1502.06922
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Weston</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bengio</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Usunier</surname>
          </string-name>
          , N.:
          <article-title>Large scale image annotation: Learning to rank with joint word-image embeddings</article-title>
          .
          <source>Machine Learning</source>
          <volume>81</volume>
          ,
          <fpage>21</fpage>
          -
          <lpage>35</lpage>
          (
          <year>2010</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Weston</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bordes</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Yakhnenko</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Usunier</surname>
          </string-name>
          , N.:
          <article-title>Connecting Language and Knowledge Bases with Embedding Models for Relation Extraction</article-title>
          .
          <source>Empirical Methods in Natural Language Processing (October)</source>
          ,
          <fpage>1366</fpage>
          -
          <lpage>1371</lpage>
          (
          <year>2013</year>
          ), http://aclweb.org/anthology/D/ D13/D13-1136.pdf
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Weston</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chopra</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bordes</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>Memory Networks</article-title>
          . International Conference on Learning Representations pp.
          <fpage>1</fpage>
          -
          <lpage>14</lpage>
          (
          <year>2015</year>
          ), http://arxiv.org/abs/1410.3916
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>