Making decisions about unseen data: Semi-supervised learning at different levels of specificity

Visar Berisha, Ailar Javadi, K. Richard Hammet, David V. Anderson, Alexander Gray

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

An important, yet under-explored, problem in pattern recognition concerns learning from data labeled at varying levels of specificity. The majority of existing machine learning methods are based on the inductive learning paradigm, where a labeled training set (one label per training example) trains a classifier which is markedly different from the human learning experience, where any one object can take multiple labels (i.e. a dog is a dog, but it is also an animal and a living object). As a result, we propose a framework whereby the classification problem is a special case of the more general categorization problem. In this paper, we present a semi-supervised algorithm that can incorporate data with multiple labels drawn from a hierarchy to learn a categorical representation. We show that the proposed algorithm is able to learn the underlying hierarchy and to generalize to data outside of the training set. We validate the efficacy of the algorithm by training on a dataset of faces and testing the hierarchy on other images of faces.

Original languageEnglish (US)
Title of host publicationConference Record of the 44th Asilomar Conference on Signals, Systems and Computers, Asilomar 2010
Pages75-79
Number of pages5
DOIs
StatePublished - Dec 1 2010
Externally publishedYes
Event44th Asilomar Conference on Signals, Systems and Computers, Asilomar 2010 - Pacific Grove, CA, United States
Duration: Nov 7 2010Nov 10 2010

Publication series

NameConference Record - Asilomar Conference on Signals, Systems and Computers
ISSN (Print)1058-6393

Other

Other44th Asilomar Conference on Signals, Systems and Computers, Asilomar 2010
CountryUnited States
CityPacific Grove, CA
Period11/7/1011/10/10

ASJC Scopus subject areas

  • Signal Processing
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Making decisions about unseen data: Semi-supervised learning at different levels of specificity'. Together they form a unique fingerprint.

  • Cite this

    Berisha, V., Javadi, A., Hammet, K. R., Anderson, D. V., & Gray, A. (2010). Making decisions about unseen data: Semi-supervised learning at different levels of specificity. In Conference Record of the 44th Asilomar Conference on Signals, Systems and Computers, Asilomar 2010 (pp. 75-79). [5757470] (Conference Record - Asilomar Conference on Signals, Systems and Computers). https://doi.org/10.1109/ACSSC.2010.5757470