<!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>Investigating Stroke-Level Information for Learning Chinese Word Embeddings</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Shaosheng Cao</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Wei Lu</string-name>
          <email>luwei@sutd.edu.sg</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Jun Zhou</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Xiaolong Li</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>AI Department, Ant Financial Services Group</institution>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Singapore University of Technology and Design</institution>
          ,
          <country country="SG">Singapore</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>We propose a novel method for learning Chinese word embeddings. Different from previous approaches, we investigate the effectiveness of the Chinese stroke-level information when learning Chinese word embeddings. Empirically, our model consistently outperforms several state-of-the-art methods, including skipgram, cbow, GloVe and CWE, on the standard word similarity and word analogy tasks.</p>
      </abstract>
      <kwd-group>
        <kwd>Chinese word embeddings</kwd>
        <kwd>stroke n-grams</kwd>
        <kwd>Wikipedia</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>
        Wikipedia is one of the most important knowledge bases for many semantic web tasks
[
        <xref ref-type="bibr" rid="ref1 ref13 ref3">1, 3, 13</xref>
        ]. With the extensive development of deep learning, word (or concept)
embeddings are more and more widely used in entity linking [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ], question-answering [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ],
knowledge representation [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ], and so on. Therefore, learning better word embeddings
on Wikipedia has profound significance to improve such tasks.
      </p>
      <p>
        Most existing research efforts on learning word embeddings have conducted
experiments on the English Wikipedia data, which were shown effective [
        <xref ref-type="bibr" rid="ref10 ref6">6, 10</xref>
        ]. However,
with the availability of the large amount of Chinese Wikipedia pages, how to develop
word embedding learning models that can specifically exploit the unique characteristics
associated with the Chinese language becomes an important topic.
      </p>
      <p>
        Existing works such as CWE [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] yield better results by incorporating Chinese
