15. A computer-readable storage device having instructions stored which, when executed by a computing device, cause the computing device to perform operations comprising: identifying features from a set of user interactions; identifying a policy for using the features in developing a dialog manager; performing, based on the policy, a linear evaluation on the features, to yield a set of features; repeating a cubic policy process on the set of features until the set of features results in a reduced set of features having a quantity below a threshold, the cubic policy process comprising a least-squares policy iteration algorithm; and generating the dialog manager using a modified set of user interactions, the modified set of user interactions being selected based on the reduced set of features.
16. The computer-readable storage device of claim 15 , wherein the linear evaluation comprises estimating a weight for each feature in the features.