Transductive Zero-Shot Learning with a Self-training dictionary approach

Yunlong Yu, Zhong Ji, Xi Li, Jichang Guo, Zhongfei Zhang, Haibin Ling, Fei Wu

I Introduction

Zero-shot learning (ZSL) endows the computer vision system with the capability to recognize instances of a new class that has never seen before. A common framework to address this problem is to transfer the knowledge from the seen classes to unseen ones by resorting to a label embedding space where the semantic relatedness between different classes are measured. Commonly used semantic label embeddings include visual attributes and word vectors .

In order to achieve the knowledge transfer, existing approaches fall into two main categories. The first one poses the seen classes as the mediators to connect the test instance and the unseen classes. It relies on learning a classification model for seen classes with the labeled instances, which is then used to compute the visual similarities between the test instance and seen classes. The prediction is implemented by matching the visual similarities and the semantic relatedness between the seen classes and the unseen classes, which is obtained with their label embeddings. In contrast, the approaches in the second category focus on modeling the semantic interactions between different modalities by directly learning a projection function either from the image feature space to the label embedding space , or from a reverse direction , and then predict the unseen instances in the label embedding space or image visual space.

A common characteristic of existing ZSL approaches from both categories is that they all critically rely on the pre-defined label embeddings to compute the semantic relatedness between the seen and unseen classes. However, the noisy and uncertainty of the label embedding make it hard to characterize the semantic information explicitly, which will be blindly forced to the unseen data during the knowledge transfer. Besides, we only have a single sparse label semantic vector for each unseen class, which is insufficient to fully represent the data distribution of the class. Thus, the distribution connections between the seen domain and unseen domain are difficult to capture. Motivated by these observations, we propose a bidirectional mapping based semantic relationship modeling scheme that seeks for cross-modal knowledge transfer by simultaneously projecting the image features and label embeddings into a common latent space. In specific, the bidirectional connection relationship is formulated into a general dictionary framework, in which a common latent space is learned for preserving the semantic relatedness between different modalities. By projecting the label embeddings to the latent space where the embedding semantics are more suitably aligned, the influence of semantic gap across different modalities alleviates.

As the seen classes and unseen classes are different and potentially unrelated, the projection function learned from the seen domain is usually biased on the unseen domain. To address this domain shift issue, many approaches focus on learning a more general projection function to bridge the semantic relationships between the image feature space and the label embedding space under a transductive setting . The transductive setting means that the unlabeled unseen instances are used to improve the generalization accuracy. However, existing transductive approaches treat all unlabeled data equally and achieve the prediction in one pass, which makes the learned models difficult to relate the seen domain to the unseen domain. Based on this motivation, we further present a transductive learning approach that treats the unlabeled unseen instances in different levels by assessing their reliability and discriminability. Specifically, it formulates the class prediction problem in an iterative refining process, in which each iteration alternates between two paradigms, learning-to-predict and predicting-to-learn. In the learning-to-predict paradigm, the prediction is conducted on the unseen data with the current learned model to select reliable instances for the subsequent learning process; In the predicting-to-learn paradigm, the model is retrained with the feedback reliable instances for the next prediction. In this way, the object classification capacity is progressively reinforced through bootstrapping-based model updating over highly reliable instances.

The flowchart of the proposed transductive ZSL approach is illustrated in Fig. 1. In conclusion, the main contributions of this paper are two folds:

To achieve the knowledge transfer from the seen classes data to the unseen classes data, we propose a general dictionary model to simultaneously project the image features and label embeddings into a common latent space, where the class semantic relatedness between different modalities are effectively preserved.

A novel transductive framework is developed for alleviating the domain shift problem in ZSL by formulating the class prediction step in an iterative refining process, in which the domain shift is gradually adapted by retraining a powerful classification model with highly reliable unseen instances. Experimental results show that the proposed transductive strategy can significantly improve the inductive classification model and outperform the state-of-the-art related approaches.

The remaining sections are organized as follows. Section II describes the related work. Section III presents the proposed general dictionary model for achieving the cross-modal knowledge transfer and the transductive framework for addressing the domain shift problem in ZSL. Section IV provides extensive experiments and evaluations, followed by the conclusion in Section V.

