<!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 Semantic Matching via Multi-Task Learning in E-Commerce</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>E-commerce Search Engine</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
          <xref ref-type="aff" rid="aff3">3</xref>
          <xref ref-type="aff" rid="aff4">4</xref>
          <xref ref-type="aff" rid="aff5">5</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Alibaba Group Hangzhou</institution>
          ,
          <country country="CN">China</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Hao Wang Alibaba Group Hangzhou</institution>
          ,
          <country country="CN">China</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>Hongchun Zhang Alibaba Group Hangzhou</institution>
          ,
          <country country="CN">China</country>
        </aff>
        <aff id="aff3">
          <label>3</label>
          <institution>Tianyi Wang Alibaba Group Hangzhou</institution>
          ,
          <country country="CN">China</country>
        </aff>
        <aff id="aff4">
          <label>4</label>
          <institution>Xiaonan Meng</institution>
        </aff>
        <aff id="aff5">
          <label>5</label>
          <institution>Yi Hu Alibaba Group Hangzhou</institution>
          ,
          <country country="CN">China</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2019</year>
      </pub-date>
      <abstract>
        <p>Semantic matching plays a critical role in an e-commerce search engine, while one of the biggest challenges is the language gap between queries and products. Traditionally, some auxiliary functions, such as the category navigation, are designed to help buyers to clarify their intent. Recently, the advances in deep learning provide new opportunities to bridge the gap, however, these techniques sufer from the data sparseness problem. To address this issue, in addition to the click-through data from buyers, we exploit other types of semantic knowledge from the product category taxonomy and sellers' behavior. We investigate the correlation between query intent classification and semantic textual similarity, and propose a multi-task framework to boost their performance simultaneously. Moreover, we design a Progressively Hierarchical Classification (PHC) network architecture with the taxonomy to solve the category imbalance problem . We conduct extensive ofline and online A/B experiments on a real-world e-commerce platform, and the results show that the proposed method in this paper significantly outperforms the baseline and achieves higher commercial value.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>Nowadays, buyers increasingly rely on the e-commerce search
engine to find their desired products. Similar to the web search, one of
the biggest challenges to retrieve relevant products for a query is the
language gap problem, when buyers and sellers use diferent
vocabularies to express the same meaning. Traditionally, some auxiliary
functions, such as the category navigation, are designed to help
buyers to clarify their intent in more details. For example, when a
CCS CONCEPTS buyer input a query q=“car light”, firstly, the two diferent
prod• Information systems → Retrieval models and ranking; Com- ucts, p1=“auto halogen bulb” and p2=“led lamp for toy car”
putational advertising; Information retrieval; • Computing method- which are both relevant, may be dificult to get recalled by classical
ologies → Natural language processing; Machine learning. text matching; secondly, most buyers who like the first may need
another action to filter out the second by choosing an intent
cateKEYWORDS gory. So, how to predict the query’s intent category and address
E-Commerce, Multi-Task Learning, Semantic Matching the language discrepancy problem between queries and products
are crucial to improve matching eficiency.</p>
      <p>
        ACM Reference Format: Recently, many deep neural networks have been successfully
Hongchun Zhang, Tianyi Wang, Xiaonan Meng, Yi Hu, and Hao Wang. 2019. applied to classification [
        <xref ref-type="bibr" rid="ref11 ref23 ref26 ref28 ref6">6, 11, 23, 26, 28</xref>
        ], and also provide new
Improving Semantic Matching via Multi-Task Learning in E-Commerce. In opportunities to learn better distributed representations of words
Proceedings of the SIGIR 2019 Workshop on eCommerce (SIGIR 2019 eCom), and sentences to bridge the language gap. However, training a
7 pages. state-of-the-art deep neural network model usually requires a large
amount of labeled data which is not always readily available. In a
∗Corresponding author. commercial web search engine, it’s popular to use click-through
data as implicit feedback label [
        <xref ref-type="bibr" rid="ref16 ref21 ref8">8, 16, 21</xref>
        ]. Unfortunately, the data in
Copyright © 2019 by the paper’s authors. Copying permitted for private and academic e-commerce is biased and noisy, because the buyer’s click behavior
Ipnu:rJp.oDseesg.enhardt, S. Kallumadi, U. Porwal, A. Trotman (eds.): is influenced not only by the recall rate of the online algorithm but
Proceedings of the SIGIR 2019 eCom workshop, July 2019, Paris, France, published at also by the product snapshot [
        <xref ref-type="bibr" rid="ref24">24</xref>
        ].
http://ceur-ws.org Actually, as shown in Figure 1, in addition to the buyer’s demand
side behavior, there are many other types of semantic knowledge
hidden in the platform and the seller’s supply side:
Platform
      </p>
      <p>category taxonomy tree
buyer behavior log</p>
      <p>bid-word suggestion</p>
    </sec>
    <sec id="sec-2">
      <title>INTRODUCTION</title>
      <p>Ads
Creativity
&lt;prd, bid-word&gt;</p>
      <p>Account
Platform
deliver
products Seller
bidding
(1) product and category: The platform builds a large-scale
taxonomy. Products delivered by sellers are classified into a
suitable leaf category. The similarity between products with
same category is much higher than that of diferent
categories. However, as shown in Figure 2, the distribution of
category data is extremely imbalanced.
(2) query and category: When many buyers search the same
query and click the same category’s products many times,
then the category has a very high probability to satisfy the
query intent.
(3) product and bid-word: The candidate bid-words are usually
the history queries with high page view (PV) or conversion
rate. The advertisers should pay for the clicks of bid-words
to get more exposure. Meanwhile, the cost guarantees their
similarity.
(4) category taxonomy tree: The path from root to leaf is a process
of subdividing layer-by-layer. The tree distance between two
category nodes is positively related to their similarity.</p>
      <p>
        Inspired by these observations, in this paper, we propose a