characters as subword information. We further investigate finer grained structural
information than character-level information for capturing Chinese word embeddings.
Specifically, we investigate the usefulness of stroke-level information for such a task.
      </p>
      <p>As shown in Fig. 1, “(P (timber)” and “î (forest)” are two semantically
related words. There is no information that is shared across them at the character level.
However, these two words are semantically related, and this can be captured by their
stroke-level n-gram information that yields the common semantically meaningful
component “( (wood)”.</p>
    </sec>
    <sec id="sec-2">
      <title>Our Model</title>
      <sec id="sec-2-1">
        <title>Stroke n-grams</title>
        <p>In general, Chinese strokes can be summarized in five different types, i.e., horizontal
stroke, vertical stroke, left-falling stroke, right falling stroke and turning stroke. We
convert a word into stroke n-grams with four steps:
1. break down a word into characters;
2. obtain stroke sequence of each character by character-stroke mapping table;
3. concatenate such sequences of characters in a word;
4. use a sliding window with size n to generate stroke n-grams.
2.2</p>
      </sec>
      <sec id="sec-2-2">
        <title>Objective Function</title>
        <p>
          word2vec [
          <xref ref-type="bibr" rid="ref6 ref7">6, 7</xref>
          ] aims to measure the semantic similarity between current word and its
context words, where each word is treated as an atomic unit. In contrast, we split the
current word w into stroke n-gram collection S(w) and retain its context words. As
such, we define the following similarity function:
sim(w; c) =
        </p>
        <p>
          X
q2S(w)
q c
where sim(w; c) is the similarity score between current word w and a context word
c, q is an entry of collection S(w), where q is the embedding of q. Inspired by NCE
(noise-contrastive estimation) technology [
          <xref ref-type="bibr" rid="ref4 ref7 ref8">4, 7, 8</xref>
          ], we aim to optimize:
L = X
        </p>
        <p>X
w2D c2T (w)</p>
        <p>log (sim(w; c)) + Ec0 P [log ( sim(w; c0))]
where L is the objective function, D is the collection of words, and T (w) is the
collection of context words of w within a sliding window. Ec0 P [ ] denotes the expectation,
where c0 follows word unigram distribution P . In the euqation, c0 denotes a negative
sample that does not occur in the context but randomly selected from the whole word
vocabulary, and represents the number of negative samples. In addition, is sigmoid
function described as (x) = (1 + exp( x)) 1.
3</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Evaluation</title>
      <sec id="sec-3-1">
        <title>3.1 Wikipedia Corpus Preprocessing</title>
        <p>We download Chinese Wikipedia dump3 as our training corpus, and preprocess the
dataset as follows:
1. convert original XML format into plain text by a script4 in gensim toolkit;
2. change traditional characters into simplified Chinese using opencc5;
3. segment Chinese words in sentences by ansj toolkit6.</p>
        <p>We crawl the stroke sequences from Xinhua Dictionary7 so as to build our stroke
n-gram table.
3 https://dumps.wikimedia.org/zhwiki/latest/
4 https://radimrehurek.com/gensim/corpora/wikicorpus.html
5 https://github.com/BYVoid/OpenCC
6 https://github.com/NLPchina/ansj seg
7 http://xh.5156edu.com/
(1)
(2)</p>
      </sec>
      <sec id="sec-3-2">
        <title>Benchmarks and Evaluation Metrics</title>
        <p>
          Following [
          <xref ref-type="bibr" rid="ref2">2</xref>
          ], we evaluate the word embeddings on word similarity and word analogy
tasks.
        </p>
        <p>
          Word similarity. The task is a common approach to evaluate word embedding methods,
which measures the semantic relatedness between two words. We conduct the
experiments on two human-annotated datasets, including wordsim-240 and wordsim-296 [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ],
and Spearman’s rank correlation coefficient [
          <xref ref-type="bibr" rid="ref14">14</xref>
          ] is used as the similarity metric.
Word analogy. The task is another important measure to validate the quality of word
embeddings. It aims to infer a fourth word t given three words u, v, s that satisfies “u
is to v what s is to t”. 3CosAdd and 3CosMul are two approaches that can be used
to obtain the most suitable word t. We use the analogical data labeled from [
          <xref ref-type="bibr" rid="ref2">2</xref>
          ] and
compare the accuracy percentages performed by different methods.
3.3
        </p>
      </sec>
      <sec id="sec-3-3">
        <title>Baseline Algorithms</title>
        <p>In order to validate the effectiveness of our proposed model, we compare the results to
the following state-of-the-art algorithms as baselines.</p>
        <p>
          – word2vec [
          <xref ref-type="bibr" rid="ref6 ref7">6, 7</xref>
          ] is a very popular model proposed by Google due to its high
effectiveness and efficiency. It consists of two algorithms: skipgram and cbow.8
– GloVe [
          <xref ref-type="bibr" rid="ref10">10</xref>
          ] is a count-based model that leverages word-word co-occurrence
statistics globally. It is reported that it performs better than word2vec on some tasks.9
– CWE [
          <xref ref-type="bibr" rid="ref2">2</xref>
          ] is recently introduced to specifically learn Chinese word embeddings
which jointly learns representations for words and characters.10
        </p>
        <p>In order to have a fair comparison, we set both window size and negative samples as
5 and fix the embedding size as 100 for all the models, and then remove the rare words
that occur less than 10 times in the corpus.
3.4</p>
      </sec>
      <sec id="sec-3-4">
        <title>Empirical Results</title>
        <p>As shown in Table 1, CWE overall outperforms skipgram and cbow on word similarity
and word analogy tasks, since it leverages certain subword information – character-level
information. Interestingly, GloVe, as a count-based approach, is better than these three
models on the word analogy task. We can observe that, however, our model achieves
overall the best results, thanks to the stroke n-gram information incorporated.
4</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Conclusion</title>
      <p>We investigated the use of the stroke-level information when learning Chinese word
embeddings. We demonstrated the effectiveness of such information. In our future work,
we would like to investigate other application scenarios where stroke-level n-gram
information could be used. For example, the task of joint learning of word embeddings
and concept (or mention) embeddings for entity linking.
8 code available: https://code.google.com/archive/p/word2vec/
9 code available: http://nlp.stanford.edu/projects/glove/
10 code available: https://github.com/Leonard-Xu/CWE</p>
    </sec>
    <sec id="sec-5">
      <title>Acknowledgement</title>
      <p>The authors would like to thank the three anonymous reviewers for their valuable
comments, as well as Ziqi Liu for his helpful suggestions on the work.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Auer</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bizer</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kobilarov</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lehmann</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Cyganiak</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ives</surname>
            ,
            <given-names>Z.</given-names>
          </string-name>
          :
          <article-title>Dbpedia: A nucleus for a web of open data. The semantic web (</article-title>
          <year>2007</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Chen</surname>
            ,
            <given-names>X.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Xu</surname>
            ,
            <given-names>L.</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>Luan</surname>
          </string-name>
          , H.:
          <article-title>Joint learning of character and word embeddings</article-title>
          .
          <source>In: IJCAI</source>
          . pp.
          <fpage>1236</fpage>
          -
          <lpage>1242</lpage>
          (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Gabrilovich</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Markovitch</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          :
          <article-title>Computing semantic relatedness using wikipedia-based explicit semantic analysis</article-title>
          .
          <source>In: IJCAI</source>
          (
          <year>2007</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Gutmann</surname>
            ,
            <given-names>M.U.</given-names>
          </string-name>
          , Hyva¨rinen, A.:
          <article-title>Noise-contrastive estimation of unnormalized statistical models, with applications to natural image statistics</article-title>
          .
          <source>JMLR</source>
          <volume>13</volume>
          (
          <issue>1</issue>
          ),
          <fpage>307</fpage>
          -
          <lpage>361</lpage>
          (
          <year>2012</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Jin</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Wu</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          :
          <article-title>Semeval-2012 task 4: evaluating chinese word similarity</article-title>
          .
          <source>In: SemEval</source>
          . pp.
          <fpage>374</fpage>
          -
          <lpage>377</lpage>
          . ACL (
          <year>2012</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Mikolov</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chen</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Corrado</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Dean</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          :
          <article-title>Efficient estimation of word representations in vector space</article-title>
          .
          <source>arXiv preprint arXiv:1301.3781</source>
          (
          <year>2013</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Mikolov</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sutskever</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chen</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Corrado</surname>
            ,
            <given-names>G.S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Dean</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          :
          <article-title>Distributed representations of words and phrases and their compositionality</article-title>
          .
          <source>In: NIPS</source>
          . pp.
          <fpage>3111</fpage>
          -
          <lpage>3119</lpage>
          (
          <year>2013</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Mnih</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kavukcuoglu</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          :
          <article-title>Learning word embeddings efficiently with noise-contrastive estimation</article-title>
          .
          <source>In: NIPS</source>
          . pp.
          <fpage>2265</fpage>
          -
          <lpage>2273</lpage>
          (
          <year>2013</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Ni</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Xu</surname>
            ,
            <given-names>Q.K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Cao</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mass</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sheinwald</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Zhu</surname>
            ,
            <given-names>H.J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Cao</surname>
            ,
            <given-names>S.S.:</given-names>
          </string-name>
          <article-title>Semantic documents relatedness using concept graph representation</article-title>
          .
          <source>In: WSDM. ACM</source>
          (
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Pennington</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Socher</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Manning</surname>
          </string-name>
          , C.D.: Glove:
          <article-title>Global vectors for word representation</article-title>
          .
          <source>In: EMNLP</source>
          . pp.
          <fpage>1532</fpage>
          -
          <lpage>1543</lpage>
          (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>Serban</surname>
            ,
            <given-names>I.V.</given-names>
          </string-name>
          ,
          <article-title>Garc´ıa-Dura´n,</article-title>
          <string-name>
            <given-names>A.</given-names>
            ,
            <surname>Gulcehre</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            ,
            <surname>Ahn</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            ,
            <surname>Chandar</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            ,
            <surname>Courville</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            ,
            <surname>Bengio</surname>
          </string-name>
          ,
          <string-name>
            <surname>Y.</surname>
          </string-name>
          :
          <article-title>Generating factoid questions with recurrent neural networks: The 30m factoid questionanswer corpus</article-title>
          .
          <source>ACL</source>
          (
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <surname>Sun</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lin</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Tang</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Yang</surname>
            ,
            <given-names>N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ji</surname>
            ,
            <given-names>Z.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Wang</surname>
            ,
            <given-names>X.</given-names>
          </string-name>
          :
          <article-title>Modeling mention, context and entity with neural networks for entity disambiguation</article-title>
          .
          <source>In: IJCAI</source>
          . pp.
          <fpage>1333</fpage>
          -
          <lpage>1339</lpage>
          (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          13. Vo¨lkel,
          <string-name>
            <surname>M.</surname>
          </string-name>
          , Kr o¨tzsch,
          <string-name>
            <given-names>M.</given-names>
            ,
            <surname>Vrandecic</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            ,
            <surname>Haller</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            ,
            <surname>Studer</surname>
          </string-name>
          , R.:
          <article-title>Semantic wikipedia</article-title>
          .
          <source>In: WWW. ACM</source>
          (
          <year>2006</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          14.
          <string-name>
            <surname>Zar</surname>
            ,
            <given-names>J.H.</given-names>
          </string-name>
          :
          <article-title>Significance testing of the spearman rank correlation coefficient</article-title>
          .
          <source>Journal of the American Statistical</source>
          Association pp.
          <fpage>578</fpage>
          -
          <lpage>580</lpage>
          (
          <year>1972</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>