We formulate a new family of bootstrap algorithms suitable for learning non-Boolean functions from data. Within the Algorithmic Inference framework, the key idea is to consider a population of functions that are compatible with the observed sample. We generate items of this population from standard random seeds and reverse seed probabilities on the items. In this way we may compute in principle, and effectively achieve on paradigmatic examples, direct estimates and confidence intervals for any kind of complex function underlying the observed data according to any hypothesis on the randomness affecting the sample.

Bootstrapping complex functions / B. Apolloni, S. Bassis, S. Gaito, D. Malchiodi. - In: NONLINEAR ANALYSIS. - ISSN 1751-570X. - 2:2(2008 Jun), pp. 648-664. [10.1016/j.nahs.2006.12.003]

Bootstrapping complex functions

B. Apolloni
Primo
;
S. Bassis
Secondo
;
S. Gaito
Penultimo
;
D. Malchiodi
Ultimo
2008-06

Abstract

We formulate a new family of bootstrap algorithms suitable for learning non-Boolean functions from data. Within the Algorithmic Inference framework, the key idea is to consider a population of functions that are compatible with the observed sample. We generate items of this population from standard random seeds and reverse seed probabilities on the items. In this way we may compute in principle, and effectively achieve on paradigmatic examples, direct estimates and confidence intervals for any kind of complex function underlying the observed data according to any hypothesis on the randomness affecting the sample.
Algorithmic inference ; New bootstrap methods ; Learning non-Boolean functions ; Nonlinear regression
Settore INF/01 - Informatica
Article (author)
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

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: http://hdl.handle.net/2434/55292
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? 5
social impact