multitask learning framework for semantic matching with multi-type
knowledge from e-commerce ecosystem. We firstly generate
distributed representation for each input text with TextCNN [
        <xref ref-type="bibr" rid="ref28">28</xref>
        ], and
then apply two learning tasks: One is a classification task using
data (1) and (2), the category plays a bridge role in intent similarity
between queries and products. Moreover, we design a Progressively
Hierarchical Classification (PHC) network architecture to enrich
the similarity of (4). The other task is a pair-wise semantic textual
similarity. Specially, we make use of (3) and click-through data as
weakly supervised label, and generate comparison training pairs
between titles and their positive/negative queries.
      </p>
      <p>Our contribution can be summarized as follows:
• we propose a multi-task learning framework of query
intent classification and semantic textual similarity to improve
semantic matching eficiency, and make use of multi-type
knowledge from the e-commerce ecosystem to address the
data sparseness problem;
• we design a PHC network architecture to solve the
category imbalance problem, and enrich the similarity between
taxonomy tree nodes simultaneously.
• We conduct extensive ofline and online experiments on
an e-commerce search engine. The results demonstrate the
efectiveness of our framework.
2</p>
    </sec>
    <sec id="sec-3">
      <title>RELATED WORKS</title>
      <p>
        In recent years, there have been many works to study deep learning
for semantic matching. Depending on the stage of signal matching,
these methods can be divided into two categories: Interaction based
and Representation based. The former constructs basic low-level
matching signals, and then aggregates matching patterns. For
instance, ARC-II [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] and MatchPyramid [
        <xref ref-type="bibr" rid="ref17">17</xref>
        ] and Match-SRNN [
        <xref ref-type="bibr" rid="ref22">22</xref>
        ]
are based on word-level similarity matrix, then diferent network
architectures are applied, such as 2-D CNNs [
        <xref ref-type="bibr" rid="ref17 ref7">7, 17</xref>
        ], RNNs [
        <xref ref-type="bibr" rid="ref22">22</xref>
        ].
KNRM [
        <xref ref-type="bibr" rid="ref25">25</xref>
        ] and Conv-KNRM [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] make the interaction between
every n-gram pair from two pieces of text and employ a kernel pooling
layer. The later, such as DSSM [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ], CDSSM [
        <xref ref-type="bibr" rid="ref21">21</xref>
        ], ARCI [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ], CNTN
[
        <xref ref-type="bibr" rid="ref19">19</xref>
        ], generates the distributed representation for each input text
separately, and then applies a classifier to compute the matching
score. Although recent works show that interaction-based methods
perform better in multiple text matching tasks, but sufer from the
expensive online computational complexity.
      </p>
      <p>
        Moreover, training a deep model needs a large amount of labeled
data, which is expensive to obtain. To mitigate this issue, many
unsupervised learning models seek to exploit the implicit internal
structure of the corpus data. For example, various methods for
learning distributed word representations, such as word2vec [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ],
GloVe [
        <xref ref-type="bibr" rid="ref18">18</xref>
        ], and sentence representations, such as paragraph
vectors [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ], skip-thought [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ], have been shown very useful for NLP
tasks such as sentence classification, sentiment analysis, etc. But it’s
almost impossible to learn a good representation by unsupervised
methods for complex task. Traditionally, weakly supervised learning
methods are more popular in the industry. DSSM [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ], CDSSM [
        <xref ref-type="bibr" rid="ref21">21</xref>
        ],
LSTM-RNN [
        <xref ref-type="bibr" rid="ref16">16</xref>
        ] are trained in a weakly supervised manner with
the click-through data. Mostafa et al. [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] used the output of an
unsupervised ranking model as a weak supervision signal. Xiao et al.
[
        <xref ref-type="bibr" rid="ref24">24</xref>
        ] proposed a co-training framework to make use of the unlabeled
data. Unfortunately, the click-through data in e-commerce is biased
and noisy. Meanwhile, many models address the problem by
implicitly performing limited transfer learning through the pre-trained
embedding of unsupervised methods. Daniel et al. [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] presented
a model to learn universal sentence encoder, which specifically
targets transfer learning to several NLP tasks. Subramanian et al.
[
        <xref ref-type="bibr" rid="ref20">20</xref>
        ] explored a multi-task learning technique with diferent training
objectives to learn general sentence representation. These works
demonstrate that sharing a single sentence representation across
related tasks leads to consistent improvements.
      </p>
      <p>
        In an e-commerce scenario, in addition to the buyers’ behavior,
the platform and sellers also provide diferent types of labeled
data. Inspired by the weakly unsupervised and multi-task learning
methods, in this paper, we investigate query intent classification
and semantic textual similarity as two related tasks for semantic
matching. Moreover, to solve the category imbalance problem, we
design a PHC architecture with the taxonomy category path, which
is diferent from the algorithm-level [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ] and data-level methods
[
        <xref ref-type="bibr" rid="ref1">1</xref>
        ].
In this paper, we illustrate a novel multi-task framework via
leveraging product category taxonomy tree to incorporate the correlation
between semantic textual similarity and query intent classification
using a weakly supervised method for generating training data. We
formally define these two tasks at first, and then present our data
generation method and modeling paradigm.
3.1.1 Semantic Similarity (SS). SS is a core problem in many NLP
tasks. While in an e-commerce scenario, we also formulate a SS
problem as measuring the similarity between a query and all products’
titles to retrieve those products which are semantically consistent
with the query. We call this task as Query-Title Similarity (QTS).
      </p>
      <p>Traditionally, in the QTS problem, the similarity between each
