Also known as One-against-one (1A1) code.
Description
A length-\(n\) ternary code over \(\{\om 1,0\}\) whose whose generator matrix has columns with one \(+1\), one \(-1\), and with the rest of the entries zero.
See [3; Tab. 6.3] for an example, whose generator matrix is \begin{align} \begin{array}{cccccc} 1 & 1 & 1 & 0 & 0 & 0 \\ -1 & 0 & 0 & 1 & 1 & 0 \\ 0 & -1 & 0 & -1 & 0 & 1 \\ 0 & 0 & -1 & 0 & -1 & -1 \\ \end{array}~. \tag*{(1)}\end{align}
Parents
Cousin
- Error-correcting output code (ECOC) — One-vs-one codes are often used in multiclass classification because they separate the muilticlass task into several two-class tasks [3].
References
- [1]
- S. Knerr, L. Personnaz, and G. Dreyfus, “Handwritten digit recognition by neural networks with single-layer training”, IEEE Transactions on Neural Networks 3, 962 (1992) DOI
- [2]
- T. Hastie and R. Tibshirani, “Classification by pairwise coupling”, The Annals of Statistics 26, (1998) DOI
- [3]
- L. Rokach, Pattern Classification Using Ensemble Methods (WORLD SCIENTIFIC, 2009) DOI
Page edit log
- Victor V. Albert (2024-01-02) — most recent
Cite as:
“One-versus-one (OVO) code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2024. https://errorcorrectionzoo.org/c/one_vs_one