Object recognition method based on logical correcting functions
Anvar Kabulov, Erkin Urunboev, Islambek Saymanov · 2020 International Conference on Information Science and Communications Technologies (ICISCT) · 2020
The article discusses the logical method of object recognition and the construction of corrective functions. To construct a logical method for classifying objects, the method for constructing the optimal continuation of logical correcting functions is used. An algorithm for the optimal continuation of logical correcting functions is constructed and an estimate of the complexity of the constructed algorithm is calculated. A theorem is proved that the search algorithm for the minimum upper zero of a Boolean monotone function μF(y1, y2, ..., yn) is in one-to-one correspondence with the problem of finding a minimal set of variables that is essential for a function F(x1, x2, ..., xn) that is not defined everywhere.