query and its best-matched titles would be calculated. In this work,
we implement QTS in a dual way to utilize the knowledge from
sellers’ side, and calculate the similarity between each title and its
best-matched queries instead.</p>
      <p>Given a product title t and its candidate queries as set Q =
{qi |1 ≤ i ≤ n}, the category labels of t and Q are denoted as ct
and CQ = {ci |1 ≤ i ≤ n}, s.t. ci ∈ [1, |Nc |], |Nc | is the category
size. In QTS task, our framework needs to calculate the similarity
between t and each qi in Q, which is defined as Fs (t , qi ; θs ) → R+,
where Fs is a score function and θs is the parameter of Fs . Suppose
t’s best-matched queries could be denoted as Q+
t ⊆ Q, then others
as Qt− and Q = Qt+ Ð Qt−. Consequently, the objective of QTS task
could be designed as minimizing:</p>
      <p>
        Íqj ∈Qt+ Fs (t , qj ; θs )
log( Í
qk ∈Q Fs (t , qk ; θs )
)
(1)
But this formulation is impractical because the cost of
computational complexity is proportional to sample numbers in Q+and Q,
which is often very large in our e-commerce scenario (more than108).
We would utilize an alternative method to solve it, and refer to 3.1.2
for more details.
3.1.2 Negative Sampling. An alternative method to optimize (1)
is using Noise Contrastive Estimation (NCE), which is applied by
[
        <xref ref-type="bibr" rid="ref15 ref5">5, 15</xref>
        ] to language modeling. This strategy is similar to hinge loss
which is also trained by telling positive data from noise samples.
      </p>
      <p>
        To simplify (1), we select only one query q∗ from Q+ and limit the
number of negative queries. The NCE has a noise distribution Pn (·)
as a free parameter. Inspired by what has been implemented in [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ],
we randomly chose samples according to the category frequency
distribution U (c)3/4/Z . It would reduce training time because of its
sampling on high frequency categories and the 0.75 power could
make the low frequency categories would be sampled more times
than 1 power.
(2)
(3)
(4)
      </p>
      <p>Suppose there are K negative queries for each title t , (1) could
be rewritten as</p>
      <p>Lst = −log(Fs (t , q∗; θs )) −</p>
      <p>Eqk ∼Pn (c)[log Fs (t , qk ; θs )],
s .t . q∗ ∈ Qt+,
thus, the final loss of QTS task is defined as</p>
      <p>K
Õ
k=1
Ls =
Õ
t ∈T</p>
      <p>Lst
Now it could be trained via standard gradient descent. We would
propose our method to generate Q in Sec. 3.3.1.
3.2</p>
      <p>Query Taxonomy
3.2.1 Text Classification. In an e-commerce scenario, query
classiifcation (QC) is important to understand buyer’s intent to retrieve
more related products. In addition to the QTS task, we also
introduce a classification problem to infer the cq , which is equal
to maximize the posterior probability P (cq |q; θc ), thus the trained
objective function of QC can be written as</p>
      <p>
        − log(P (cq |q; θc ))
Actually, this method could only assign just one category to each
query, while products are all arranged via a taxonomy tree (TT)
and have several levels of categories. As shown in Table 1, in
alibaba.com, products are arranged into four levels, from broad field
to specific. For instance, “ balance scooter” falls under the
category ’Sports &amp; Entertainment→Outdoor
Sports→Scooters→Selfbalancing Electric Scooters’. Consequently, we also need the
taxonomy tree to define a query’s categories as well.
3.2.2 Progressively Hierarchical Classification. To take into account
all diferent levels of the category path, we design a hierarchical
softmax structure named Progressively Hierarchical Classification
(PHC) network to leverage the semantic information from root to
leaf progressively. Our proposed structure is diferent from those
conventional hierarchical softmax methods, such as in Mikolov et
al. [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ], where hierarchical softmax is used as a speedup technique,
and the binary Hufman tree is constructed by samples frequency
and could hardly represent the correlation between diferent leaf
nodes. We call the query taxonomy problem as Query Taxonomy
Classification Task (QTC).
      </p>
      <p>Suppose the taxonomy of products composed of L layer, each
level has its fitting parameters θcl , l ∈ [1, L], level l ’s category is cl .
We implement an unsupervised method to build a large amount of
title-category pairs and query-category pairs, denoted as Q˜ = Q Ð T
respectively and their CQ and CT , refer to 3.3.1 for details. As shown
in Figure 4, we design a recursive structure which could take all
levels of categories before a specific layer l and the original first
where σ is softmax function, fl (·) refers to no-linear feature
mapping at level l and it would output an intermediate representation,
and the Fl would project the representation into one-hot category
ids. For brevity, we omit parameter in fl (·). So the final objective
function of QTC is</p>
      <p>Lc = −
Õ ÕL
q ∈ Q˜ l =1</p>
      <p>P (cql |q; θcl )
It might be similar to a recurrent-based decoder for generating
TT path because the distribution of category in a layer l always
depends on information from previous layer. However, instead of
using recurrent neural network to model the category path, we
incorporate more parameters {θ1, ..., θL } which could store more
information of the correlation and diference between category
nodes. What’s more, field knowledge from the taxonomy tree could
be preserved more when we add f1(q) to future levels as a residual
than otherwise.
3.3</p>
    </sec>
    <sec id="sec-4">
      <title>Multi-Task Learning For Semantic Similarity</title>
      <p>In section 3.1 and 3.2, we have presented formulation of the two