II Related work

The key idea of ZSL is transferring the knowledge from the seen domain to the unseen one. It relies on constructing a label semantic embedding space where each class can be represented as a vector and the semantic relationships among all classes can be precisely characterized. The most common label embeddings include visual attributes , , , word vectors , , , knowledge mined from the Web , . Visual attributes are a list of manually specified properties for categories, such as color, shape and presence or absence of a certain body part, which are shared across both the seen and unseen classes. In contrast, semantic word vectors are obtained from a large text corpus in an unsupervised way. With a language model, such as word2vec and Glove , each class name is embedded into the word vector space, where the class semantic information is defined. Given such label semantic embeddings, the existing approaches of ZSL focus on bridging the class semantic relationships between the instances and the categories with the help of label semantic embeddings. One of the pioneering studies is , in which two probabilistic paradigms are proposed, i.e., directed attribute prediction (DAP) and indirected attribute prediction (IAP). DAP takes advantage of the class attributes as the middle layer between the input images and the output class labels. However, in IAP model, the seen classes are taken as the middle layer to connect the visual instances and the unseen classes, where the semantic relationships between seen classes and unseen classes are defined by their corresponding attributes.

Instead of projecting the visual features into the label embedding space, showed that mapping label semantic vectors into the image feature space is desirable to suppress the emergence of hubs in the subsequent nearest neighbor search step. Analogously, employed a dictionary learning scheme in which class attributes are considered to be coding coefficients which are used to reconstruct the visual instances. Based on the dictionary learning, Zhang et al. proposed a latent probabilistic model to simultaneously project both the visual features and label embeddings into different latent spaces, and then learn a cross-domain similarity matrix for matching different modalities.

II-B Adaptation for domain shift problem

Domain shift problem is a common issue in the situations where there are a lot training data in one domain but little to none in another. Traditional domain adaptation approaches are derived for both with , and without requiring label information of the target domain. Since the label information of the unseen domain are not available in ZSL, thus the supervised domain adaptation approaches are not applicable for ZSL. Besides, different from the traditional domain shift problem , , the domain shift issue in ZSL is mainly due to the disjointness of the seen classes and unseen classes rather than the feature distribution shift. Recently, several work has proposed for mitigating domain shift problem in ZSL with methods ranging from subspace aligning , data augmentation , , self-training to hubness correction . Transductive zero-shot learning was first considered by Fu et al. , in which the unseen data attribute distribution is exploited by averaging the label prototype’s k-nearest neighbours. In , the domain shift problem was addressed by transductive multi-view hypergraph label propagation (TMV-HLP), in which the manifold structure of the unseen data is exploited to compensate for the the impoverished supervision available from the sparse semantic vector. By using graph-based label propagation to exploit the manifold structure of the unseen data, Rohrbach et al. proposed a more elaborate transductive strategy for domain shift problem in ZSL. Different from these approaches, Xu et al. proposed a data augmentation strategy by mitigating any available auxiliary dataset to the labeled seen data for training a general model for unseen data. Self-training adaptation was a post-processing technique, which is based on adjusting the latent embeddings of unseen classes according to the distribution of all the test instance projections in the latent subspace.

III The proposed model

In this section, we focus on learning a specific classification model for recognizing the unlabeled unseen data. It consists of two parts: i) a general dictionary model is learned with the labeled seen data for initially predicting the unseen data, in which the semantic relatedness between different modalities are preserved by projecting the image features and label embeddings into a common latent space; ii) a transductive framework is presented for mitigating domain shift problem in ZSL by formulating the prediction step in an iterative refining precess, where the classification capacity is progressively reinforced through bootstrapping-based model updating over highly reliable instances.

III-B The Joint Embedding Dictionary Model (JEDM)

For the labeled seen data, conventional dictionary learning models aim at learning an effective data representation model from the input data Xs\mathbf{X}_{s} for classification tasks by exploiting the class label discriminative information of labeled data. Most existing dictionary learning approaches can be formulated under the following framework:

