Methods, systems, and apparatus, including computer programs encoded on computer storage media, for multi-label models. One of the methods includes receiving training records, each training record having an input, a first output, and a second output. The method includes generating a first classifier using as input one of the inputs and using as output a corresponding one of the first outputs. The method includes generating a second classifier using as input one of the inputs and using as output a corresponding one of the second outputs. The method includes inputting the inputs into the first classifier and generating first predictive outputs. The method includes inputting the inputs into the second classifier and generating second predictive outputs. The method also includes generating a third classifier using as input the first output and the second output and using as output the first output and the second output of the corresponding training record.