|Code||C and Prolog executable for Sun SparcStations|
MACCENT addresses the novel task of stochastic MAximum ENTropy modeling with Clausal Constraints. Maximum Entropy method is a Bayesian method based on the principle that the target stochastic model should be as uniform as possible, subject to known constraints. MACCENT incorporates clausal constraints that are based on the evaluation of Prolog clauses in examples represented as Prolog programs.
MACCENT can operate in two modes, each based on a different existing maximum-likelihood approach to maximum entropy modeling. Both these approaches are upgraded so as to allow for richer first-order logic representations.
In Mode 1, which upgrades , constraints are added one at a time. At each step the constraint is added which yields the highest gain in terms of log-likelihood of the training data.
In Mode 2, which upgrades , all constraints are selected in a preliminary stage using WARMR . In contrast to Mode 1, the model is computed only once for all selected contstraints.