With Eq. (1), the shared dictionary matrix and classification matrix can be trained with labeled seen classes. However, no labeled data are available for unseen classes such that the classification parameters for unseen classes cannot be obtained directly. We thereby need to transfer the knowledge exploited from the labeled seen domain to the unseen domain. As previous work has indicated that the properties of a class can be well characterized by its corresponding label embedding, thus it is reasonable to assume that the classifier of a class can be derived from its label embedding. Thus, we replace the classification model w\mathbf{w} with: Va\mathbf{V}\mathbf{a}, where a\mathbf{a} is the label embedding and V\mathbf{V} is the compatibility matrix shared both the seen and unseen classes. Intuitively, the compatibility matrix aligns the semantic consistency between the visual instances and the label embeddings. Once obtaining the compatibility matrix V\mathbf{V}, the classification parameter wi\mathbf{w}_{i} for unseen class ii can be obtained by wi=Vai\mathbf{w}_{i}=\mathbf{V}\mathbf{a}_{i}. To this end, the remaining problem is to learn the compatibility matrix with the labeled seen data. Based on this idea, we propose to learn such a compatibility matrix together with the seen dictionary matrix. Formally, we get the Joint Embedding Dictionary Model (JEDM) for ZSL,

where α\alpha and β\beta are two parameters to trade-off different terms, which can be determined via the cross-validation.

The first term of Eq. (2) is the reconstruction error, which compresses the visual features in a more representative latent space, and the second term incorporates the latent features, label embeddings and class labels into a joint framework for preserving the semantic relatedness across different modalities. By enforcing the visual latent features being close to the corresponding label embeddings while be far away from that of the other classes, this term is subject to exploit the semantic discriminant information across different modalities. The last term is a regularizer term.

We next introduce the optimization process to solve the objective function in Eq. (2). Eq. (2) is not convex for Ds\mathbf{D}_{s}, Cs\mathbf{C}_{s} and V\mathbf{V} simultaneously but is convex for each of them individually. Therefore, the optimization can be done alternatively between the following two steps.

1). Fix Ds\mathbf{D}_{s}, V\mathbf{V} and solve for Cs\mathbf{C}_{s}.

This sub-problem is a standard least square problem; so we take the derivative of Eq. (3) with respect to Cs\mathbf{C}_{s} and make it equal to zero, which has the following closed-form solution:

2). Fix Cs\mathbf{C}_{s} and solve V\mathbf{V} and Ds\mathbf{D}_{s}. Since V\mathbf{V} and Ds\mathbf{D}_{s} are independent, thus they can be solved separately,

The closed-form solutions of V\mathbf{V} can be obtained as:

The optimal Ds\mathbf{D}_{s} can be obtained by introducing a variable R\mathbf{R}:

And the solution of Eq. (7) can be obtained by the alternating direction method of multipliers (ADMM) algorithm.

In each iterative step, Cs\mathbf{C}_{s} and V\mathbf{V} are obtained with closed-form solutions and the optimization of Ds\mathbf{D}_{s} is obtained with the ADMM algorithm, which converges rapidly. The iterative step stops when the difference between the variations in two adjacent iterations is less than a threshold.

Once Ds∗\mathbf{D}_{s}^{*} and V∗\mathbf{V}^{*} are obtained, the compatibility score s(x,ac)s(\mathbf{x},\mathbf{a}_{c}) of a test instance x\mathbf{x} over the unseen class cc is estimated in the common latent space:

III-C Self-Labeled strategy

Like most inductive ZSL approaches, the classification model which is learned only with the labeled seen data will generalize poorly on the unseen data due to that the class distribution of the seen domain is different from that of the unseen domain. To address this domain shift problem, we formulate the prediction step of ZSL in an iterative refining process, in which each iteration alternates between two paradigms, learning-to-predict and predicting-to-learn. With the model learned with the labeled seen data, the labels of the unseen data are previously predicted. This is the first learning-to-predict paradigm. Considering that the instances that have higher compatibility scores are more reliable to be correctly-predicted, it is reasonable to annotate these reliable instances as labeled data for unseen classes. With these feedback reliable instances, the unseen-specific model is retrained for the subsequent prediction step. This is a predicting-to-learn paradigm. Repeat this precess, the domain shift is progressively adapted in a confident way. The remaining problem is how to select reliable instances from unseen data. In this paper, we introduce a simple strategy to select instances from unseen data as labeled data. Specifically, for each unseen class, the test instances can be ranked according to the compatibility scores over their corresponding predicted unseen class. We then set a self-labeled rate δ\delta to annotate the reliable instances as labeled data. For example, suppose that nin_{i} instances are predicted into the unseen class yiy_{i}, [ni×δ][n_{i}\times{\delta}] instances are selected according to their ranking scores to the corresponding class, [⋅][\cdot] is the rounding operation. Clearly, the self-labeled strategy is under a transductive setting.

