Learning Constraints from Examples

While constraints are ubiquitous in artificial intelligence andconstraints are also commonly used in machine learning anddata mining, the problem of learning constraints from exam-ples has received less attention. In this paper, we discuss theproblem of constraint learning in detail, indicate some subtledifferences with standard machine learning problems, sketchsome applications and summarize the state-of-the-art.