Interactive learning of monotone Boolean functions

B Kovalerchuk, E Triantaphyllou, AS Deshpande… - Information …, 1996 - Elsevier
B Kovalerchuk, E Triantaphyllou, AS Deshpande, E Vityaev
Information Sciences, 1996Elsevier
This paper presents some optimal interactive algorithms for some problems related to
learning of monotone Boolean functions. These algorithms are based on the fundamental
Hansel theorem. The advantage of the algorithms is that they are not heuristics, as is often
the case of many known algorithms for general Boolean functions, but they are optimal in the
sense of the Shannon function. This paper also formulates a new problem for the joint
restoration of two nested monotone Boolean functions f1 and f2. This formulation allows one …
This paper presents some optimal interactive algorithms for some problems related to learning of monotone Boolean functions. These algorithms are based on the fundamental Hansel theorem. The advantage of the algorithms is that they are not heuristics, as is often the case of many known algorithms for general Boolean functions, but they are optimal in the sense of the Shannon function. This paper also formulates a new problem for the joint restoration of two nested monotone Boolean functions f1 and f2. This formulation allows one to further decrease the dialogue with an expert and restore nonmonotone functions of the form f 2&|f 1. The effectiveness of the proposed approaches is demonstrated by some illustrative computational experiments.
Elsevier
以上显示的是最相近的搜索结果。 查看全部搜索结果