It should be noted that the self-labeled strategy can be seamlessly integrated into the various existing ZSL approaches. As shown in Fig. 2, the seen data are used for learning a previously classification model for initially predicting the unseen data, and then an iterative strategy is used for refining the learned model. At each iteration, only reliable instances from the unseen data are selected for refining the classification model. As more instances are selected, a powerful specific model is learned for unseen classes.

III-D Transductive Self-training Dictionary (TSTD) model

By integrating the self-labeled strategy into the previously proposed JEDM, we obtain the final Transductive Self-Training Dictionary (TSTD) model. For the first learning-to-predict paradigm, the class labels of unseen data are previously predicted with the proposed JEDM. And then the classification model is retrained by the unseen data themselves. In each predicting-to-learn paradigm, two baselines are introduced to ensure that the refined model is more suitable for unseen classes. The first one is that the current learned dictionary model Dt\mathbf{D}_{t} is close to the previously optimal one D∗\mathbf{D}^{*}. Since the previously learned model is used to align different spaces, the currently learned model should refine the previous one by a fine step rather than adjusting with a large range. The other one is that the learned model ensures that the latent embeddings of the self-labeled instances are close to their predicted label prototypes in the latent space. Thus the objective function is defined as follows:

where X\mathbf{X} is the collected set which contains the selected self-labeled instances, V∗\mathbf{V}^{*} is the previous learned compatibility matrix shared both the seen domain and unseen domain. Dt\mathbf{D}_{t} is the currently learned dictionary matrix for unseen classes, C\mathbf{C} is the latent embeddings of the self-labeled instances and A\mathbf{A} is the predicted label embedding matrix that self-labeled instances correspond to. Since each unseen class is associated with a label semantic vector, A\mathbf{A} is easily inferred by the predicted class labels. λ\lambda and μ\mu are trade-off parameters. In our model, the latent embeddings of the input unseen data are enforced to be close to their corresponding predicted classes’ label latent embedding in the common latent space, i.e., ∥V∗A−C∥F2\|\mathbf{V}^{*}\mathbf{A}-\mathbf{C}\|_{F}^{2}.

In the following, we design an alternating optimization method to solve Eq. (10). When Dt\mathbf{D}_{t} is fixed, the optimization problem becomes:

With the fixed C\mathbf{C}, the optimal Dt∗\mathbf{D}_{t}^{*} can be easily solved by:

This is a standard least squares problem, and we have the optimization solution:

With the currently learned dictionary matrix Dt∗\mathbf{D}_{t}^{*}, the unseen data are revisited with Eq. (9). With the latest predicted results, we enlarge the self-labeled rate δ\delta to incorporate more reliable instances for training. Repeat this refining process until all the unseen data are selected. Specifically, the values of self-labeled rate δ\delta are successively selected from {0.4,0.6,0.8,1}\{0.4,0.6,0.8,1\} in our experiments. The TSTD process is summarized in Algorithm 1.

III-E Further analysis

