Set-Based Counterfactuals in Partial Classification

Gabriele Gianini, Jianyi Lin, Corrado Mio, Ernesto Damiani

Risultato della ricerca: Contributo in libroContributo a convegno

Abstract

Given a class label y assigned by a classifier to a point x in feature space, the counterfactual generation task, in its simplest form, consists of finding the minimal edit that moves the feature vector to a new point x′, which the classifier maps to a pre-specified target class y′≠ y. Counterfactuals provide a local explanation to a classifier model, by answering the questions “Why did the model choose y instead of y′ : what changes to x would make the difference?". An important aspect in classification is ambiguity: typically, the description of an instance is compatible with more than one class. When ambiguity is too high, a suitably designed classifier can map an instance x to a class set Y of alternatives, rather than to a single class, so as to reduce the likelihood of wrong decisions. In this context, known as set-based classification, one can discuss set-based counterfactuals. In this work, we extend the counterfactual generation problem – normally expressed as a constrained optimization problem – to set-based counterfactuals. Using non-singleton counterfactuals, rather than singletons, makes the problem richer under several aspects, related to the fact that non-singleton sets allow for a wider spectrum of relationships among them: (1) the specification of the target set-based class Y′ is more varied (2) the target solution x′ that ought to be mapped to Y′ is not granted to exist, and, in that case, (3) since one might end up with the availability of a number of feasible alternatives to Y′, one has to include the degree of partial fulfillment of the solution into the loss function of the optimization problem.
Lingua originaleEnglish
Titolo della pubblicazione ospiteCommunications in Computer and Information Science
Pagine560-571
Numero di pagine12
Volume1602
DOI
Stato di pubblicazionePubblicato - 2022
Evento19th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, IPMU 2022 - Inglese
Durata: 11 lug 202215 lug 2022

Serie di pubblicazioni

NomeCOMMUNICATIONS IN COMPUTER AND INFORMATION SCIENCE

Convegno

Convegno19th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, IPMU 2022
CittàInglese
Periodo11/7/2215/7/22

Keywords

  • Counterfactual explanations
  • Set-based classification

Fingerprint

Entra nei temi di ricerca di 'Set-Based Counterfactuals in Partial Classification'. Insieme formano una fingerprint unica.

Cita questo