布尔函数的学习与性质测试

对函数f的性质测试通常是对C中函数进行取样,重构一个近似函数h,以h所具有的性质近似刻画f的性质.重构h的过程称为对f的学习.本文给出了布尔函数的学习与性质测试的理论与方法,该理论与方法可以用于概念学习、特定性质的函数学习与测试等.

Learning and Testing of Properties for Boolean Functions

A concept is decided by a subset of attributes,and then a Boolean function presents a concept.A given property P corresponds a class C of Boolean functions with the property P.The deciding problem whether or not a function f has the property P is transformed into deciding f∈C.For testing the property of the function f,an usual method is reconstructing an approximation functionhby sampling from C,and the property of f is described approximately by the property of h.The process of reconstructing h is called as the learning of f.It presents that the theory and method of the learning and testing of properties for Boolean functions,and it can be applied to the learning of concepts and the learning and testing of functions with given properties.