With the learned dictionary matrix Ds∗\mathbf{D}_{s}^{*} and the compatibility matrix V∗\mathbf{V}^{*} from the seen data, the unseen instances and the label embeddings of unseen classes can be embedded into a latent space together. We visualize them with t-SNE approach, as illustrated in Fig. 3. We can observe that the projections of most visual instances from the same class are distributed around the corresponding class prototypes in the latent space. It is easy to conclude that the instances that are close to the corresponding class semantic prototypes tend to be classified correctly. In contrast, the instances that are farther away from the corresponding class prototypes tend to be classified into the wrong classes. Thus it is natural to annotate the instances that are close to the corresponding class prototypes as labeled data, which eliminates the issue that no training samples are available for unseen classes. Fixing the prototypes of unseen classes, the embeddings of unseen instances are gradually adjusted by retraining the embedding function with the reliable instances, and thus the domain shift issue in ZSL alleviates. The mechanism of the proposed transductive strategy is borrowing the knowledge from the seen classes to teach unseen data, and then learning a specific model with the unseen data by themselves in a word.

III-F Complexity Analysis

In this section, we analyze the computational complexity of TSTD and the convergence of the proposed JEDM separately.

Computational Complexity. In the training phase of JEDM, Ds\mathbf{D}_{s}, Cs\mathbf{C}_{s} and V\mathbf{V} are updated alternatively. In each iteration, the time complexities of updating Cs\mathbf{C}_{s} and V\mathbf{V} in Eq. (4) and Eq. (6) are O(mpd+d3+d2m)O(mpd+d^{3}+d^{2}m) and O(dmMq+q3+q2dm+d3+d2qM)O(dmMq+q^{3}+q^{2}dm+d^{3}+d^{2}qM), respectively. As for the optimization of updating Ds\mathbf{D}_{s}, the time cost is about O(K(pmd+d3+d2p+p2d))O(K(pmd+d^{3}+d^{2}p+p^{2}d)), where KK is the iteration number in ADMM algorithm. We have experimentally found that the ADMM algorithm converges with less than 20 iterations. In the domain adaptation phase of TSTD, C\mathbf{C} and Dt\mathbf{D}_{t} are also updated alternatively. In each iteration, the time complexities of updating C\mathbf{C} and Dt\mathbf{D}_{t} are O(npdδ+d3+d2nδ)O(npd\delta+d^{3}+d^{2}n\delta) and O(dpnδ+d3+d2p)O(dpn\delta+d^{3}+d^{2}p), respectively. Given that M≪dM\ll{d}, q≪dq\ll{d}, and mm, pp, nn, dd are in the same order of magnitude and our algorithm converges with a few iterations, the over time cost of our algorithm is O(d3)O(d^{3}). It is worth noting that the dominant operation of our algorithm is matrix multiplication, which can greatly accelerate the training process.

Convergence. We conduct empirical study on the convergence property using Animal with Attribute (AwA) with attributes as label semantic vectors. We set the hype-parameters α\alpha and β\beta both as 0.1. The train/test split provided by the dataset is used accordingly. As Fig. 4 shows, the cost function of JEDM descends dramatically and converges with only 10 iterations, which clearly indicates the efficiency of the proposed JEDM.

IV Experiments

In this section, we do a set of experiments to demonstrate the superiority of the proposed approaches. Firstly, we detail the datasets and settings for the experiments, and then compare the proposed JEDM with the state-of-the-art inductive ZSL approaches. Then, the effectiveness of the proposed self-training strategy is evaluated, followed by the comparison results about TSTD and the state-of-the-art transductive ZSL approaches.

Datasets. To evaluate the effectiveness of the proposed approaches, we conduct extensive experiments on three benchmark datasets. (a). Animal with Attribute (AwA) consists of 30,475 animal images from 50 different classes, and each class is associated with a 85-dimensional attribute vector. (b). Caltech-UCSD Bird2011 (CUB) is a fine-grained dataset which contains 11,788 images from 200 bird subspecies, and a 312-dimensional attribute vector is provided for each class. (c). SUN Attribute contains 717 scene categories annotated by 102 attributes, and each class has 20 images. For the seen/unseen class split, we use the standard 40/10 split setting for AwA dataset . For CUB dataset, we follow the same 150/50 split in . And for SUN dataset, we use 707 classes as the seen domain and 10 classes as the unseen domain, the same as that in . The statistics for the three datasets are shown in TABLE II.

Visual representation. In our experiments, we use the vgg-verydeep-19 (denoted as VGG for short) features provided by those datasets for representing the visual instances.

