Authors
Citation
E. Triantaphyllou et Al. Soyster, AN APPROACH TO GUIDED LEARNING OF BOOLEAN FUNCTIONS, Mathematical and computer modelling, 23(3), 1996, pp. 69-86
Citations number
38
Categorie Soggetti
Mathematics,Mathematics,"Computer Science Interdisciplinary Applications","Computer Science Software Graphycs Programming
Journal title
ISSN journal
08957177
Volume
23
Issue
3
Year of publication
1996
Pages
69 - 86
Database
ISI
SICI code
0895-7177(1996)23:3<69:AATGLO>2.0.ZU;2-G
Abstract
A critical aspect in the problem of inductive inference is the number
of examples needed to accurately infer a Boolean function from positiv
e and negative examples. In this paper, we develop an approach for der
iving a sequence of examples for this problem. Some computer experimen
ts indicate that, on the average, examples derived according to the pr
oposed approach lead to the inference of the correct function consider
ably faster than when examples are derived in a random order.