오류 수정 출력 코드
오류 수정 출력 코딩 ECOC는 다중 클래스 문제를 여러 개의 2개 클래스 문제로 변환할 수 있으며, 오류 정정 출력 코드 자체에도 오류 정정 기능이 있어 지도 학습 알고리즘의 예측 정확도를 향상시킬 수 있습니다.
출력 범주 인코딩은 다중 범주 문제를 두 가지 범주로 줄일 수 있습니다. 즉, 각 범주는 길이 n의 이진 비트 문자열에 해당하여 이진 함수를 설명하는 총 m개의 코드워드를 형성합니다. 학습 후 N개의 이항식을 얻습니다. 입력 샘플에 대한 각 이항식의 결과는 출력 벡터를 형성하고, 입력 샘플의 범주는 결정 규칙에 의해 결정됩니다.
코딩 이론에서 해밍 거리는 블록 코드의 오류 정정 기능을 결정하는 데 사용됩니다. 또한 출력 코드의 오류 정정 기능을 결정하는 데에도 사용됩니다.
오류 정정 출력 코드 행렬의 행의 개수는 지도 분류 문제에서의 범주의 개수 m과 일치하고, 열의 개수는 코드 길이 n과 일치한다. 사용 가능한 오류 정정 출력 코드는 다음과 같은 특징을 갖습니다.
- 특정 오류 수정 기능을 갖추고 있습니다.
- 코드 매트릭스에는 모두 0인 열이나 모두 1인 열이 없습니다.
- 코드 매트릭스에는 동일한 열도 없고 보완적인 열도 없습니다.
일반적으로 사용되는 인코딩 방법은 다음과 같습니다.
- 열거형 코딩
- 무작위 언덕 등반
- BCH 인코딩
- 연속 코딩
- 검색 코딩