Zero-shot learning

From HandWiki
Short description: Problem setup in machine learning

Zero-shot learning (ZSL) is a problem setup in deep learning where, at test time, a learner observes samples from classes which were not observed during training, and needs to predict the class that they belong to. Zero-shot methods generally work by associating observed and non-observed classes through some form of auxiliary information, which encodes observable distinguishing properties of objects.[1] For example, given a set of images of animals to be classified, along with auxiliary textual descriptions of what animals look like, an artificial intelligence model which has been trained to recognize horses, but has never been given a zebra, can still recognize a zebra when it also knows that zebras look like striped horses. This problem is widely studied in computer vision, natural language processing, and machine perception.[2]

Background and history

The first paper on zero-shot learning in natural language processing appeared in 2008 at the AAAI’08, but the name given to the learning paradigm there was dataless classification.[3] The first paper on zero-shot learning in computer vision appeared at the same conference, under the name zero-data learning.[4] The term zero-shot learning itself first appeared in the literature in a 2009 paper from Palatucci, Hinton, Pomerleau, and Mitchell at NIPS’09.[5] This terminology was repeated later in another computer vision paper[6] and the term zero-shot learning caught on, as a take-off on one-shot learning that was introduced in computer vision years earlier.[7]

In computer vision, zero-shot learning models learned parameters for seen classes along with their class representations and rely on representational similarity among class labels so that, during inference, instances can be classified into new classes.

In natural language processing, the key technical direction developed builds on the ability to "understand the labels"—represent the labels in the same semantic space as that of the documents to be classified. This supports the classification of a single example without observing any annotated data, the purest form of zero-shot classification. The original paper[3] made use of the Explicit Semantic Analysis (ESA) representation but later papers made use of other representations, including dense representations. This approach was also extended to multilingual domains,[8][9] fine entity typing[10] and other problems. Moreover, beyond relying solely on representations, the computational approach has been extended to depend on transfer from other tasks, such as textual entailment[11] and question answering.[12]

The original paper[3] also points out that, beyond the ability to classify a single example, when a collection of examples is given, with the assumption that they come from the same distribution, it is possible to bootstrap the performance in a semi-supervised like manner (or transductive learning).

Unlike standard generalization in machine learning, where classifiers are expected to correctly classify new samples to classes they have already observed during training, in ZSL, no samples from the classes have been given during training the classifier. It can therefore be viewed as an extreme case of domain adaptation.

Prerequisite information for zero-shot classes

Naturally, some form of auxiliary information has to be given about these zero-shot classes, and this type of information can be of several types. 

  • Learning with attributes: classes are accompanied by pre-defined structured description. For example, for bird descriptions, this could include "red head", "long beak".[6][13] These attributes are often organized in a structured compositional way, and taking that structure into account improves learning.[14] While this approach was used mostly in computer vision, there are some examples for it also in natural language processing.[15]
  • Learning from textual description. As pointed out above, this has been the key direction pursued in natural language processing. Here class labels are taken to have a meaning and are often augmented with definitions or free-text natural-language description. This could include for example a wikipedia description of the class.[10][16][17]
  • Class-class similarity. Here, classes are embedded in a continuous space. a zero-shot classifier can predict that a sample corresponds to some position in that space, and the nearest embedded class is used as a predicted class, even if no such samples were observed during training.[18]

Generalized zero-shot learning

The above ZSL setup assumes that at test time, only zero-shot samples are given, namely, samples from new unseen classes. In generalized zero-shot learning, samples from both new and known classes, may appear at test time. This poses new challenges for classifiers at test time, because it is very challenging to estimate if a given sample is new or known. Some approaches to handle this include: 

  • a gating module, which is first trained to decide if a given sample comes from a new class or from an old one, and then, at inference time, outputs either a hard decision,[19] or a soft probabilistic decision[20]
  • a generative module, which is trained to generate feature representation of the unseen classes--a standard classifier can then be trained on samples from all classes, seen and unseen.[21]

Domains of application

Zero shot learning has been applied to the following fields:

See also

