<!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>Multi-task Learning for Semantic Relations Discovery</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Georgios Balikas</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Gae¨l Dias</string-name>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Massih-Reza Amini</string-name>
          <xref ref-type="aff" rid="aff3">3</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Houssam Akhmouch</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Neural Net-</string-name>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Cre ́dit Agricole Brie Picardie</institution>
          ,
          <country country="FR">France</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Kelkoo Group</institution>
          ,
          <addr-line>Grenoble</addr-line>
          ,
          <country country="FR">France</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>Normandy University</institution>
          ,
          <addr-line>CNRS GREYC</addr-line>
          ,
          <country country="FR">France</country>
        </aff>
        <aff id="aff3">
          <label>3</label>
          <institution>University of Grenoble Alps</institution>
          ,
          <addr-line>CNRS LIG</addr-line>
          ,
          <country country="FR">France</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Identifying the semantic relations that hold between words is of crucial importance for reasoning purposes. Within this context, different methodologies have been proposed that either exclusively focus on a single lexical relation (two-class problem) or learn specific classifiers capable of identifying multiple semantic relations (multi-class problem). In this paper, we propose another way to look at the problem that relies on the multi-task learning paradigm. Preliminary results based on simple learning strategies and state-of-the-art distributional feature representations show that concurrent learning can lead to improvements.</p>
      </abstract>
      <kwd-group>
        <kwd>Co-Hyponymy works</kwd>
        <kwd>Hypernymy</kwd>
        <kwd>Multi-task Learning</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>
        Semantic relations embody a large number of symmetric and asymmetric linguistic
phenomena such as co-hyponymy (bike $ scooter) or hypernymy (bike ! tandem), and
their automatic identification is of crucial importance for reasoning purposes. Most
approaches focus on modeling a single semantic relation and consist in deciding whether
a given relation r holds between a pair of words (x,y) or not (i.e. two-class problem).
Another research direction consists in dealing with multiple semantic relations and can
be defined as deciding which semantic relation ri (if any) holds between a pair of words
(x; y) (i.e. multi-class problem). In this paper, we propose another way to look at the
problem based on the idea that learning semantic relations concurrently may lead to
performance improvements when compared to a set of two-class classifiers. Within this
context, we propose to study both co-hyponymy and hypernymy based on the findings
of [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ] that show that learning term embeddings that take into account co-hyponymy
similarity improves supervised hypernymy identification. As a consequence, we define
a multi-task learning strategy using a hard parameter sharing neural network model that
takes as input a learning word pair (x; y) encoded as the concatenation5 of both word
embeddings. The intuition behind our experiment is that if the tasks are correlated,
the neural network should improve its generalization ability by taking into account the
shared information. Preliminary results over the gold standard dataset ROOT9 [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] show
that classification improvements can be obtained.
5 Best configuration reported in [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] for standard non path-based supervised learning.
      </p>
    </sec>
    <sec id="sec-2">
      <title>Methodology and Setups</title>
      <p>Multi-task learning architecture. Concurrent learning of tasks that have cognitive
similarities is often beneficial. We may hypothesize that recognizing related semantic
relations concurrently can benefit classification models across tasks. To test this
hypothesis, we propose to use a multi-task learning algorithm that relies on hard parameter
sharing. The idea is that the shared parameters can benefit the performance of all tasks
learned concurrently if the tasks are related. In particular, we propose an architecture
based on a feed-forward neural network to perform the classification step illustrated in
Figure 1. The input of the network is the concatenation of the word embeddings of the
word pairs followed by a series of non-linear hidden layers. Then, a number of
softmax layers gives the network predictions. Here, a softmax layer corresponds to a task,
and concurrently learning M tasks requires M separate output softmax layers. The
efficiency of hard parameter sharing architectures relies on the fact that the first layers that
are shared are tuned by back-propagating the classification errors of every task. That
way, the architecture uses the datasets of all tasks, instead of just one at a time.
w1
w2
h1 . . . hR
shared layers</p>
      <p>Multi-task outputs
softmax1</p>
      <p>
        Learning setup. To concurrently learn co-hyponymy and hypernymy as two