Label semantic embedding. In this paper, we explore the visual attributes and word vectors as label embedding space for AwA and CUB datasets. Meanwhile, only visual attributes are used for SUN dataset to be comparable with the existing practices in the literature.

Besides, there are four hyper-parameters α\alpha, β\beta, λ\lambda and μ\mu in our proposed TSTD, α\alpha and β\beta are two parameters in the JEDM and λ\lambda and μ\mu are in the refining model. We select their best values with a 5-fold cross-validation (CV) strategy, where 20% of the seen classes are held out for validation and the remaining for training. Once the parameters are fixed, all seen classes are then trained together for the final model. All the parameters are selected from {0.01,0.1,1,10,100}\{0.01,0.1,1,10,100\}. In all the experiments, the classification performances are evaluated with the average per-class top-1 accuracy. The average running time of our Matlab implementation is about 0.01ms per image on a desktop with an Intel Core i7-4790K processor and 32G RAM.

IV-B Comparative results of JEDM

In order to evaluate the effectiveness of the proposed JEDM, we conduct two experiments according to the types of label embedding space.

We first take attributes as semantic vectors for classes. In this experiment, six state-of-the-art approaches are selected for comparison. For descriptive convenience, they are respectively referred to as DAP (Direct Attribute Prediction ), SJE (Structal Joint Embedding ), LatEm (Latent Embeddings ), ESZSL (Embarrassing Simple Zero-Shot Leaning ), SC (Synthesized Classifiers ) and JLSE (Joint Latent Similarity Embedding ). These selected competing methods are all inductive approaches.

The results of the comparative methods are all from the original papers except , which is obtained with the published codes under the same setting as ours. The results are summarized in TABLE III, where ‘-’ indicates that these methods were not tested on the datasets in their original work.

From TABLE III, we can observe that JEDM is comparable with the state-of-the-art approaches. More specifically, in the AwA dataset, JEDM achieves an improvement of 19.0% against the baseline method DAP and beats the other competitors expect for JLSE , which projects both modalities into different latent spaces. It is a more complicated model. For CUB dataset, our approach works better than others except for and . tackles ZSL with exploiting the manifold structure to align the semantic space, which behaves robust for the fine-grained dataset. While takes a more powerful visual feature as the input, which attributes to the fact that works better than JEDM. Since the SUN dataset is less popular than the above two, only three recent approaches are selected for comparison. From the results, we can find that the proposed JEDM outperforms the previously published approaches by a large margin. Specifically, it outperforms DAP , ESZSL and in 14%, 4% and 3.2% gains, respectively. Besides, it is found that classification performances of JEDM outperform that of ESZSL, which is similar to the proposed JEDM. The most difference between our method and ESZSL is that JEDM projects the visual features into a more discriminative latent space with a dictionary framework, while ESZSL uses the visual feature as input directly and designs an elaborated regularizer. The comparative results demonstrate the effectiveness of the dictionary representation.

In the second experiment, the word vector space is taken as the label embedding space. Thanks to the recent advances in unsupervised neural language modeling , each word in a text corpus can be effectively embedded in a textual semantic space, where each word is represented as a semantic multi-dimensional vector. Specifically, we use word2vector model to train a skip-gram language model on the latest Wikipedia corpus to extract 1000-dimensional word vector for each class from AwA and CUB datasets. Five wordvector-based approaches are selected for comparison, as illustrated in TABLE IV. From the results, we can find that JEDM has an impressive improvement in AwA dataset. Specially, JEDM outperforms CCA , SJE , LatEm and ESZSL in 5.9%, 20.3%, 10.4% and 4.1% gains, respectively. Meanwhile, it also achieves a competitive result in CUB dataset, which is only 0.9% lower than that of the previous best reported LatEm .

IV-C Evaluation of self-training strategy

In this section, we conduct a set of experiments on AwA and CUB datasets to demonstrate the generality and the effectiveness of the proposed self-training strategy. In specific, two typical ZSL approaches are selected for being integrated with the self-training strategy. These approaches are CCA and ESZSL, both of which have a closed-form solution. For descriptive convenience, we add a postfix -ST to the name of the approaches for representing the corresponding approaches with the self-training strategy. Specifically, the approach that JEDM integrates self-training strategy is called TSTD in this paper. In implementation, the baselines introduced in TSTD are also suitable for CCA-ST and ESZSL-ST. The comparative results are provided in TABLE V.

