RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2017 Volume 24, Issue 1, Pages 31–55 (Mi da862)

This article is cited in 2 papers

On teaching sets for $2$-threshold functions of two variables

E. M. Zamaraeva

Lobachevsky State University, 23 Gagarin Ave., 603950 Nizhny Novgorod, Russia

Abstract: We consider $k$-threshold functions of $n$ variables, i.e. the functions representable as the conjunction of $k$ threshold functions. For $n=2$, $k=2$, we give upper bounds for the cardinality of the minimal teaching set depending on the various properties of the function. Illustr. 6, bibliogr. 9.

Keywords: machine learning, threshold function, teaching dimension, teaching set.

UDC: 519.715

Received: 31.08.2015
Revised: 02.08.2016

DOI: 10.17377/daio.2017.24.508


 English version:
Journal of Applied and Industrial Mathematics, 2017, 11:1, 130–144

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024