|
Journal of the Belarusian State University. Mathematics and Informatics, 2023, Volume 3, Pages 63–71
(Mi bgumi669)
|
|
|
|
Discrete mathematics and Mathematical cybernetics
Restoration of the analytical task of the threshold $k$-valued function in the information protection node with incomplete data
A. V. Burdeliov Belarusian State University, 4 Niezaliezhnasci Avenue, Minsk 220030, Belarus
Abstract:
This article considers the problem of restoring the threshold function in the information protection node from a input and output in the case when not all values are known. To solve this problem, it is proposed to use a geometric algorithm for characterising a partially known threshold $k$-valued function. The article proves the convergence of the algorithm at the final step; it is also shown that as a result of the algorithm, a certain threshold function will be constructed, which will coincide with this function at all known points.
Keywords:
Algorithm of learning of threshold functions; proof of convergence; threshold function; expansion coefficients; increase coefficients.
Received: 04.05.2023 Revised: 25.10.2023 Accepted: 27.10.2023
Citation:
A. V. Burdeliov, “Restoration of the analytical task of the threshold $k$-valued function in the information protection node with incomplete data”, Journal of the Belarusian State University. Mathematics and Informatics, 3 (2023), 63–71
Linking options:
https://www.mathnet.ru/eng/bgumi669 https://www.mathnet.ru/eng/bgumi/v3/p63
|
Statistics & downloads: |
Abstract page: | 37 | Full-text PDF : | 10 | References: | 12 |
|