Efficient multilabel classification by chaining ordered classifiers and optimizing on uncorrelated labels

Abstract

Various embodiments of the present invention provide methods, apparatus, systems, computing devices, computing entities, and/or the like for converting a multilabel classification model into a sequence of a plurality of binary classification models based on a plurality of label subgroups associated with the multilabel classification model, where the label subgroups comprise an optimal subgroup size, the optimal subgroup size is generated by optimizing an optimization measure defined by a subgroup size variable and a total inner group correlation measure, and identifying label membership to a particular subgroup by using a mixed integer linear program model.