Learning with Maximum-Entropy Distributions
作者:Yishay Mansour, Mariano Schain
摘要
We are interested in distributions which are derived as a maximum entropy distribution from a given set of constraints. More specifically, we are interested in the case where the constraints are the expectation of individual and pairs of attributes. For such a given maximum entropy distribution (with some technical restrictions) we develop an efficient learning algorithm for read-once DNF. We extend our results to monotone read-k DNF following the techniques of (Hancock & Mansour, 1991).
论文关键词:PAC-learning, maximum entropy, learning algorithms
论文评审过程:
论文官网地址:https://doi.org/10.1023/A:1010950718922