Table of Contents
Fetching ...

Weighted MCC: A Robust Measure of Multiclass Classifier Performance for Observations with Individual Weights

Rommel Cortez, Bala Krishnamoorthy

TL;DR

This work introduces weighted performance measures for binary and multiclass classification that assign per-observation weights, producing higher scores when predictions excel on high-weight instances. It formalizes the weight-aware MCC and related multiclass measures via a diagonal weight matrix $S$, derives theoretical robustness guarantees showing changes scale with $\epsilon$ (binary) or $\epsilon^2$ (multiclass) under weight perturbations, and validates these properties computationally. The results demonstrate that weighted metrics distinguish predictors that perform well on important observations, in contrast to standard unweighted metrics, with practical implications for evaluation in cost-sensitive and imbalanced settings. Overall, the approach provides a rigorous, scalable framework to incorporate observation-level importance into classifier performance assessment, potentially informing model selection and deployment decisions.

Abstract

Several performance measures are used to evaluate binary and multiclass classification tasks. But individual observations may often have distinct weights, and none of these measures are sensitive to such varying weights. We propose a new weighted Pearson-Matthews Correlation Coefficient (MCC) for binary classification as well as weighted versions of related multiclass measures. The weighted MCC varies between $-1$ and $1$. But crucially, the weighted MCC values are higher for classifiers that perform better on highly weighted observations, and hence is able to distinguish them from classifiers that have a similar overall performance and ones that perform better on the lowly weighted observations. Furthermore, we prove that the weighted measures are robust with respect to the choice of weights in a precise manner: if the weights are changed by at most $ε$, the value of the weighted measure changes at most by a factor of $ε$ in the binary case and by a factor of $ε^2$ in the multiclass case. Our computations demonstrate that the weighted measures clearly identify classifiers that perform better on higher weighted observations, while the unweighted measures remain completely indifferent to the choices of weights.

Weighted MCC: A Robust Measure of Multiclass Classifier Performance for Observations with Individual Weights

TL;DR

This work introduces weighted performance measures for binary and multiclass classification that assign per-observation weights, producing higher scores when predictions excel on high-weight instances. It formalizes the weight-aware MCC and related multiclass measures via a diagonal weight matrix , derives theoretical robustness guarantees showing changes scale with (binary) or (multiclass) under weight perturbations, and validates these properties computationally. The results demonstrate that weighted metrics distinguish predictors that perform well on important observations, in contrast to standard unweighted metrics, with practical implications for evaluation in cost-sensitive and imbalanced settings. Overall, the approach provides a rigorous, scalable framework to incorporate observation-level importance into classifier performance assessment, potentially informing model selection and deployment decisions.

Abstract

Several performance measures are used to evaluate binary and multiclass classification tasks. But individual observations may often have distinct weights, and none of these measures are sensitive to such varying weights. We propose a new weighted Pearson-Matthews Correlation Coefficient (MCC) for binary classification as well as weighted versions of related multiclass measures. The weighted MCC varies between and . But crucially, the weighted MCC values are higher for classifiers that perform better on highly weighted observations, and hence is able to distinguish them from classifiers that have a similar overall performance and ones that perform better on the lowly weighted observations. Furthermore, we prove that the weighted measures are robust with respect to the choice of weights in a precise manner: if the weights are changed by at most , the value of the weighted measure changes at most by a factor of in the binary case and by a factor of in the multiclass case. Our computations demonstrate that the weighted measures clearly identify classifiers that perform better on higher weighted observations, while the unweighted measures remain completely indifferent to the choices of weights.
Paper Structure (10 sections, 9 theorems, 28 equations, 2 figures)

This paper contains 10 sections, 9 theorems, 28 equations, 2 figures.

Key Result

Proposition 3.1

$-1\leq \mathop{\mathrm{MCC}}\nolimits \leq 1$.

Figures (2)

  • Figure 1: Plots of the mean $\mathop{\mathrm{MCC}}\nolimits$ and $W\mathop{\mathrm{MCC}}\nolimits$ for 100 sample vectors $\boldsymbol{c}$ with 1/3 of the sample matching at proportion $p$ and the other 2/3 matching at $p_0=0.5$. The section matching at $p$ is contiguous and starts at the index indicated along the horizontal axis.
  • Figure 2: Plots of the mean values of each multiclass metric for 100 sample matrices $\boldsymbol{c}$ with 1/3 of the sample matching at proportion $p$ and the other 2/3 matching at $p_0=0.5$. The section matching at $p$ is contiguous and starts at the index indicated along the horizontal axis.

Theorems & Definitions (20)

  • Remark 1
  • Proposition 3.1
  • proof
  • Proposition 3.2
  • proof
  • Lemma 3.3
  • proof
  • Theorem 3.4
  • proof
  • Proposition 4.1
  • ...and 10 more