tasks. In this part, we illustrate our system architecture and show
more details on data generation, multi-task strategy and model
establishment.
3.3.1 Unlabelled Data Generation. As we mentioned in 3.1, in order
to generate enough data for QTS and QTC tasks, we implement
an unsupervised method to build a large amount of title-category
pairs (T , CT ), query-category pairs (Q, CQ ) and also Qt+ for each t .
Title vector</p>
      <p>category PHC
Query vector</p>
      <p>similarity NCE
D
D
4
4</p>
      <p>Concatenate
Concatenate
Concatenate</p>
      <p>4D
Flattened</p>
      <p>4D
PHC</p>
      <p>C1
F1
f1</p>
      <p>Dense Layers</p>
      <p>Title vector</p>
      <p>Query vector
C2
F2
f2</p>
      <p>C3
F3
f3</p>
      <p>
        C4
F4
f4
Pooling
P
o
o
il
n
g
P
o
o
il
n
g
(5)
(6)
(7)
• title-category pair. We use the product’s category path
submitted by sellers as this product title’s category path.
We defined our product taxonomy as four levels, top level,
second level, third level, and leaf category. Without a lack
of generality, for those which have less than four levels, we
copy their last available category node to fill out the absent
ones. In Table 1, we could see the taxonomy size for each
level and it’s a typical imbalanced distribution, which results
from commercial discipline. Therefore, re-sampling from
the original data and sample duplication are significant for
ensuring the model ability.
• query-category pair. Diferent from title-category pairs,
queries have no category path originally. Instead of asking
the human to evaluate or annotate millions of queries, we
use click-through data as implicit feedback for generating
queries’ categories [
        <xref ref-type="bibr" rid="ref21 ref24 ref8">8, 21, 24</xref>
        ]. From the click-through data,
we filter out high frequency queries firstly and assign the
product’s category, which has the highest click-through rate,
to that query. Also, we use bid-words as queries, and set
their binding product’s category as training label.
• Qt+ to each title. Similar to what we do with query-category
pairs, firstly we screen out query q and its corresponding
products, whose click-through rate is higher than a
threshold to form some part of &lt; q+, t &gt; pairs. We also extract
bid-words for each title to form another part of &lt; q+, t &gt;
pairs. Secondly, we randomly take K samples following the
distribution Pn (c) as negative queries.
3.3.2 Model Architecture. Inspired by prior works on multi-tasks
and co-training [
        <xref ref-type="bibr" rid="ref24 ref27">24, 27</xref>
        ], we use a multi-task strategy to optimize
QTS and QTC tasks simultaneously, which are defined before. The
lfowchart of whole system is illustrated in Figure 3, we employ a
semantic embedding network at the base of whole model, which is
similar to TextCNN [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] on the architecture.
      </p>
      <p>Our model would embed the query and title firstly, as shown
in Figure 3, and then multi-filter-size convolution blocks would
extract specific features at diferent granularities, from uni-gram
to 4-gram, to cover more types of correlation between words and
phrases. Mean-pooling is applied after each convolution block and
outputs a sentence level representation. The representations of all
convolution blocks are concatenated together, forming a
comprehensive vector, then two MLP layers are appended behind to project
this vector to semantic representation. Because we do not focus on
model structure designing in this paper, so for brevity, we define
Fs to represent all operations above as</p>
      <p>Fs (t , qj ; θs ) = NormDistcosine (Φ1(t ), Φ1(qj ))
in which NormDistcosine (·) is scaled cosine function,
vT1 v2</p>
      <p>NormDistcosine (v1, v2) = 0.5 ∗ |v1 ||v2 | + 0.5
where Φ(∗) → Rd , Φ(·) represents the whole non-linear mapping
part of embedding model, and our proposed PHC takes Φ(t ), Φ(qj )
as input and outputs {ctl }lL=1, {cqlj }lL=1. Now the training objective
of our multi-task framework could be denoted as</p>
      <p>L = λs Ls + λc Lc
where λs and λc are hyper-parameters. We set λs as 1, and λc as
0.1 in experiments.
4
4.1</p>
    </sec>
    <sec id="sec-5">
      <title>EXPERIMENTS</title>
      <p>
        Dataset and Metric
4.1.1 Dataset. As we introduced in Sec. 3.3.1, our multi-tasks
framework needs (T , CT ), (Q, CQ ) and Qt+ to train QTS and QTC
tasks jointly. Each sample is composed of a triplet of (q+, Q−, t ),
where Q− = {q−}. We build the unlabeled triplets dataset D =
{(q+, Q−, t )} by first sampling search queries and click data from
1-year logs and then generating 10 candidates q− for every query
q+, t . In total, we get an unlabeled dataset consisting of about 5e8
(q+, Q−, t ) triplets. In order to evaluate the semantic representation
performance of QTS task, 33,188 &lt;q,t&gt; pairs were annotated into
two categories, correlated and uncorrelated, via human efort or
user’s click-through data as well. Also, queries of these 30,000+
pairs were assigned its category path by human for QTC task too.
4.1.2 Metric. Our multi-task semantic similarity is composed of
two tasks: QTS and QTC. In QTS, these pairs which have a similarity
score higher than threshold would be assigned 1, the others are 0.
So we utilize the classical AUC score to determine the efectiveness.
In QTC, we use the accuracy to judge the classifier at each level.
(8)
(9)
(10)
In order to prove that improvement of performance on semantic
similarity and query classification could be achieved simultaneously
and they mutually boost each other, we design a joint-training
experiment and also other ablations. We compare our work with
following methods:
(i) TextCNN [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] + QTS
(ii) TextCNN∗ + QTS
(iii) TextCNN∗ + QTS + QTC w/o PHC
(iv) TextCNN∗ + QTC with PHC
(v) TextCNN∗ + QTC w/o PHC
(vi) TextCNN∗ + QTS + QTC with PHC
TextCNN∗ represents a classic TextCNN model which is initialized
via a word2vec [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ] embedding. QTC w/o PHC means that this
configuration implements a QTC task but only uses the leaf category
in TT and drops the PHC structure. If the configuration has no QTS
task, then it is only a taxonomy classification model. We use (ii) as
our baseline. In these experiments, we use L=4 to construct a PHC
structure with four levels. The TextCNN’s embedding size is 80∗V ,
where V = 900,000 is the vocabulary size. After that, there have 2 ×
4 convolution layers behind, four sets of kernels with lengths from
1 to 4 respectively and we applied max/mean-pooling after each
convolution layer at each set. There are also two fully-connected
layers behind with size of [128, 128]. fl (·) → R128, s .t .1 ≤ l ≤ L.
4.3
      </p>
    </sec>
    <sec id="sec-6">
      <title>Results Analysis</title>
      <p>4.3.1 Performance of Multi-Task Training. We evaluate AUC on the
