The DIRAC framework: Geometric structure underlies roles of <i>diversity</i> and <i>accuracy</i> in combining classifiers.

Abstract

Combining classification systems potentially improves predictive accuracy, but outcomes have proven impossible to predict. Similar to improving binary classification with fusion, fusing ranking systems most commonly increases Pearson or Spearman correlations with a target when the input classifiers are "sufficiently good" (generalized as "<i><b>accuracy</b></i>") and "sufficiently different" (generalized as "<i><b>diversity</b></i>"), but the individual and joint quantitative influence of these factors on the final outcome remains unknown. We resolve these issues. Building on our previous empirical work establishing the DIRAC (<i>DI</i><i>versity</i> of Ranks and <i>AC</i><i>curacy</i>) framework, which accurately predicts the outcome of fusing binary classifiers, we demonstrate that the DIRAC framework similarly explains the outcome of fusing ranking systems. Specifically, precise geometric representation of <i><b>diversity</b></i> and <i><b>accuracy</b></i> as angle-based distances within rank-based combinatorial structures (permutahedra) fully captures their synergistic roles in rank approximation, uncouples them from the specific metrics of a given problem, and represents them as generally as possible.