In this position paper, we study interactive learning for structured output spaces, with a focus on active learning, in which labels are unknown and must be acquired, and on skeptical learning, in which the labels are noisy and may need relabeling. These scenarios require expressive models that guarantee reliable and efficient computation of probabilistic quantities to measure uncertainty. We identify conditions under which a class of probabilistic models—which we denote CRISPs— meet all of these conditions, thus delivering tractable computation of the above quantities while preserving expressiveness. Building on prior work on tractable probabilistic circuits, we illustrate how CRISPs enable robust and efficient active and skeptical learning in large structured output spaces.

Efficient and Reliable Probabilistic Interactive Learning with Structured Outputs / Teso, Stefano; Vergari, Antonio. - (2022). (Intervento presentato al convegno IMLW 2022 tenutosi a Virtual nel Feb 28 - Mar 1, 2022).

Efficient and Reliable Probabilistic Interactive Learning with Structured Outputs

Teso, Stefano
Primo
;
2022-01-01

Abstract

In this position paper, we study interactive learning for structured output spaces, with a focus on active learning, in which labels are unknown and must be acquired, and on skeptical learning, in which the labels are noisy and may need relabeling. These scenarios require expressive models that guarantee reliable and efficient computation of probabilistic quantities to measure uncertainty. We identify conditions under which a class of probabilistic models—which we denote CRISPs— meet all of these conditions, thus delivering tractable computation of the above quantities while preserving expressiveness. Building on prior work on tractable probabilistic circuits, we illustrate how CRISPs enable robust and efficient active and skeptical learning in large structured output spaces.
2022
The AAAI-22 Workshop on Interactive Machine Learning
S.l.
s.n.
Teso, Stefano; Vergari, Antonio
Efficient and Reliable Probabilistic Interactive Learning with Structured Outputs / Teso, Stefano; Vergari, Antonio. - (2022). (Intervento presentato al convegno IMLW 2022 tenutosi a Virtual nel Feb 28 - Mar 1, 2022).
File in questo prodotto:
File Dimensione Formato  
2202.08566.pdf

Solo gestori archivio

Tipologia: Post-print referato (Refereed author’s manuscript)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 202.53 kB
Formato Adobe PDF
202.53 kB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/364968
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
  • OpenAlex ND
social impact