This work proposes a general approach to optimize the time required to perform a choice in a decision support system, with particular reference to image processing tasks with neighborhood analysis. The decisions are encoded in a decision table paradigm that allows multiple equivalent procedures to be performed for the same situation. An automatic synthesis of the optimal decision tree is implemented in order to generate the most efficient order in which conditions should be considered to minimize the computational requirements.To test out approach, the connected component labeling scenario is considered. Results will show the speedup introduced using an automatically built decision system able to efficiently analyze and explore the neighborhood.

Optimal decision tree synthesis for efficient neighborhood computation / Grana, Costantino; Borghesani, Daniele. - STAMPA. - 5883:(2009), pp. 92-101. (Intervento presentato al convegno 11th International Conference of the Italian Association for Artificial Intelligence: Emergent Perspectives in Artificial Intelligence, AI IA 2009 tenutosi a Reggio Emilia, ita nel Dec 9-12) [10.1007/978-3-642-10291-2_10].

Optimal decision tree synthesis for efficient neighborhood computation

GRANA, Costantino;BORGHESANI, Daniele
2009

Abstract

This work proposes a general approach to optimize the time required to perform a choice in a decision support system, with particular reference to image processing tasks with neighborhood analysis. The decisions are encoded in a decision table paradigm that allows multiple equivalent procedures to be performed for the same situation. An automatic synthesis of the optimal decision tree is implemented in order to generate the most efficient order in which conditions should be considered to minimize the computational requirements.To test out approach, the connected component labeling scenario is considered. Results will show the speedup introduced using an automatically built decision system able to efficiently analyze and explore the neighborhood.
2009
11th International Conference of the Italian Association for Artificial Intelligence: Emergent Perspectives in Artificial Intelligence, AI IA 2009
Reggio Emilia, ita
Dec 9-12
5883
92
101
Grana, Costantino; Borghesani, Daniele
Optimal decision tree synthesis for efficient neighborhood computation / Grana, Costantino; Borghesani, Daniele. - STAMPA. - 5883:(2009), pp. 92-101. (Intervento presentato al convegno 11th International Conference of the Italian Association for Artificial Intelligence: Emergent Perspectives in Artificial Intelligence, AI IA 2009 tenutosi a Reggio Emilia, ita nel Dec 9-12) [10.1007/978-3-642-10291-2_10].
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

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