Learning Monotonic Probabilities with a Generative Cost Model