|
Intelligent systems. Theory and applications, 2019, Volume 23, Issue 4, Pages 115–124
(Mi ista250)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
Part 3. Mathematical models
Using comparation queries in attribute-efficient learning of Boolean functions
A. V. Bistrigova
Abstract:
We consider the problem of exact attribute-efficient learning functions of Post's closed classes with the help of comparation queries. Here, we show that the complexity of learning by comparation queries is not worse than by membership queries. Particularly, for some classes, if we use comparation queries, we get better value of complexity function.
Keywords:
exact learning, attribute-efficient learning, membership queries, comparation queries, Post's closed classes.
Citation:
A. V. Bistrigova, “Using comparation queries in attribute-efficient learning of Boolean functions”, Intelligent systems. Theory and applications, 23:4 (2019), 115–124
Linking options:
https://www.mathnet.ru/eng/ista250 https://www.mathnet.ru/eng/ista/v23/i4/p115
|
|