Search papers, labs, and topics across Lattice.
This paper investigates how informative label missingness affects the efficiency of classifiers in multiclass classification settings, revealing that the pattern of missing labels can convey valuable information about the classification model itself. By developing a likelihood-based theory, the authors introduce an efficient-information decomposition that distinguishes between information lost due to unavailable class memberships and that contributed by the missing-label mechanism. The findings indicate that under certain conditions, informative partial classification can achieve lower asymptotic classification risk compared to complete classification, challenging traditional views on label completeness in classification tasks.
Informative label missingness can lead to lower classification risk in multiclass settings, defying the conventional wisdom that more labels always yield better performance.
Informative label missingness can change the usual efficiency ordering between completely and partially labelled classifiers because the pattern of missing labels may itself carry information about the classification model. We develop a general likelihood-based theory for this phenomenon in parametric multiclass classification. An efficient-information decomposition separates information lost through unavailable class memberships from information contributed by the missing-label mechanism. We then derive a quadratic expansion of plug-in excess risk over the active pairwise faces of the multiclass Bayes boundary, showing that classification efficiency depends on how information gains and losses align with directions that perturb the decision boundary. This yields a classification-weighted generalized-eigenvalue criterion under which informative partial classification may have smaller asymptotic classification risk without globally dominating complete classification in Fisher information. Near missing completely at random, with the marginal missing-label proportion fixed, redistribution of missing labels changes lost class-label information at first order, whereas efficient information from the missingness pattern appears only at second order. Three-class quadratic discriminant calculations, finite-sample experiments, and a semi-synthetic multiclass application illustrate the resulting regime-dependent behaviour.