classification tasks, we implemented the multi-task architecture shown in Figure 1 using Keras
[
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] and defined 2 fully-connected hidden layers (i.e. h1, h2, R = 2) of 50 neurons
each as well as 2 softmax layers. The word embeddings are initialized with the
300dimensional representations of ConceptNet [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ]. The activation function of the hidden
layers is the sigmoid function and the weights of the layers are initialized with a
uniform distribution scaled as described in [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. As for the learning process, we use the
Root Mean Square Propagation (RMSprop) optimization method with learning rate set
to 0.001 and the default value for = 0:9. For every task, we use the binary
crossentropy loss function and the network is trained with batches of 32 examples6.
Dataset and lexical split. In order to perform our experiments, we use the ROOT9
dataset [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] that contains 9,600 word pairs. The word pairs are equally distributed among
three classes (hypernymy, co-hyponymy and random) and involve adjectives, nouns and
verbs. Here, we exclusively focus on nouns and keep all hypernyms, co-hyponyms and
random pairs that can be represented by ConceptNet embeddings. Following a classical
learning procedure, the dataset must be split into train, validation and test subtests. The
6 Code is available at https://github.com/balikasg/multitask-learning.
standard procedure is random splitting. However, [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] point out that using distributional
representations in the context of supervised learning tends to perform lexical
memorization. In this case, the model mostly learns independent properties of single terms in
pairs. To overcome this situation and prevent the model from overfitting, [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] suggest to
split the train and test sets such that each one contains a distinct vocabulary. This
procedure is called lexical split. Here, we propose to apply lexical split as defined in [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. So,
lexical repetition exists in the train and validation subsets, but the test set is exclusive
in terms of vocabulary. Note that all subsets are available for replicability7.
3
      </p>
    </sec>
    <sec id="sec-3">
      <title>Results</title>
      <p>
        For comparative evaluation, we implement two baseline systems: (1) Majority
Baseline and (2) Logistic Regression that has shown positive results in [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] over parts of
the ROOT9 dataset. As for evaluation metrics, we report two measures: (1) Accuracy
and (2) Macro-average F1 measure (MaF1). Accuracy captures the number of correct
predictions over the total predictions, while MaF1 evaluates how the model performs
across the different relations as it averages the F1 measures of each relation without
weighting the number of examples in each case. Preliminary results of our architecture
are illustrated in Table 1.
      </p>
      <p>Co-hyponym vs. Random Hypernym vs. Random Average Results
Algorithm</p>
      <p>Accuracy
Majority Baseline 0.761
Logistic Regression 0.900</p>
      <p>MaF1</p>
      <p>
        The multi-task paradigm shows that improved accuracy and MaF1 scores can be
achieved on average reaching respectively values of 86.8% and 82.6%, thus showing
improvements of 0.9% and 3.1% over the best baseline (i.e. logistic regression). In this
case, the best improvements are obtained for the classification of hypernym pairs with
benefits of 2.3% in terms of accuracy and 5.5% in terms of MaF1, indeed
suggesting that there exists a learning link between hypernymy and co-hyponymy. In
parallel, the results for co-hyponymy classification are equivalent to a classical supervised
strategy using logistic regression. So, the results seem to put in advance the fact that
we can expect an improvement for hypernymy classification but not for co-hyponymy
in a multi-task environment, suggesting a positive influence of co-hyponymy learning
towards hypernymy but not the opposite. Note that these results seem to confirm the
findings of [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ] for another learning scenario.
4
      </p>
    </sec>
    <sec id="sec-4">
      <title>Conclusions and Future Directions</title>
      <p>
        In this paper, we proposed to study the concurrent learning of co-hyponymy and
hypernymy using a hard parameter sharing multi-task architecture and state-of-the-art
distributional input representations (concatenation of ConceptNet embeddings). Obtained
7 Data are available at https://github.com/balikasg/multitask-learning.
results show that concurrent learning can lead to improvements, thus justifying our
initial hypothesis. In particular, we have shown that hypernymy classification can gain
from concurrent learning of co-hyponymy. Based on these preliminary findings, a vast
amount of improvements can now be introduced into the framework to increase overall
performance. First, we aim at studying the interaction between more semantic relations
such as synonymy and meronymy. Then, with respect to the input features, we intend
to study the potential benefits from dedicated embeddings such as hypervec [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] and
dual embeddings [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. Moreover, we deeply believe that the LSTM path-based features
introduced in [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] and some well-defined word pairs similarity measures [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] can lead to
classification improvements by complementing the information present in distributional
semantic spaces. Moreover, it is clear that more complex architectures such as
convolutional neural networks may improve the learning process as it is proposed in [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] for
similar tasks. Finally, we plan to make the original task more difficult by including the
detection of the direction of the asymmetric relations and adding noisy pairs as in [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ].
      </p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Attia</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Maharjan</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Samih</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kallmeyer</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Solorio</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          :
          <article-title>Cogalex-v shared task: Ghhh - detecting semantic relations via word embeddings</article-title>
          .
          <source>In: Workshop on Cognitive Aspects of the Lexicon</source>
          . pp.
          <fpage>86</fpage>
          -
          <lpage>91</lpage>
          (
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Chollet</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          : Keras. https://keras.io (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Glorot</surname>
            ,
            <given-names>X.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bengio</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          :
          <article-title>Understanding the difficulty of training deep feedforward neural networks</article-title>
          .
          <source>In: 13th International Conference on Artificial Intelligence and Statistics</source>
          . pp.
          <fpage>249</fpage>
          -
          <lpage>256</lpage>
          (
          <year>2010</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Levy</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Remus</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Biemann</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Dagan</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          :
          <article-title>Do supervised distributional methods really learn lexical inference relations? In: Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies</article-title>
          . pp.
          <fpage>970</fpage>
          -
          <lpage>976</lpage>
          (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Nalisnick</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mitra</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Craswell</surname>
            ,
            <given-names>N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Caruana</surname>
          </string-name>
          , R.:
          <article-title>Improving document ranking with dual word embeddings</article-title>
          .
          <source>In: 25th International Conference on World Wide Web</source>
          . pp.
          <fpage>83</fpage>
          -
          <lpage>84</lpage>
          (
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Nguyen</surname>
            ,
            <given-names>K.A.</given-names>
          </string-name>
          , Ko¨per,
          <string-name>
            <surname>M.</surname>
          </string-name>
          , Schulte im Walde,
          <string-name>
            <given-names>S.</given-names>
            ,
            <surname>Vu</surname>
          </string-name>
          , N.T.:
          <article-title>Hierarchical embeddings for hypernymy detection and directionality</article-title>
          .
          <source>In: Conference on Empirical Methods in Natural Language Processing</source>
          . pp.
          <fpage>233</fpage>
          -
          <lpage>243</lpage>
          (
          <year>2017</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Santus</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lenci</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chiu</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lu</surname>
            ,
            <given-names>Q.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Huang</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          :
          <article-title>Nine features in a random forest to learn taxonomical semantic relations</article-title>
          .
          <source>In: 10th International Conference on Language Resources and Evaluation</source>
          . pp.
          <fpage>4557</fpage>
          -
          <lpage>4564</lpage>
          (
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Santus</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Shwartz</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Schlechtweg</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          :
          <article-title>Hypernyms under siege: Linguistically-motivated artillery for hypernymy detection</article-title>
          .
          <source>In: 15th Conference of the European Chapter of the Association for Computational Linguistics</source>
          . pp.
          <fpage>65</fpage>
          -
          <lpage>75</lpage>
          (
          <year>2017</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Shwartz</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Goldberg</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Dagan</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          :
          <article-title>Improving hypernymy detection with an integrated path-based and distributional method</article-title>
          .
          <source>In: 54th Annual Meeting of the Association for Computational Linguistics</source>
          . pp.
          <fpage>2389</fpage>
          -
          <lpage>2398</lpage>
          (
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Speer</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chin</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Havasi</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          :
          <article-title>Conceptnet 5.5: An open multilingual graph of general knowledge</article-title>
          .
          <source>In: 31st Conference on Artificial Intelligence</source>
          . pp.
          <fpage>4444</fpage>
          -
          <lpage>4451</lpage>
          (
          <year>2017</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>Vylomova</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rimell</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Cohn</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Baldwin</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          :
          <article-title>Take and took, gaggle and goose, book and read: Evaluating the utility of vector differences for lexical relation learning</article-title>
          .
          <source>In: 54th Annual Meeting of the Association for Computational Linguistics</source>
          . pp.
          <fpage>1671</fpage>
          -
          <lpage>1682</lpage>
          (
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <surname>Yu</surname>
            ,
            <given-names>Z.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Wang</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lin</surname>
            ,
            <given-names>X.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Wang</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          <article-title>: Learning term embeddings for hypernymy identification</article-title>
          .
          <source>In: 24th International Joint Conference on Artificial Intelligence</source>
          . pp.
          <fpage>1390</fpage>
          -
          <lpage>1397</lpage>
          (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>