annotated dataset, and test all levels of accuracy too. From Table 2,
we can see that TextCNN + QTS has the lowest score on AUC. Since
TextCNN∗ improves a lot on AUC, word2vec embedding
initialization is significant. If we take a comparison between results from (ii)
(iii) (vi) and (iv) (vi), in which exp. (vi) increases relatively 5.10% and
11.27% at AUC comparing to (iii) and (ii) respectively, at the same
time, exp. (iii) and (vi) all perform better than other single-task
solutions. At Acc4, (vi) outperform (iv) by 0.87% and (iii) outstrip
(v) 4.77%. So it is easy for us to conclude that QTS and QTC are
collaboratively optimized and jointly-training them could remarkably
enhance each other. As mentioned in the introduction, it could force
the category information to flow back into semantic representation
and promote its ability to restore more knowledge about categories,
which could be intuitively inferred through our observation on
data structure in alibaba.com’s e-commerce platform. What’s more,
for all methods, we test their text embedding and illustrate the
ROC curve to directly depict their diference of efectiveness. In
Figure 5, our proposed method with QTS + QTC + PHC
configuration achieve the highest AUC score, which supersedes anyone
without multi-task learning.
4.3.2 Gain from PHC structure. From results of (iv) (v) and (iii) (vi),
Acc4 gains a 2.51% and 3.40% improvements from (iv) to (v) and
(iii) to (vi). These improvements come from the application of the
taxonomy tree, in which more levels information of non-leaf layers
are restored and also basic field knowledge are strengthened.
Additional performance diference between (vi) (iii) and (vi) (ii) prove
that with the PHC structure, the QTS could be boosted more. We
4.4.1 Common Search Experiment. For our motivation on
semantic matching, we wish to understand user’s intent more precisely,
retrieve more relevant products and indirectly enhance the
ClickThrough Rate (CTR) and Feedback Rate (FBR) per page view (PV).
In e-commerce scenario, queries without enough retrieval results
are called "null and low search" queries (NLS). It would harm the
user experience if NLS frequently occur and further undermine
the benefit of platform and sellers. So we conduct an online
experiments in real-world e-commerce scenario, the www.alibaba.com.
We conduct an A/B test based on our multi-task approach inside
our online search engine and calculate the NLS rate on tail queries
to evaluate the online performance of our methods.</p>
      <p>In Table 3, the NLS rate drops 68.7% which is significant while the
PV-CTR still increases 1.5%. So we can make the conclusion that our
multi-task learning could recall more products and the improved
PV-CTR proves that the increments of products are relevant rather
than uncorrelated ones which would lead to lower PV-CTR on the
contrary. Also the FBR get a gain of 4.2%, which means precision
of matching buyer’s intent is also increased.
4.4.2 E-commerce Advertisement Experiment. This paradigm used
in common search could also be expanded into e-commerce
computational advertising scenario (ADS), where the advertisers want
their products in advertising campaign to be exposed to buyers with
implicit interest for getting orders or feedbacks. In order to prove
that our strategy could also enhance the performance in ADS, we
implement another online A/B testing experiment on our online ads
engine. We use the ads-coverage rate of pv (ADS-COV), Exposure
ADS CTR (ADS-CTR) and Revenue per mille (PRM) of platform to
evaluate the matching ability. The common metric, ADS-CTR and
ADS-COV could be defined as below.</p>
      <p>ADS − CT R
ADS − COV
=
=</p>
      <sec id="sec-6-1">
        <title>NADS-PV</title>
      </sec>
      <sec id="sec-6-2">
        <title>NExposed ADS</title>
        <p>NADS-PV ,</p>
        <p>NPV
(11)
(12)
where the N∗ means number of ∗. In Figure 6, we can see that
after the Ads SE employed our proposed method, the metric on
ADS-CTR, ADS-COV and RPM are all improved significantly. Also,
results of continuous five-days online experiment could be found
in Table 4. From this result, there is a 13.4% gain on RPM in 100%
in search trafic configuration. Also the ADS-CTR is also improved
6.6%, which means that those additional 4.8% ads exposed, which
resulting from our strategy are also relatively correlated to buyer’s
intents.
(a)
4
0%
100%</p>
        <p>30%
3</p>
      </sec>
    </sec>
    <sec id="sec-7">
      <title>CONCLUSION</title>
      <p>In this paper, we propose a multi-task method to jointly train query