References

  1. Xian, Yongqin; Lampert, Christoph H.; Schiele, Bernt; Akata, Zeynep (2020-09-23). "Zero-Shot Learning -- A Comprehensive Evaluation of the Good, the Bad and the Ugly". arXiv:1707.00600 [cs.CV].
  2. Xian, Yongqin; Schiele, Bernt; Akata, Zeynep (2017). "Zero-shot learning-the good, the bad and the ugly". Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition: 4582–4591. Bibcode2017arXiv170304394X. 
  3. 3.0 3.1 3.2 Chang, M.W. (2008). "Importance of Semantic Representation: Dataless Classification". AAAI. https://citeseerx.ist.psu.edu/document?doi=ee0a332b4fc1e82a9999acd6cebceb165dc8645b. 
  4. Larochelle, Hugo (2008). "Zero-data Learning of New Tasks". https://www.aaai.org/Papers/AAAI/2008/AAAI08-103.pdf. 
  5. Palatucci, Mark (2009). "Zero-Shot Learning with Semantic Output Codes". NIPS. https://www.cs.toronto.edu/~hinton/absps/palatucci.pdf. 
  6. 6.0 6.1 Lampert, C.H. (2009). "Learning to detect unseen object classes by between-class attribute transfer". IEEE Conference on Computer Vision and Pattern Recognition: 951–958. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.165.9750&rep=rep1&type=pdf. 
  7. Miller, E. G. (2000). "Learning from One Example Through Shared Densities on Transforms". CVPR. https://people.cs.umass.edu/~elm/papers/cvpr2000.pdf. 
  8. Song, Yangqiu (2019). "Toward any-language zero-shot topic classification of textual documents". Artificial Intelligence 274: 133–150. doi:10.1016/j.artint.2019.02.002. 
  9. Song, Yangqiu (2016). "Cross-Lingual Dataless Classification for Many Languages". IJCAI. https://www.ijcai.org/Proceedings/16/Papers/412.pdf. 
  10. 10.0 10.1 Zhou, Ben (2018). "Zero-Shot Open Entity Typing as Type-Compatible Grounding". EMNLP. https://www.aclweb.org/anthology/D18-1231.pdf. 
  11. Yin, Wenpeng (2019). "Benchmarking Zero-shot Text Classification: Datasets, Evaluation and Entailment Approach". EMNLP. https://www.aclweb.org/anthology/D19-1404.pdf. 
  12. Levy, Omer (2017). "Zero-Shot Relation Extraction via Reading Comprehension". CoNLL. https://www.aclweb.org/anthology/K17-1034.pdf. 
  13. Romera-Paredes, Bernardino; Torr, Phillip (2015). "An embarrassingly simple approach to zero-shot learning". International Conference on Machine Learning: 2152–2161. http://www.jmlr.org/proceedings/papers/v37/romera-paredes15.pdf. 
  14. Atzmon, Yuval; Chechik, Gal (2018). "Probabilistic AND-OR Attribute Grouping for Zero-Shot Learning". Uncertainty in Artificial Intelligence. Bibcode2018arXiv180602664A. http://auai.org/uai2018/proceedings/papers/151.pdf. 
  15. Roth, Dan (2009). "Aspect Guided Text Categorization with Unobserved Labels". ICDM. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.148.9946&rep=rep1&type=pdf. 
  16. Hu, R Lily; Xiong, Caiming; Socher, Richard (2018). "Zero-Shot Image Classification Guided by Natural Language Descriptions of Classes: A Meta-Learning Approach". NeurIPS. https://nips2018vigil.github.io/static/papers/accepted/28.pdf. 
  17. Srivastava, Shashank; Labutov, Igor; Mitchelle, Tom (2018). "Zero-shot Learning of Classifiers from Natural Language Quantification". Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers). pp. 306–316. doi:10.18653/v1/P18-1029. 
  18. Frome, Andrea; et, al (2013). "Devise: A deep visual-semantic embedding model". Advances in Neural Information Processing Systems: 2121–2129. https://papers.nips.cc/paper/5204-devise-a-deep-visual-semantic-embedding-model.pdf. 
  19. Socher, R; Ganjoo, M; Manning, C.D.; Ng, A. (2013). "Zero-shot learning through cross-modal transfer". Neural Information Processing Systems. Bibcode2013arXiv1301.3666S. 
  20. Atzmon, Yuval (2019). "Adaptive Confidence Smoothing for Generalized Zero-Shot Learning". The IEEE Conference on Computer Vision and Pattern Recognition: 11671–11680. Bibcode2018arXiv181209903A. 
  21. Felix, R; et, al (2018). "Multi-modal cycle-consistent generalized zero-shot learning". Proceedings of the European Conference on Computer Vision: 21–37. Bibcode2018arXiv180800136F. 
  22. Wittmann, Bruce J.; Yue, Yisong; Arnold, Frances H. (2020-12-04) (in en). Machine Learning-Assisted Directed Evolution Navigates a Combinatorial Epistatic Fitness Landscape with Minimal Screening Burden. pp. 2020.12.04.408955. doi:10.1101/2020.12.04.408955. https://www.biorxiv.org/content/10.1101/2020.12.04.408955v1.