From the results, we can observe that the proposed transductive self-training strategy can not only improve the performance of the proposed JEDM with a large margin, but also boost other approaches substantially on different datasets with different semantic vectors. Specifically, on AwA dataset, the transductive self-training strategy helps JEDM improve 13.8% and 19.7% in gains with attribute and word vector as label embedding space, respectively. It should be noted that TSTD achieves 91.2% classification accuracy on AwA dataset with word vector as semantic space, which is even better than those attribute-based approaches. In contrast to AwA dataset, the improvement range of the transductive self-training strategy is smaller on CUB dataset. The reason is that the CUB dataset is a fine-grained dataset and its classification performance of JEDM is much lower than that of AwA dataset, such that the self-labeled set contains many fake instances that may spoil the classification model. Even so, the proposed transductive self-training strategy helps JEDM improve 10.6% and 3.0% absolute percentage points with visual attribute and word vector as semantic space, respectively.

IV-D Comparison results of TSTD

We also compare our TSTD approach with the state-of-the-art transductive ZSL approaches. TABLE VI shows the comparison results. We can observe that the proposed TSTD has an overwhelming superiority to the competitors. Specifically, the proposed domain adaptation strategy on JEMD model achieves 90.3% classification accuracy on AwA dataset with visual attribute, which outperforms , , and in 9.8%, 11.8%, 14.7% and 2.4% gains, respectively. On CUB dataset, it achieves 58.2% classification accuracy, which improves 10.3%, 17.6% and 4.7% over , and , respectively. Specifically, TMV-HLP and SMS are two transductive methods that integrate the seen data and unseen data together for training a general model for all classes. And explores the label information of unseen data with an unsupervised cluster-based approach. However, and our self-training strategy focus on re-training a suitable model for unseen classes. The main difference between these two strategies is that uses an unsupervised model to exploit the structure information of the unseen domain while ours relies on a bootstrapping-based model updating over highly reliable instances to progressively reinforce the classification capacity.

IV-E Evaluation of the self-labeled rate

We next conduct a set of experiments to evaluate the influences of self-labeled rate δ\delta to the maturity of the learned model. As illustrated in Fig. 5, we can observe that the performances increase steadily with the increase of δ\delta and achieve their peaks when δ=0.8\delta=0.8 on AwA dataset with different types of label semantic embeddings. This indicates that with the increase of δ\delta, more correct self-labeled instances are selected for refining the classification model, thus the classification capacity is progressively reinforced. In contrary, on CUB dataset, the performances achieve their peaks when δ=0.6\delta=0.6 and δ=0.4\delta=0.4 with attributes and word vector, respectively. And the performances decrease with increase of δ\delta. This is due to the classification performances on CUB unseen data with the learned model are poor (47.6% and 30.9% with attribute and word vector respectively), and thus with increase of δ\delta, more false instances are selected as self-labeled data, which may spoil the learned model. The curves of AwA dataset in Fig. 5 (a) also verify this explanation.

V Conclusions

In this paper, we proposed a bidirectional mapping based scheme to address ZSL. It formulates the semantic interactions between image feature space and label embedding space in a general dictionary model by simultaneously projecting the image features and label embeddings into a common latent space. The experimental results demonstrated that the proposed approach achieves the state-of-the-art performance on three benchmark datasets. To alleviate the domain shift problem in ZSL, we further proposed a transductive learning framework that formulates ZSL in two paradigms, where the labeled seen data are used to transfer the knowledge to unseen data, and the unlabel unseen data are used to gradually learn a more powerful model by themselves. In this way, the classification capacity is progressively reinforced through bootstrapping-based model updating over highly reliable unseen instances. The experimental results demonstrated that the proposed transductive strategy improves the classification performance of the existing inductive methods with a large margin. Compared with the state-of-the-art methods, our transductive approach outperforms the runner-up method on AwA and CUB datasets with 2.4% and 4.7% improvements, respectively.

References