This paper proposes a new evolutionary strategy – called Evolutionary Abduction (EVA) - designed to target a class of problems called Combinatorial Causal Optimization Problems (CCOP). In a CCOP, the goal is to find combinations of causes that best explain or predict an effect of interest. EVA is inspired by abduction, a powerful form of causal inference employed in many artificial intelligence tasks. EVA defines a set of abductive operators to repeatedly construct hypothetical cause-effect instances, and then automatically assesses their plausibility as well as their novelty with respect to already known instances. Experiments confirm that, given a background knowledge, EVA can construct better hypotheses for a given effect, outperforming alternative strategies based on common metaheurstics previously used for CCOP.

An Evolutionary Strategy for Automatic Hypotheses Generation inspired by Abductive Reasoning / Pietrantuono, R.. - (2023), pp. 235-238. (Intervento presentato al convegno 2023 Genetic and Evolutionary Computation Conference Companion, GECCO 2023 Companion tenutosi a prt nel 2023) [10.1145/3583133.3590568].

An Evolutionary Strategy for Automatic Hypotheses Generation inspired by Abductive Reasoning

Pietrantuono R.
2023

Abstract

This paper proposes a new evolutionary strategy – called Evolutionary Abduction (EVA) - designed to target a class of problems called Combinatorial Causal Optimization Problems (CCOP). In a CCOP, the goal is to find combinations of causes that best explain or predict an effect of interest. EVA is inspired by abduction, a powerful form of causal inference employed in many artificial intelligence tasks. EVA defines a set of abductive operators to repeatedly construct hypothetical cause-effect instances, and then automatically assesses their plausibility as well as their novelty with respect to already known instances. Experiments confirm that, given a background knowledge, EVA can construct better hypotheses for a given effect, outperforming alternative strategies based on common metaheurstics previously used for CCOP.
2023
An Evolutionary Strategy for Automatic Hypotheses Generation inspired by Abductive Reasoning / Pietrantuono, R.. - (2023), pp. 235-238. (Intervento presentato al convegno 2023 Genetic and Evolutionary Computation Conference Companion, GECCO 2023 Companion tenutosi a prt nel 2023) [10.1145/3583133.3590568].
File in questo prodotto:
File Dimensione Formato  
Main.pdf

accesso aperto

Tipologia: Documento in Post-print
Licenza: Non specificato
Dimensione 677.22 kB
Formato Adobe PDF
677.22 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/11588/956987
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact