|
This article is cited in 5 scientific papers (total in 5 papers)
Attribute-efficient learning of Boolean functions from Post closed classes
A. V. Bistrigova Lomonosov Moscow State University
Abstract:
We consider exact attribute-efficient learning of functions from Post closed classes using membership queries and obtain bounds on learning complexity.
Keywords:
exact learning, attribute-efficient learning, membership queries, Post lattice of closed classes, binary covering array.
Received: 01.05.2018
Citation:
A. V. Bistrigova, “Attribute-efficient learning of Boolean functions from Post closed classes”, Diskr. Mat., 31:2 (2019), 34–56; Discrete Math. Appl., 30:5 (2020), 285–301
Linking options:
https://www.mathnet.ru/eng/dm1540https://doi.org/10.4213/dm1540 https://www.mathnet.ru/eng/dm/v31/i2/p34
|
Statistics & downloads: |
Abstract page: | 400 | Full-text PDF : | 45 | References: | 49 | First page: | 31 |
|