intent classification and semantic textual similarity simultaneously
and a novel recursive way to add taxonomy tree into this
framework. Experiments show that our proposed strategy could achieve
higher accuracy and AUC on classification and similarity problem
respectively, which both justify our assumptions that there are
positive interaction between these two tasks and using taxonomy tree
also can improve semantic representation for queries.</p>
      <p>Future work would be carried on two directions: first, we will add
more information about products besides titles to improve matching
precision to user’s query. Secondly, there are many other advanced
framework on textual representation, and we would incorporate
them into our tasks to obtain more improvement on business.</p>
      <p>RPM
100%
3
30%</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>Lida</given-names>
            <surname>Abdi</surname>
          </string-name>
          and
          <string-name>
            <given-names>Sattar</given-names>
            <surname>Hashemi</surname>
          </string-name>
          .
          <year>2015</year>
          .
          <article-title>To combat multi-class imbalanced problems by means of over-sampling techniques</article-title>
          .
          <source>IEEE Transactions on Knowledge and Data Engineering</source>
          <volume>28</volume>
          ,
          <issue>1</issue>
          (
          <year>2015</year>
          ),
          <fpage>238</fpage>
          -
          <lpage>251</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>Daniel</given-names>
            <surname>Cer</surname>
          </string-name>
          , Yinfei Yang,
          <string-name>
            <surname>Sheng-yi Kong</surname>
            , Nan Hua, Nicole Limtiaco, Rhomni St John, Noah Constant, Mario Guajardo-Cespedes, Steve Yuan,
            <given-names>Chris</given-names>
          </string-name>
          <string-name>
            <surname>Tar</surname>
          </string-name>
          , et al.
          <year>2018</year>
          .
          <article-title>Universal sentence encoder</article-title>
          . arXiv preprint arXiv:
          <year>1803</year>
          .
          <volume>11175</volume>
          (
          <year>2018</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>Zhuyun</given-names>
            <surname>Dai</surname>
          </string-name>
          , Chenyan Xiong,
          <string-name>
            <given-names>Jamie</given-names>
            <surname>Callan</surname>
          </string-name>
          , and Zhiyuan Liu.
          <year>2018</year>
          .
          <article-title>Convolutional neural networks for soft-matching n-grams in ad-hoc search</article-title>
          .
          <source>In Proceedings of the eleventh ACM international conference on web search and data mining. ACM</source>
          ,
          <volume>126</volume>
          -
          <fpage>134</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>Mostafa</given-names>
            <surname>Dehghani</surname>
          </string-name>
          , Hamed Zamani, Aliaksei Severyn, Jaap Kamps, and
          <string-name>
            <given-names>W Bruce</given-names>
            <surname>Croft</surname>
          </string-name>
          .
          <year>2017</year>
          .
          <article-title>Neural ranking models with weak supervision</article-title>
          .
          <source>In Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM</source>
          ,
          <volume>65</volume>
          -
          <fpage>74</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <surname>Michael</surname>
            <given-names>U</given-names>
          </string-name>
          <string-name>
            <surname>Gutmann and Aapo Hyvärinen</surname>
          </string-name>
          .
          <year>2012</year>
          .
          <article-title>Noise-contrastive estimation of unnormalized statistical models, with applications to natural image statistics</article-title>
          .
          <source>Journal of Machine Learning Research</source>
          <volume>13</volume>
          ,
          <string-name>
            <surname>Feb</surname>
          </string-name>
          (
          <year>2012</year>
          ),
          <fpage>307</fpage>
          -
          <lpage>361</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>Jeremy</given-names>
            <surname>Howard</surname>
          </string-name>
          and
          <string-name>
            <given-names>Sebastian</given-names>
            <surname>Ruder</surname>
          </string-name>
          .
          <year>2018</year>
          .
          <article-title>Universal language model fine-tuning for text classification</article-title>
          . arXiv preprint arXiv:
          <year>1801</year>
          .
          <volume>06146</volume>
          (
          <year>2018</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>Baotian</given-names>
            <surname>Hu</surname>
          </string-name>
          , Zhengdong Lu,
          <string-name>
            <given-names>Hang</given-names>
            <surname>Li</surname>
          </string-name>
          ,
          <string-name>
            <given-names>and Qingcai</given-names>
            <surname>Chen</surname>
          </string-name>
          .
          <year>2014</year>
          .
          <article-title>Convolutional neural network architectures for matching natural language sentences</article-title>
          .
          <source>In Advances in Neural Information Processing Systems</source>
          . 2042-
          <fpage>2050</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <surname>Po-Sen</surname>
            <given-names>Huang</given-names>
          </string-name>
          , Xiaodong He,
          <string-name>
            <surname>Jianfeng Gao</surname>
            , Li Deng,
            <given-names>Alex</given-names>
          </string-name>
          <string-name>
            <surname>Acero</surname>
            , and
            <given-names>Larry</given-names>
          </string-name>
          <string-name>
            <surname>Heck</surname>
          </string-name>
          .
          <year>2013</year>
          .
          <article-title>Learning deep structured semantic models for web search using clickthrough data</article-title>
          .
          <source>In Proceedings of the 22nd ACM International Conference on Information &amp; Knowledge Management. ACM</source>
          ,
          <volume>2333</volume>
          -
          <fpage>2338</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>Yoon</given-names>
            <surname>Kim</surname>
          </string-name>
          .
          <year>2014</year>
          .
          <article-title>Convolutional neural networks for sentence classification</article-title>
          .
          <source>arXiv preprint arXiv:1408.5882</source>
          (
          <year>2014</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <surname>Ryan</surname>
            <given-names>Kiros</given-names>
          </string-name>
          , Yukun Zhu, Ruslan R Salakhutdinov, Richard Zemel, Raquel Urtasun, Antonio Torralba, and
          <string-name>
            <given-names>Sanja</given-names>
            <surname>Fidler</surname>
          </string-name>
          .
          <year>2015</year>
          .
          <article-title>Skip-thought vectors</article-title>
          .
          <source>In Advances in Neural Information Processing systems</source>
          .
          <volume>3294</volume>
          -
          <fpage>3302</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <surname>Siwei</surname>
            <given-names>Lai</given-names>
          </string-name>
          , Liheng Xu, Kang Liu, and
          <string-name>
            <given-names>Jun</given-names>
            <surname>Zhao</surname>
          </string-name>
          .
          <year>2015</year>
          .
          <article-title>Recurrent convolutional neural networks for text classification</article-title>
          .
          <source>In Twenty-ninth AAAI conference on Artificial Intelligence.</source>
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <given-names>Quoc</given-names>
            <surname>Le</surname>
          </string-name>
          and
          <string-name>
            <given-names>Tomas</given-names>
            <surname>Mikolov</surname>
          </string-name>
          .
          <year>2014</year>
          .
          <article-title>Distributed representations of sentences and documents</article-title>
          .
          <source>In International Conference on Machine Learning</source>
          .
          <fpage>1188</fpage>
          -
          <lpage>1196</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [13]
          <string-name>
            <surname>Tsung-Yi</surname>
            <given-names>Lin</given-names>
          </string-name>
          , Priya Goyal, Ross Girshick, Kaiming He, and
          <string-name>
            <given-names>Piotr</given-names>
            <surname>Dollár</surname>
          </string-name>
          .
          <year>2017</year>
          .
          <article-title>Focal loss for dense object detection</article-title>
          .
          <source>In Proceedings of the IEEE International Conference on Computer Vision</source>
          . 2980-
          <fpage>2988</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          [14]
          <string-name>
            <surname>Tomas</surname>
            <given-names>Mikolov</given-names>
          </string-name>
          , Ilya Sutskever, Kai Chen, Greg S Corrado, and
          <string-name>
            <given-names>Jef</given-names>
            <surname>Dean</surname>
          </string-name>
          .
          <year>2013</year>
          .
          <article-title>Distributed representations of words and phrases and their compositionality</article-title>
          .
          <source>In Advances in Neurl Information Processing Systems</source>
          .
          <volume>3111</volume>
          -
          <fpage>3119</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          [15]
          <string-name>
            <given-names>Andriy</given-names>
            <surname>Mnih</surname>
          </string-name>
          and Yee Whye Teh.
          <year>2012</year>
          .
          <article-title>A fast and simple algorithm for training neural probabilistic language models</article-title>
          .
          <source>arXiv preprint arXiv:1206.6426</source>
          (
          <year>2012</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          [16]
          <string-name>
            <given-names>H.</given-names>
            <surname>Palangi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            <surname>Deng</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Shen</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Gao</surname>
          </string-name>
          ,
          <string-name>
            <given-names>X.</given-names>
            <surname>He</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Chen</surname>
          </string-name>
          ,
          <string-name>
            <given-names>X.</given-names>
            <surname>Song</surname>
          </string-name>
          , and
          <string-name>
            <given-names>R.</given-names>
            <surname>Ward</surname>
          </string-name>
          .
          <year>2015</year>
          .
          <article-title>Deep sentence embedding using the long short term memory network: analysis and application to information retrieval</article-title>
          .
          <source>IEEE/ACM Transactions on Audio Speech &amp; Language Processing 24</source>
          ,
          <issue>4</issue>
          (
          <year>2015</year>
          ),
          <fpage>694</fpage>
          -
          <lpage>707</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          [17]
          <string-name>
            <surname>Liang</surname>
            <given-names>Pang</given-names>
          </string-name>
          , Yanyan Lan, Jiafeng Guo, Jun Xu,
          <string-name>
            <given-names>Shengxian</given-names>
            <surname>Wan</surname>
          </string-name>
          , and Xueqi Cheng.
          <year>2016</year>
          .
          <article-title>Text matching as image recognition</article-title>
          .
          <source>In Thirtieth AAAI Conference on Artificial Intelligence .</source>
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          [18]
          <string-name>
            <surname>Jefrey</surname>
            <given-names>Pennington</given-names>
          </string-name>
          , Richard Socher, and
          <string-name>
            <given-names>Christopher</given-names>
            <surname>Manning</surname>
          </string-name>
          .
          <year>2014</year>
          .
          <article-title>Glove: Global vectors for word representation</article-title>
          .
          <source>In Proceedings of conference on Empirical Methods in Natural Language Processing (EMNLP)</source>
          .
          <volume>1532</volume>
          -
          <fpage>1543</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          [19]
          <string-name>
            <given-names>Xipeng</given-names>
            <surname>Qiu</surname>
          </string-name>
          and
          <string-name>
            <given-names>Xuanjing</given-names>
            <surname>Huang</surname>
          </string-name>
          .
          <year>2015</year>
          .
          <article-title>Convolutional neural tensor network architecture for community-based question answering</article-title>
          .
          <source>In Twenty-Fourth International Joint Conference on Artificial Intelligence .</source>
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          [20]
          <string-name>
            <surname>Alec</surname>
            <given-names>Radford</given-names>
          </string-name>
          , Karthik Narasimhan, Tim Salimans, and
          <string-name>
            <given-names>Ilya</given-names>
            <surname>Sutskever</surname>
          </string-name>
          .
          <year>2018</year>
          .
          <article-title>Improving language understanding by generative pre-training</article-title>
          .
          <source>URL https://s3-us-west-2</source>
          . amazonaws. com/openai-assets/researchcovers/languageunsupervised/language understanding paper.
          <source>pdf</source>
          (
          <year>2018</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref21">
        <mixed-citation>
          [21]
          <string-name>
            <surname>Yelong</surname>
            <given-names>Shen</given-names>
          </string-name>
          , Xiaodong He,
          <string-name>
            <surname>Jianfeng Gao</surname>
            ,
            <given-names>Li</given-names>
          </string-name>
          <string-name>
            <surname>Deng</surname>
            , and
            <given-names>Grégoire</given-names>
          </string-name>
          <string-name>
            <surname>Mesnil</surname>
          </string-name>
          .
          <year>2014</year>
          .
          <article-title>A latent semantic model with convolutional-pooling structure for information retrieval</article-title>
          .
          <source>In Proceedings of the 23rd ACM International Conference on Information &amp; Knowledge Management. ACM</source>
          ,
          <volume>101</volume>
          -
          <fpage>110</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref22">
        <mixed-citation>
          [22]
          <string-name>
            <surname>Shengxian</surname>
            <given-names>Wan</given-names>
          </string-name>
          , Yanyan Lan, Jun Xu, Jiafeng Guo, Liang Pang, and Xueqi Cheng.
          <year>2016</year>
          .
          <article-title>Match-srnn: Modeling the recursive matching structure with spatial rnn</article-title>
          .
          <source>arXiv preprint arXiv:1604.04378</source>
          (
          <year>2016</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref23">
        <mixed-citation>
          [23]
          <string-name>
            <given-names>Jing</given-names>
            <surname>Wang</surname>
          </string-name>
          and
          <string-name>
            <surname>Min-Ling Zhang</surname>
          </string-name>
          .
          <year>2018</year>
          .
          <article-title>Towards mitigating the class-imbalance problem for partial label learning</article-title>
          .
          <source>In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery &amp; Data Mining. ACM</source>
          ,
          <volume>2427</volume>
          -
          <fpage>2436</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref24">
        <mixed-citation>
          [24]
          <string-name>
            <surname>Rong</surname>
            <given-names>Xiao</given-names>
          </string-name>
          , Jianhui Ji, Baoliang Cui, Haihong Tang, Wenwu Ou, Yanghua Xiao,
          <string-name>
            <given-names>Jiwei</given-names>
            <surname>Tan</surname>
          </string-name>
          , and
          <string-name>
            <given-names>Xuan</given-names>
            <surname>Ju</surname>
          </string-name>
          .
          <year>2019</year>
          .
          <article-title>Weakly Supervised Co-Training of Query Rewriting andSemantic Matching for e-Commerce</article-title>
          .
          <source>In Proceedings of the Twelfth ACM International Conference on Web Search and Data Mining. ACM</source>
          ,
          <volume>402</volume>
          -
          <fpage>410</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref25">
        <mixed-citation>
          [25]
          <string-name>
            <surname>Chenyan</surname>
            <given-names>Xiong</given-names>
          </string-name>
          , Zhuyun Dai, Jamie Callan, Zhiyuan Liu, and
          <string-name>
            <given-names>Russell</given-names>
            <surname>Power</surname>
          </string-name>
          .
          <year>2017</year>
          .
          <article-title>End-to-end neural ad-hoc ranking with kernel pooling</article-title>
          .
          <source>In Proceedings of the 40th International ACM SIGIR conference on research and development in information retrieval. ACM</source>
          ,
          <volume>55</volume>
          -
          <fpage>64</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref26">
        <mixed-citation>
          [26]
          <string-name>
            <surname>Honglun</surname>
            <given-names>Zhang</given-names>
          </string-name>
          , Liqiang Xiao,
          <string-name>
            <given-names>Yongkun</given-names>
            <surname>Wang</surname>
          </string-name>
          , and
          <string-name>
            <given-names>Yaohui</given-names>
            <surname>Jin</surname>
          </string-name>
          .
          <year>2017</year>
          .
          <article-title>A generalized recurrent neural architecture for text classification with multi-task learning</article-title>
          .
          <source>arXiv preprint arXiv:1707.02892</source>
          (
          <year>2017</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref27">
        <mixed-citation>
          [27]
          <string-name>
            <surname>Yanhao</surname>
            <given-names>Zhang</given-names>
          </string-name>
          , Pan Pan, Yun Zheng, Kang Zhao, Yingya Zhang, Xiaofeng Ren, and
          <string-name>
            <given-names>Rong</given-names>
            <surname>Jin</surname>
          </string-name>
          .
          <year>2018</year>
          .
          <article-title>Visual search at alibaba</article-title>
          .
          <source>In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery &amp; Data Mining. ACM</source>
          ,
          <volume>993</volume>
          -
          <fpage>1001</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref28">
        <mixed-citation>
          [28]
          <string-name>
            <given-names>Ye</given-names>
            <surname>Zhang</surname>
          </string-name>
          and
          <string-name>
            <given-names>Byron</given-names>
            <surname>Wallace</surname>
          </string-name>
          .
          <year>2015</year>
          .
          <article-title>A sensitivity analysis of (and practitioners' guide to) convolutional neural networks for sentence classification</article-title>
          .
          <source>arXiv preprint arXiv:1510.03820</source>
          (
          <year>2015</year>
          ).
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>