We show how to learn in polynomial time monotone d-term DNF formulae (formulae in disjunctive normal form with at most d terms) using positive examples drawn from a distribution that is a generalization of the uniform distribution. © 1994 Academic Press. All rights reserved.
On Learning Monotone DNF Formulae under Uniform Distributions / L., Kucera; MARCHETTI SPACCAMELA, Alberto; M., Protasi. - In: INFORMATION AND COMPUTATION. - ISSN 0890-5401. - 110:1(1994), pp. 84-95. [10.1006/inco.1994.1024]
On Learning Monotone DNF Formulae under Uniform Distributions
MARCHETTI SPACCAMELA, Alberto;
1994
Abstract
We show how to learn in polynomial time monotone d-term DNF formulae (formulae in disjunctive normal form with at most d terms) using positive examples drawn from a distribution that is a generalization of the uniform distribution. © 1994 Academic Press. All rights reserved.File allegati a questo prodotto
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
