Text classification is a fundamental NLP task with numerous real-world applications such as topic recognition (Tang et al., 2015; Yang et al., 2016), sentiment analysis (Pang and Lee, 2005; Yang et al., 2016), and question answering (Chen et al., 2015; Kumar et al., 2015). Classification also appears as a sub task for sequence prediction tasks such as neural machine translation (Cho et al., 2014; Luong et al., 2015), and summarization (Rush et al., 2015). Despite the numerous studies, existing models are trained on a fixed label set using k-hot vectors and, therefore, treat target labels as mere atomic symbols without any particular structure to the space of labels, ignoring potential linguistic knowledge about the words used to describe the output labels. Given that semantic representations of words have been shown to be useful for representing the input, it is reasonable to expect that they are going to be useful for representing the labels as well.
Previous work has leveraged knowledge from the label texts through a joint input-label space, initially for image classification (Weston et al., 2011; Mensink et al., 2012; Frome et al., 2013; Socher et al., 2013). Such models generalize to labels both seen and unseen during training, and scale well on very large label sets. However, as we explain in Section 2, existing input-label models for text (Yazdani and Henderson, 2015; Nam et al., 2016) have the following limitations: (i) their embedding does not capture complex label relationships due to its bilinear form, (ii) their output layer parametrization is rigid because it depends on the dimensionality of the encoded text and labels, and, (iii) they are outperformed on seen labels by clas-sification baselines trained with cross-entropy loss (Frome et al., 2013; Socher et al., 2013).
In this paper, we propose a new joint input-label model which generalizes over previous such models, addresses their limitations, and does not compromise performance on seen labels (see Figure 1). The proposed model is comprised of a joint non-linear input-label embedding with controllable capacity and a joint-space-dependent classi-fication unit which is trained with cross-entropy loss to optimize classification performance.1 The need for capturing complex label relationships is addressed by two non-linear transformations which have the same target joint space dimensionality. The parametrization of the output layer is not constrained by the dimensionality of the input or label encoding, but is instead flexible with a capacity which can be easily controlled by choosing the dimensionality of the joint space. Training is performed with cross-entropy loss, which is a suitable surrogate loss for classification problems, as opposed to a ranking loss such as WARP loss (Weston et al., 2010) which is more suitable for ranking problems.
Evaluation is performed on full-resource and low- or zero-resource scenarios of two text clas-sification tasks, namely on biomedical semantic indexing (Nam et al., 2016) and on multilingual news classification (Pappas and Popescu-Belis, 2017) against several competitive baselines. In both scenarios, we provide a comprehensive ablation analysis which highlights the importance of each model component and the difference with previous embedding formulations when using the same type of architecture and loss function.
Our main contributions are the following:
(i) We identify key theoretical and practical limitations of existing joint input-label models.
(ii) We propose a novel joint input-label embedding with flexible parametrization which generalizes over the previous such models and addresses their limitations.
(iii) We provide empirical evidence of the superiority of our model over monolingual and multilingual models which ignore label semantics, and over previous joint input-label models on both seen and unseen labels.
The remainder of this paper is organized as follows. Section 2 provides background knowledge and explains limitations of existing models. Section 3 describes the model components, training and relation to previous formulations. Section 4 describes our evaluation results and analysis, while Section 5 provides an overview of previous work and Section 6 concludes the paper and provides future research directions.
We are given a collection 1, . . . , N} made of N documents, where each document
is associated with labels
, and k is the total number of labels. Each document
is a sequence of words grouped into sentences, with
being the number of sentences in document
number of words in sentence j. Each label j has a textual description comprised of multiple words,
being the number of words in each description. Given the input texts and their associated labels seen during the training portion of D, our goal is to learn a text classifier which is able to predict labels both in the seen,
, or unseen,
sets, defined as the sets of unique labels which have been seen or not during training respectively and, hence,
2.1 Input Text Representation
To encode the input text, we focus on hierarchical attention networks (HANs), which are competitive for monolingual (Yang et al., 2016) and multilingual text classification (Pappas and Popescu-Belis, 2017). The model takes as input a document x and outputs a document vector h. The input words and label words are represented by vectors in the same3 embeddings
the vocabulary and d is the embedding dimension; E can be pre-trained or learned jointly with the rest of the model. The model has two levels of abstraction, word and sentence. The word level is made of an encoder network
and an attention network
, while the sentence level similarly includes an encoder and an attention network.
Encoders. The function encodes the sequence of input words
for each sentence i of the document, noted as:
and at the sentence level, after combining the intermediate word vectors a sentence vector
(see below), where
is the dimension of the word encoder, the function
encodes the sequence of sentence vectors
functions can be any feed-forward (DENSE) or recurrent networks, e.g. GRU (Cho et al., 2014).
Attention. The attention mechanisms, which estimate the importance of each hidden state vector, are used to obtain the sentence
document representation h respectively. The sentence vector is thus calculated as follows:
where is a fully-connected net- work with
parameters. The document vector
is the dimension of the sentence encoder, is calculated similarly, by replacing
which is a fully-connected network with
parameters, and
which are parameters of the attention functions.
2.2 Label Text Representation
To encode the label text we use an encoder function which takes as input a label description outputs a label vector
efficiency reasons, we use a simple, parameterfree function to compute
, namely the average of word vectors which describe label j, namely
, and hence
case. By stacking all these label vectors into a matrix, we obtain the label embedding
In principle, we could also use the same encoder functions as the ones for input text, but this would increase the computation significantly; hence, we keep this direction as future work.
2.3 Output Layer parametrizations
2.3.1 Typical Linear Unit
The most typical output layer, consists of a linear unit with a weight matrix bias vector
followed by a softmax or sigmoid activation function. Given the encoder’s hidden representation h with dimension size
the probability distribution of output y given input x is proportional to the following quantity:
The parameters in W can be learned separately or be tied with the parameters of the embedding E by setting if the input dimension of W is restricted to be the same as that of the embedding
) and each label is represented by a single word description i.e. when Y corresponds to V and E = E. In the latter case, Eq. 3 becomes:
Either way, the parameters of such models are typically learned with cross-entropy loss, which is suitable for classification problems. However, in both cases they cannot be applied to labels which are not seen during training, because each label has learned parameters which are specific to that label, so the parameters for unseen labels cannot be learned. We now turn our focus to a class of models which can handle unseen labels.
2.3.2 Bilinear Input-Label Unit
Joint input-output embedding models can generalize from seen to unseen labels because the parameters of the label encoder are shared. The previously proposed joint input-output embedding models by Yazdani and Henderson (2015) and Nam et al. (2016) are based on the following bilinear ranking function
where is the label embedding and
is the bilinear embedding. This function allows one to define the rank of a given label y with respect to x and is trained using hinge loss to rank positive labels higher than negative ones. But note that the use of this ranking loss means that they do not model the conditional probability, as do the traditional models above.
Limitations. Firstly, the above formula can only capture linear relationships between encoded text (h) and label embedding (E) through W. We argue that the relationships between different labels are non-linear due to the complex interactions of the semantic relations across labels but also between labels and different encoded inputs. A more appropriate form for this purpose would include a non-linear transformation , e.g. with either:
Secondly, it is hard to control their output layer capacity due to their bilinear form, which uses a matrix of parameters (W) whose size is bounded by the dimensionalities of the label embedding and the text encoding. Thirdly, their loss function optimizes ranking instead of classification performance and thus treats the ground-truth as a ranked list when in reality it consists of one or more independent labels.
Summary. We hypothesize that these are the reasons why these models do not yet perform well on seen labels compared to models which make use of the typical linear unit, and they do not take full advantage of the structure of the problem when tested on unseen labels. Ideally, we would like to have a model which will address these issues and will combine the benefits from both the typical linear unit and the joint input-label models.
We propose a new output layer parametrization for neural text classification which is comprised of a generalized input-label embedding which captures the structure of the labels, the structure of the encoded texts and the interactions between the two, followed by a classification unit which is independent of the label set size. The resulting model has the following properties: (i) it is able to capture complex output structure, (ii) it has a flexi-ble parametrization which allows its capacity to be controlled, and (iii) it is trained with a classi-fication surrogate loss such as cross-entropy. The model is depicted in Figure 1. In this section, we describe the model in detail, showing how it can be trained efficiently for arbitrarily large label sets and how it is related to previous models.
3.1 A Generalized Input-Label Embedding
Let be two non-linear projections of the encoded input, i.e. the document h, and any encoded label
vector from the label embedding matrix E, which have the following form:
where is a nonlinear activation function such as ReLU or Tanh, the matrix
are the linear projection of the labels, and the matrix
the linear projection of the encoded input. Note that the projections for
could be high- rank or low-rank depending on their initial dimensions and the target joint space dimension. Also let
be the matrix resulting from projecting all the outputs
to the joint space, i.e.
The conditional output probability distribution
Figure 1: Each encoded text and label are projected to a joint input-label multiplicative space, the output of which is processed by a classification unit with label-set-size independent parametrization.
can now be re-written as:
Crucially, this function has no label-set-size dependent parameters, unlike W and b in Eq. 3. In principle, this parametrization can be used for both multi-class and multi-label problems by defining the exponential in terms of a softmax and sigmoid functions respectively. However, in this paper we will focus on the latter.
3.2 Classification Unit
We require that our classification unit parameters depend only on the joint input-label space above. To represent the compatibility between any encoded input text and any encoded label
this task, we define their joint representation based on multiplicative interactions in the joint space:
where is component-wise multiplication.
The probability for to belong to one of the k known labels is modeled by a linear unit which maps any point in the joint space into a score which indicates the validity of the combination:
where are a scalar variables. We compute the output of this linear unit for each known label which we would like to predict for a given document i, namely:
For each row, the higher the value the more likely the label is to be assigned to the document. To obtain valid probability estimates and be able to train with binary cross-entropy loss for multi-label clas-sification, we apply a sigmoid function as follows:
Summary. By adding the above changes to the general form of Eq. 9 the conditional probability is now proportional to the following quantity:
Note that the number of parameters in this equation is independent of the size of the label set, given that U, V , w and b depend only on k can vary arbitrarily. This allows the model to scale up to large label sets and generalize to unseen labels. Lastly, the proposed output layer addresses all the limitations of the previous models, as follows: (i) it is able to capture complex structure in the joint input-output space, (ii) it provides a means to easily control its capacity
, and (iii) it is trainable with cross-entropy loss.
3.3 Training Objectives
The training objective for the multi-label classifi-cation task is based on binary cross-entropy loss. Assuming contains all the parameters of the model, the training loss is computed as follows:
where H is the binary cross-entropy between the gold label and predicted label
for a document i and a candidate label j.
We handle multiple languages according to Fi- rat et al. (2016) and Pappas and Popescu-Belis (2017). Assuming that all the parameters required for each of the M languages, we use a joint multilingual objective based on the sum of cross-entropy losses:
where being the number of examples per epoch. At each iteration, a document-label pair for each language is sampled. In addition, multilingual models share a certain subset of the encoder parameters during training while the output layer parameters are kept language-specific, as described by Pappas and Popescu-Belis (2017). In this paper, we share most of the output layer parameters, namely the ones from the input-label space (U, V,
we keep only the classification unit parameters (w, b) language-specific.
3.4 Scaling Up to Large Label Sets
For a very large number of joint-space dimensions in our parametrization, the computational complexity increases prohibitively because our projection requires a large matrix multiplication between U and E, which depends on |Y|. In such cases, we resort to sampling-based training, by adopting the commonly used negative sampling method proposed by Mikolov et al. (2013). Let
be an input-label pair and
the output probabilities from our model (Eq. 14). By introducing the sets
contain the indices of the positive and negative labels respectively for the i-th input, the loss
Eq. 15 can be re-written as follows:
where ). To reduce the computational cost needed to evaluate
all the negative label set
, we sample
bels from the negative label set with probability
to create the set
. This enables training on arbitrarily big label sets without increasing the computation required. By controlling the number of samples we can drastically speed up the training time, as we demonstrate empirically in Section 4.2.2. Exploring more informative sampling methods, e.g. importance sampling, would be an interesting direction of future work.
3.5 Relation to Previous Parametrizations
The proposed embedding form can be seen as a generalization over the input-label embeddings with a bilinear form, because its degenerate form is equivalent to the bilinear form of Eq. 5. In particular, this can be simply derived if we set one of the two non-linear projection functions in the second line of Eq. 9 to be the identity function, e.g. , set all biases to zero, and make the
activation function linear, as follows:
where V by consequence has the same number of dimensions as from the bilinear input-label embedding model of Eq. 5.
The evaluation is performed on large-scale biomedical semantic indexing using the BioASQ dataset, obtained by Nam et al. (2016), and on multilingual news classification using the DW corpus, which consists of eight language datasets obtained by Pappas and Popescu-Belis (2017). The statistics of these datasets are listed in Table 1.
4.1 Biomedical Text Classification
We evaluate on biomedical text classification to demonstrate that our generalized input-label model scales to very large label sets and performs better than previous joint input-label models on both seen and unseen label prediction scenarios.
4.1.1 Settings
We follow the exact evaluation protocol, data and settings of Nam et al. (2016), as described below. We use the BioASQ Task 3a dataset, which is a collection of scientific publications in biomedical research. The dataset contains about 12M documents labeled with around 11 labels out of 27,455, which are defined according to the Medical Subject Headings (MESH) hierarchy. The data was minimally pre-processed with tokenization, number replacements (NUM), rare word replacements (UNK), and split with the provided script by year so that the training set includes all documents until 2004 and the ones from 2005 to 2015 were kept for the test set, this corresponded to 6,692,815 documents for training and 4,912,719 for testing. For validation, a set of 100,000 documents were randomly sampled from the training set. We report the same ranking-based evaluation metrics as Nam et al. (2016), namely rank loss (RL), average precision (AvgPr) and one-error loss (OneErr).
Table 1: Dataset statistics: #count is the number of documents, #words are the number of unique words in the vocabulary are the average number of words per document and label respectively.
Our hyper-parameters were selected on validation data based on average precision as follows: 100-dimensional word embeddings, encoder, attention (same dimensions as the baselines), joint input-label embedding of 500, batch size of 64, maximum number of 300 words per document and 50 words per label, ReLU activation, 0.3% negative label sampling, and optimization with ADAM until convergence. The word embeddings were learned end-to-end on the task.4
The baselines are the joint input-label models from Nam et al. (2016), noted as [N16], namely:
• WSABIE+: This model is an extension of the original WSABIE model by Weston et al. (2011), which instead of learning a ranking model with fixed document features, it jointly learns features for documents and words, and is trained with the WARP ranking loss.
• AiTextML: This model is the one proposed by Nam et al. (2016) with the purpose of learning jointly representations of documents, labels and words, along with a joint input-label space which is trained with the WARP ranking loss.
The scores of the WSABIE+ and AiTextML baselines in Table 2 are the ones reported by Nam et al. (2016). In addition, we report scores of a wordlevel attention neural network (WAN) with DENSE encoder and attention followed by a sigmoid out-
Table 2: Biomedical semantic indexing results computed over labels seen and unseen during training, i.e. the full-resource versus zero-resource settings. Best scores among the competing models are marked in bold.
put layer, trained with binary cross-entropy loss.5 Our model replaces WAN’s output layer with a generalized input-label embedding layer and its variations, noted GILE-WAN. For comparison, we also compare to bilinear input-label embedding versions of WAN for the model by Yazdani and Henderson (2015), noted as BIL-WAN [YH16], and the one by Nam et al. (2016), noted as BILWAN [N16]. Note that the AiTextML parameter space is huge and makes learning difficult for our models (linear wrt. labels and documents). Instead, we make sure that our models have far fewer parameters than the baselines (Table 2).
4.1.2 Results
The results on biomedical semantic indexing on seen and unseen labels are shown in Table 2. We observe that the neural baseline, WAN, outperforms WSABIE+ and AiTextML on the seen labels, namely by +5.73 and +9.59 points in terms of AvgPr respectively. The differences are even more pronounced when considering the ranking loss and one error metrics. This result is compatible with previous findings that existing joint input-label models are not able to outperform strong supervised baselines on seen labels. However, WAN is not able to generalize at all to unseen labels, hence the WSABIE+ and AiTextML have a clear advantage in the zero-resource setting.
In contrast, our generalized input-label model,
GILE-WAN, outperforms WAN even on seen labels, where our model has higher average precision by +2.02 points, better ranking loss by +43% and comparable OneErr (3%). And this gain is not at the expense of performance on unseen labels. GILE-WAN, outperforms WSABIE+, AiTextML variants6 by a large margin in both cases, e.g. by +7.75, +11.61 points on seen labels and by +12.58, +10.29 points in terms of average precision on unseen labels, respectively. Interestingly, our GILE-WAN model also outperforms the two previous bilinear input-label embedding formulations of Yazdani and Henderson (2015) and Nam et al. (2016), namely BIL-WAN [YH15] and BILWAN [N16] by +3.71, +2.48 points on seen labels and +3.45 and +2.39 points on unseen labels, respectively, even when they are trained with the same encoders and loss as ours. These models are not able to outperform the WAN baseline when evaluated on the seen labels, namely they have
0.46 points lower average precision than WAN, but they outperform WSABIE+ and AiTextML on both seen and unseen labels. Overall, the results show a clear advantage of our generalized input-label embedding model against previous models on both seen and unseen labels.
4.1.3 Ablation Analysis
To evaluate the effectiveness of individual components of our model, we performed an ablation study (last three rows in Table 2). Note that when we use only the label or only the input embedding in our generalized input-label formulation, the dimensionality of the joint space is constrained to be the dimensionality of the encoded labels and inputs respectively, that is in our experiments.
All three variants of our model outperform previous embedding formulations of Nam et al. (2016) and Yazdani and Henderson (2015) in all metrics except from AvgPr on seen labels where they score slightly lower. The decrease in AvgPrec for our model variants with compared to the neural baselines could be attributed to the dif-ficulty in learning the parameters of a highly non-linear space with only a few hidden dimensions. Indeed, when we increase the number of dimensions (
), our full model outperforms them by a large margin. Recall that this increase in capacity is only possible with our full model defini-tion in Eq. 9 and none of the other variants allow us to do this without interfering with the original dimensionality of the encoded labels (E) and input (
). In addition, our model variants with
exhibit consistently higher scores than baselines in terms of most metrics on both seen and unseen labels, which suggests that they are able to capture more complex relationships across labels and between encoded inputs and labels.
Overall, the best performance among our model variants is achieved when using only the label embedding and, hence, it is the most significant component of our model. Surprisingly, our model with only the label embedding achieves higher performance than our full model on unseen labels but it is far behind our full model when we consider performance on both seen and unseen labels. When we constrain our full model to have the same dimensionality with the other variants, i.e. it outperforms the one that uses only the input embedding in most metrics and it is outperformed by the one that uses only the label embedding.
4.2 Multilingual News Text Classification
We evaluate on multilingual news text classifica-tion to demonstrate that our output layer based on the generalized input-label embedding outperforms previous models with a typical output layer in a wide variety of settings, even for labels which have been seen during training.
4.2.1 Settings
We follow the exact evaluation protocol, data and settings of Pappas and Popescu-Belis (2017), as described below. The dataset is split per language into 80% for training, 10% for validation and 10% for testing. We evaluate on both types of labels (general , and specific
full-resource scenario, and we evaluate only on the general labels (
low-resource scenario. Accuracy is measured with the micro-averaged F1 percentage scores.
The word embeddings for this task are the aligned pre-trained 40-dimensional multi-CCA multilingual word embeddings by Ammar et al. (2016) and are kept fixed during training.7 The sentences are already truncated at a length of 30 words and the documents at a length of 30 sentences. The hyper-parameters were selected on validation data as follows: 100-dimensional encoder and attention, ReLU activation, batch size of 16, epoch size of 25k, no negative sampling (all labels are used) and optimization with ADAM until convergence. To ensure equal capacity to baselines, we use approximately the same number of parameters with the baseline classification layers, by setting:
in the monolingual case, and similarly, in the multilingual case, where
is the number of labels in language i.
The hierarchical models have Dense encoders in all scenarios (Tables 3, 6, and 7), except from the varying encoder experiment (Table 4). For the low-resource scenario, the levels of data availability are: tiny from 0.1% to 0.5%, small from 1% to 5% and medium from 10% to 50% of the original training set. For each level, the average F1 across discrete increments of 0.1, 1 and 10 are reported respectively. The decision thresholds, which were tuned on validation data by Pap- pas and Popescu-Belis (2017), are set as follows: for the full-resource scenario it is set to 0.4 for and 0.2 for
, and for the low-resource scenario it is set to 0.3 for all sets.
The baselines are all the monolingual and multi-lingual neural networks from Pappas and Popescu- Belis (2017)8, noted as [PB17], namely:
Table 3: Full-resource classification results on general (upper half) and specific (lower half) labels using mono- lingual and bilingual models with DENSE encoders on English as target (left) and the auxiliary language as target (right). The average bilingual F1-score (%) is noted avg and the top ones per block are underlined. The monolingual scores on the left come from a single model, hence a single score is repeated multiple times; the repetition is marked with consecutive dots.
• NN: A neural network which feeds the average vector of the input words directly to a classification layer, as the one used by Kle- mentiev et al. (2012).
• HNN: A hierarchical network with encoders and average pooling at every level, followed by a classification layer, as the one used by Tang et al. (2015).
• HAN: A hierarchical network with encoders and attention, followed by a classification layer, as the one used by Yang et al. (2016).
• MHAN: Three multilingual hierarchical networks with shared encoders, noted MHANEnc, shared attention, noted MHAN-Att, and shared attention and encoders, noted MHAN-Both, as the ones used by Pappas and Popescu-Belis (2017).
To ensure a controlled comparison to the above baselines, for each model we evaluate a version where their output layer is replaced by our generalized input-label embedding output layer using the same number of parameters; these have the abbreviation “GILE” prepended in their name (e.g. GILE-HAN). The scores of HAN and MHAN models in Tables 3, 6 and 7 are the ones reported by Pappas and Popescu-Belis (2017), while for Table 4 we train them ourselves using their code. Lastly, the best score for each pairwise comparison between a joint input-label model and its counterpart is marked in bold.
4.2.2 Results
Table 3 displays the results of full-resource document classification using DENSE encoders for both general and specific labels. On the left, we display the performance of models on the English sub-corpus when English and an auxiliary language are used for training, and on the right, the performance on the auxiliary language sub-corpus when that language and English are used for training.
The results show that in 98% of comparisons on general labels (top half of Table 3) the joint input-label models improve consistently over the corresponding models using a typical sigmoid clas-sification layer. This finding validates our main hypothesis that the joint input-label models suc-
Table 4: Full-resource classification results on general () topic labels with DENSE and GRU encoders. Reported are also the average number of parameters per language (
), and the average
per language (
cessfully exploit the semantics of the labels, which provide useful cues for classification, as opposed to models which are agnostic to label semantics. The results for specific labels (bottom half of Table 3) demonstrate the same trend, with the joint input-label models performing better in 87% of comparisons.
In Table 5, we also directly compare our embedding to previous bilinear input-label embedding formulations when using the best monolingual configuration (HAN) from Table 3, exactly as done in Section 4.1. The results on the general labels show that GILE outperforms the previous bilinear input-label models, BIL [YH15] and BIL [N16], by +1.62 and +3.3 percentage points on average respectively. This difference is much more pronounced on the specific labels, where the label set is much larger, namely +6.5 and +13.5 percentage points respectively. Similarly, our model with constrained dimensionality is also as good or better on average than the bilinear input-label models, by +0.9 and +2.2 on general labels and by -0.5 and +6.1 on specific labels respectively, which highlights the importance of learning non-linear relationships across encoded labels and documents. Among our ablated model variants, as in previous section, the best is the one with only the label projection but it still worse than our full model by -5.2 percentage points. The improvements of GILE against each baseline is significant and consistent on both datasets. Hence, in the following experiments we will only consider the best of these alternatives.
The best bilingual performance on average is that of the GILE-MHAN-Att model, for both general and specific labels. This improvement can be attributed to the effective sharing between la-
Table 5: Direct comparison with previous bilin- ear input-label models, namely BIL [YH15] and BIL [N16], and with our ablated model variants using the best monolingual configuration (HAN) from Table 3 on both general (upper half) and specific (lower half) labels. Best scores among the competing models are marked in bold.
bel semantics across languages through the joint multilingual input-label output layer. Effectively, this model has the same multilingual sharing scheme with the best model reported by Pappas and Popescu-Belis (2017), MHAN-Att, namely sharing attention at each level of the hierarchy, which agrees well with their main finding. Interestingly, the improvement holds when using different types of hierarchical encoders, namely
Table 6: Multilingual learning results. The columns are the average number of parameters per language (per language (
DENSE GRU, and biGRU, as shown in Table 4, which demonstrate the generality of the approach. In addition, our best models outperform logistic regression trained either on top-10% most frequent words or on the full vocabulary, even though our models utilize many fewer parameters, namely 377K/138K vs. 26M/5M. Increasing the capacity of our models should lead to even further improvements.
Multilingual learning. So far, we have shown that the proposed joint input-label models outperform typical neural models when training with one and two languages. Does the improvement remain when increasing the number of languages even more? To answer the question we report in Table 6 the average F1-score per language for the best baselines from the previous experiment (HAN and MHAN-Att) with the proposed joint input-label versions of them (GILE-HAN and GILE-MHAN-Att) when increasing the number of languages (1, 2 and 8) that are used for training. Overall, we observe that the joint input-label models outperform all the baselines independently of the number of languages involved in the training, while having the same number of parameters. We also replicate the previous result that a second language helps but beyond that there is no improvement.
Low-resource transfer. We investigate here whether joint input-label models are useful for low-resource languages. Table 7 shows the low-resource classification results from English to seven other languages when varying the amount of their training data. Our model with both shared encoders and attention, GILE-MHAN, outperforms previous models in average, namely HAN (Yang et al., 2016) and MHAN (Pappas and Popescu- Belis, 2017), for low-resource classification in the majority of the cases.
Table 7: Low-resource classification results with vari- ous sizes of training data using the general labels.
The shared input-label space appears to be helpful especially when transferring from English to German, Portuguese and Arabic languages. GILEMHAN is significantly behind MHAN on transferring knowledge from English to Spanish and to Russian in the 0.1-0.5% resource setting, but in the rest of the cases they have very similar scores.
Label sampling. To speedup computation it is possible to train our model by sampling labels, instead of training over the whole label set. How much speed-up can we achieve from this label sampling approach and still retain good levels of performance? In Figure 2, we attempt to answer this question by reporting the performance of our GILE-HNN model when varying the amount of labels (%) that it uses for training over English general and specific labels of the DW dataset. In both cases, the performance of GILE-HNN tends to increase as the percentage of labels sampled increases, but it levels off for the higher percentages.
For general labels, top performance is reached with a 40% to 50% sampling rate, which translates to a 22% to 18% speedup, while for the specific labels, it is reached with a 60% to 70% sampling rate, which translates to a 40% to 36% speedup.
Figure 2: Varying sampling percentage for general and specific English labels. (Top) GILE-HNN is compared against HNN in terms of F1 (%). (Bottom) The runtime speedup over GILE-HNN trained on the full label set.
The speedup is correlated to the size of the label set, since there are many fewer general labels than specific labels, namely 327 vs 1,058 here. Hence, we expect even higher speedups for bigger label sets. Interestingly, GILE-HNN with label sampling reaches the performance of the baseline with a 25% and 60% sample for general and specific labels respectively. This translates to a speedup of 30% and 50% respectively compared to a GILEHNN trained over all labels. Overall, these results show that our model is effective and that it can also scale to large label sets. The label sampling should also be useful in tasks where the computation resources may be limited or budgeted.
5.1 Neural text Classification
Research in neural text classification was initially based on feed-forward networks, which required unsupervised pre-training (Collobert et al., 2011; Mikolov et al., 2013; Le and Mikolov, 2014) and later on they focused on networks with hierarchical structure. Kim (2014) proposed a convolutional neural network (CNN) for sentence clas-sification. Johnson and Zhang (2015) proposed a CNN for high-dimensional data classification, while Zhang et al. (2015) adopted a character-level CNN for text classification. Lai et al. (2015) proposed a recurrent CNN to capture sequential information, which outperformed simpler CNNs. Lin et al. (2015) and Tang et al. (2015) proposed hierarchical recurrent neural networks and showed that they were superior to CNN-based models. Yang et al. (2016) demonstrated that a hierarchical attention network with bi-directional gated encoders outperforms previous alternatives. Pappas and Popescu-Belis (2017) adapted such networks to learn hierarchical document structures with shared components across different languages.
The issue of scaling to large label sets has been addressed previously by output layer approximations (Morin and Bengio, 2005) and with the use of sub-word units or character-level modeling (Sennrich et al., 2016; Lee et al., 2017) which is mainly applicable to structured prediction problems. Despite the numerous studies, most of the existing neural text classification models ignore label descriptions and semantics. Moreover, they are based on typical output layer parametrizations which are dependent on the label set size, and thus are not able to scale well to large label sets nor to generalize to unseen labels. Our output layer parametrization addresses these limitations and could potentially improve such models.
5.2 Output Representation Learning
There exist studies which aim to learn output representations directly from data without any semantic grounding to word embeddings (Srikumar and Manning, 2014; Yeh et al., 2018; Augen- stein et al., 2018). Such methods have a label-set-size dependent parametrization, which makes them data hungry, less scalable on large label sets and incapable of generalizing to unseen classes. Wang et al. (2018) addressed the lack of semantic grounding to word embeddings by proposing an efficient method based on label-attentive text representations which are helpful for text classi-fication. However, in contrast to our study, their parametrization is still label-set-size dependent and thus their model is not able to scale well to large label sets nor to generalize to unseen labels.
5.3 Zero-shot Text Classification
Several studies have focused on learning joint input-label representations grounded to word semantics for unseen label prediction for images (Weston et al., 2011; Socher et al., 2013; Norouzi et al., 2014; Zhang et al., 2016; Fu et al., 2018), called zero-shot classification. However, there are fewer such studies for text classification. Dauphin et al. (2014) predicted semantic utterances of text by mapping them in the same semantic space with the class labels using an unsupervised learning objective. Yazdani and Henderson (2015) proposed a zero-shot spoken language understanding model based on a bilinear input-label model able to generalize to previously unseen labels. Nam et al. (2016), proposed a bilinear joint document-label embedding which learns shared word representations between documents and labels. More recently, Shu et al. (2017) proposed an approach for open-world classification which aims to identify novel documents during testing but it is not able to generalize to unseen classes. Perhaps, the most similar model to ours is from the recent study by Pappas et al. (2018) on neural machine translation, with the difference that they have single-word label descriptions and they use a label-set-dependent bias in a softmax linear prediction unit, which is designed for structured prediction. Hence, their model can neither handle unseen labels nor multi-label classification, as we do here.
Compared to previous joint input-label models, the proposed model has a more general and flexi-ble parametrization which allows the output layer capacity to be controlled. Moreover, it is not restricted to linear mappings, which have limited expressivity, but uses nonlinear mappings, similar to energy-based learning networks (LeCun et al., 2006; Belanger and McCallum, 2016). The link to the latter can be made if we regard as an energy function for the i-th document and the j-th label, the calculation of which uses a simple multiplicative transformation (Eq. 10). Lastly, the proposed model performs well on both seen and unseen label sets by leveraging the binary cross-entropy loss, which is the standard loss for classi-fication problems, instead of a ranking loss.
We proposed a novel joint input-label embedding model for neural text classification which generalizes over existing input-label models and addresses their limitations while preserving high performance on both seen and unseen labels. Compared to baseline neural models with a typical output layer, our model is more scalable and has better performance on the seen labels. Compared to previous joint input-label models, it performs sig-nificantly better on unseen labels without compromising performance on the seen labels. These improvements can be attributed to the the ability of our model to capture complex input-label relationships, to its controllable capacity and to its training objective which is based on cross-entropy loss.
As future work, the label representation could be learned by a more sophisticated encoder, and the label sampling could benefit from importance sampling to avoid revisiting uninformative labels. Another interesting direction would be to find a more scalable way of increasing the output layer capacity, for instance using a deep rather than wide classification network. Moreover, adapting the proposed model to structured prediction, for instance by using a softmax classification unit instead of a sigmoid one, would benefit tasks such as neural machine translation, language modeling and summarization, in isolation but also when trained jointly with multi-task learning.
We are grateful for the support from the European Union through its Horizon 2020 program in the SUMMA project n. 688139, see http: //www.summa-project.eu. We would also like to thank our action editor, Eneko Agirre, and the anonymous reviewers for their invaluable suggestions and feedback.
Waleed Ammar, George Mulcaire, Yulia Tsvetkov, Guillaume Lample, Chris Dyer, and Noah A. Smith. 2016. Massively multilingual word em- beddings. CoRR, abs/1602.01925.v2.
Isabelle Augenstein, Sebastian Ruder, and An- ders Søgaard. 2018. Multi-task learning of pairwise sequence classification tasks over dis- parate label spaces. In Proceedings of the 2018 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, Volume 1 (Long Papers), pages 1896–1906, New Orleans, Louisiana.
David Belanger and Andrew McCallum. 2016. Structured prediction energy networks. In Proceedings of The 33rd International Conference on Machine Learning, volume 48 of Proceedings of Machine Learning Research, pages 983– 992, New York, New York, USA. PMLR.
Jianshu Chen, Ji He, Yelong Shen, Lin Xiao, Xi- aodong He, Jianfeng Gao, Xinying Song, and Li Deng. 2015. End-to-end learning of LDA by mirror-descent back propagation over a deep architecture. In Advances in Neural Information Processing Systems 28, pages 1765–1773, Montreal, Canada.
Kyunghyun Cho, Bart van Merrienboer, Caglar Gulcehre, Dzmitry Bahdanau, Fethi Bougares, Holger Schwenk, and Yoshua Bengio. 2014. Learning phrase representations using RNN encoder–decoder for statistical machine transla- tion. In Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing, pages 1724–1734, Doha, Qatar.
Ronan Collobert, Jason Weston, Léon Bottou, Michael Karlen, Koray Kavukcuoglu, and Pavel Kuksa. 2011. Natural language processing (al- most) from scratch. Journal of Machine Learning Research, 12:2493–2537.
Yann N. Dauphin, Gökhan Tür, Dilek Hakkani- Tür, and Larry P. Heck. 2014. Zero-shot learn- ing and clustering for semantic utterance classi- fication. In International Conference on Learning Representations, Banff, Canada.
Orhan Firat, Baskaran Sankaran, Yaser AlOnaizan, Fatos T. Yarman Vural, and Kyunghyun Cho. 2016. Zero-resource translation with multi-lingual neural machine translation. In Proceedings of the 2016 Conference on Empirical Methods in Natural Language Processing, pages 268–277, Austin, USA.
Andrea Frome, Greg S. Corrado, Jon Shlens, Samy Bengio, Jeff Dean, Marc Aurelio Ranzato, and Tomas Mikolov. 2013. DeViSE: A deep visual-semantic embedding model. In C. J. C. Burges, L. Bottou, M. Welling, Z. Ghahramani, and K. Q. Weinberger, editors, Advances in Neural Information Processing Systems 26, pages 2121–2129. Curran Associates, Inc.
Yanwei Fu, Tao Xiang, Yu-Gang Jiang, Xi- angyang Xue, Leonid Sigal, and Shaogang Gong. 2018. Recent advances in zero-shot recognition: Toward data-efficient understand- ing of visual content. IEEE Signal Processing Magazine, 35(1):112–125.
Rie Johnson and Tong Zhang. 2015. Effective use of word order for text categorization with convolutional neural networks. In Proceedings of the 2015 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, pages 103–112, Denver, Colorado.
Yoon Kim. 2014. Convolutional neural networks for sentence classification. In Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing, pages 1746– 1751, Doha, Qatar.
Alexandre Klementiev, Ivan Titov, and Binod Bhattarai. 2012. Inducing crosslingual dis- tributed representations of words. In Proceedings of COLING 2012, pages 1459–1474, Mumbai, India.
Ankit Kumar, Ozan Irsoy, Jonathan Su, James Bradbury, Robert English, Brian Pierce, Peter Ondruska, Ishaan Gulrajani, and Richard Socher. 2015. Ask me anything: Dynamic memory networks for natural language process- ing. In Proceedings of The 33rd International Conference on Machine Learning, pages 334– 343, New York City, USA.
Siwei Lai, Liheng Xu, Kang Liu, and Jun Zhao. 2015. Recurrent convolutional neural networks for text classification. In Proceedings of the 29th AAAI Conference on Artificial Intelligence, pages 2267–2273, Austin, USA.
Quoc V. Le and Tomas Mikolov. 2014. Distributed representations of sentences and documents. In Proceedings of The 31st International Conference on Machine Learning, pages 1188â ˘A¸S– 1196, Beijing, China.
Yann LeCun, Sumit Chopra, Raia Hadsell, Fu Jie Huang, and et al. 2006. A tutorial on energy- based learning. In Predicting Structured Data. MIT Press.
Jason Lee, Kyunghyun Cho, and Thomas Hof- mann. 2017. Fully character-level neural ma- chine translation without explicit segmentation. Transactions of the Association for Computational Linguistics, 5:365–378.
Rui Lin, Shujie Liu, Muyun Yang, Mu Li, Ming Zhou, and Sheng Li. 2015. Hierarchical recur- rent neural network for document modeling. In Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing, pages 899–907, Lisbon, Portugal.
Thang Luong, Hieu Pham, and Christopher D. Manning. 2015. Effective approaches to attention-based neural machine translation. In
Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing, pages 1412–1421, Lisbon, Portugal.
Thomas Mensink, Jakob Verbeek, Florent Per- ronnin, and Gabriela Csurka. 2012. Metric learning for large scale image classification: Generalizing to new classes at near-zero cost. In Computer Vision – ECCV 2012, pages 488– 501, Berlin, Heidelberg. Springer Berlin Heidelberg.
Tomas Mikolov, Ilya Sutskever, Kai Chen, Greg S Corrado, and Jeff Dean. 2013. Distributed representations of words and phrases and their compositionality. In C. J. C. Burges, L. Bottou, M. Welling, Z. Ghahramani, and K. Q. Weinberger, editors, Advances in Neural Information Processing Systems 26, pages 3111–3119. Curran Associates, Inc.
Frederic Morin and Yoshua Bengio. 2005. Hier- archical probabilistic neural network language model. In Proceedings of the Tenth International Workshop on Artificial Intelligence and Statistics, pages 246–252.
Khalil Mrini, Nikolaos Pappas, and Andrei Popescu-Belis. 2017. Cross-lingual transfer for news article labeling: Benchmarking statistical and neural models. In Idiap Research Report, Idiap-RR-26-2017.
Jinseok Nam, Eneldo Loza Mencía, and Johannes Fürnkranz. 2016. All-in text: Learning docu- ment, label, and word representations jointly. In Proceedings of the 13th AAAI Conference on Artificial Intelligence, AAAI’16, pages 1948– 1954, Phoenix, Arizona.
Mohammad Norouzi, Tomas Mikolov, Samy Ben- gio, Yoram Singer, Jonathon Shlens, Andrea Frome, Greg Corrado, and Jeffrey Dean. 2014. Zero-shot learning by convex combination of semantic embeddings. In International Conference on Learning Representations, Banff, Canada.
Bo Pang and Lillian Lee. 2005. Seeing stars: Ex- ploiting class relationships for sentiment cate- gorization with respect to rating scales. In Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics, pages 115–124, Ann Arbor, Michigan.
Nikolaos Pappas, Lesly Miculicich, and James Henderson. 2018. Beyond weight tying: Learn- ing joint input-output embeddings for neural machine translation. In Proceedings of the Third Conference on Machine Translation: Research Papers, pages 73–83, Belgium, Brussels. Association for Computational Linguistics.
Nikolaos Pappas and Andrei Popescu-Belis. 2017. Multilingual hierarchical attention networks for document classification. In Proceedings of the Eighth International Joint Conference on Natural Language Processing (Volume 1: Long Papers), pages 1015–1025.
Alexander M. Rush, Sumit Chopra, and Jason Weston. 2015. A neural attention model for abstractive sentence summarization. In Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing, pages 379–389, Lisbon, Portugal.
Rico Sennrich, Barry Haddow, and Alexandra Birch. 2016. Neural machine translation of rare words with subword units. In Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pages 1715–1725, Berlin, Germany.
Lei Shu, Hu Xu, and Bing Liu. 2017. DOC: Deep open classification of text documents. In Proceedings of the 2017 Conference on Empirical Methods in Natural Language Processing, pages 2911–2916, Copenhagen, Denmark. Association for Computational Linguistics.
Richard Socher, Milind Ganjoo, Christopher D. Manning, and Andrew Y. Ng. 2013. Zero- shot learning through cross-modal transfer. In Proceedings of the 26th International Conference on Neural Information Processing Systems, NIPS’13, pages 935–943, Lake Tahoe, Nevada.
Vivek Srikumar and Christopher D. Manning. 2014. Learning distributed representations for structured output prediction. In Proceedings of the 27th International Conference on Neural Information Processing Systems - Volume 2, NIPS’14, pages 3266–3274, Cambridge, MA, USA. MIT Press.
Duyu Tang, Bing Qin, and Ting Liu. 2015. Doc- ument modeling with gated recurrent neural
network for sentiment classification. In Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing, pages 1422–1432, Lisbon, Portugal. Association for Computational Linguistics.
Guoyin Wang, Chunyuan Li, Wenlin Wang, Yizhe Zhang, Dinghan Shen, Xinyuan Zhang, Ricardo Henao, and Lawrence Carin. 2018. Joint em- bedding of words and labels for text classifica- tion. In Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pages 2321– 2331. Association for Computational Linguistics.
Jason Weston, Samy Bengio, and Nicolas Usunier. 2010. Large scale image annotation: Learn- ing to rank with joint word-image embeddings. Mach. Learn., 81(1):21–35.
Jason Weston, Samy Bengio, and Nicolas Usunier. 2011. WSABIE: Scaling up to large vocab- ulary image annotation. In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence (Volume 3), pages 2764–2770, Barcelona, Spain.
Zichao Yang, Diyi Yang, Chris Dyer, Xiaodong He, Alex Smola, and Eduard Hovy. 2016. Hier- archical attention networks for document clas- sification. In Proceedings of the 2016 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, pages 1480–1489, San Diego, California.
Majid Yazdani and James Henderson. 2015. A model of zero-shot learning of spoken language understanding. In Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing, pages 244–249, Lisbon, Portugal.
Chih-Kuan Yeh, Wei-Chieh Wu, Wei-Jen Ko, and Yu-Chiang Frank Wang. 2018. Learning deep latent spaces for multi-label classification. In In Proceedings of the 32nd AAAI Conference on Artificial Intelligence, New Orleans, USA.
Xiang Zhang, Junbo Zhao, and Yann LeCun. 2015. Character-level convolutional networks for text classification. In Advances in Neural Information Processing Systems 28, pages 649– 657, Montreal, Canada.
Yang Zhang, Boqing Gong, and Mubarak Shah. 2016. Fast zero-shot image tagging. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Las Vegas, USA.