Codes De Sortie De Correction D'erreur
Codage de sortie de correction d'erreur ECOC peut convertir des problèmes multi-classes en plusieurs problèmes à deux classes, et le code de sortie de correction d'erreurs lui-même possède des capacités de correction d'erreurs, ce qui peut améliorer la précision de prédiction des algorithmes d'apprentissage supervisé.
Le codage de catégorie de sortie peut réduire les problèmes multi-catégories à deux catégories, c'est-à-dire que chaque catégorie correspond à une chaîne de bits binaires de longueur n, formant un total de m mots de code, qui décrivent une fonction binaire. Après apprentissage, N binômes sont obtenus. Le résultat de chaque binôme sur l'échantillon d'entrée forme un vecteur de sortie, puis la catégorie de l'échantillon d'entrée est déterminée par la règle de décision.
Dans la théorie du codage, la distance de Hamming est utilisée pour déterminer la capacité de correction d'erreur d'un code en bloc. Il est également utilisé pour déterminer la capacité de correction d’erreur d’un code de sortie.
Le nombre de lignes de la matrice de code de sortie de correction d'erreur est cohérent avec le nombre de catégories m dans le problème de classification supervisée, et le nombre de colonnes est cohérent avec la longueur du code n. Les codes de sortie de correction d'erreur disponibles ont les caractéristiques suivantes :
- Avoir certaines capacités de correction d’erreurs ;
- Il n'y a pas de colonnes entièrement à 0 ou entièrement à 1 dans la matrice de code ;
- Il n'y a pas de colonnes identiques ni de colonnes complémentaires dans la matrice de code.
Les méthodes de codage couramment utilisées sont les suivantes :
- Codage d'énumération
- Escalade aléatoire
- Codage BCH
- Codage continu
- Recherche de codage