Hata düzeltme çıktı kodları: genel bakış, zorluklar ve gelecek yönelimler

Abstract

Çok sınıflı sınıflandırma problemini çözmenin en etkili yollarından biri, bir grup akıllıca tasarlanmıs ikili sınıflandırıcı kullanarak, sınıflandırıcı sonuçlarını belli bir kritere göre bir araya getirmektir. Hata Düzeltme Çıktı Kodları (HDÇK) birden fazla ikili sınıflandırma yoluyla is bölümü saglayan basarılı tekniklerden biridir. Bu çalışmamızın amacı modern HDÇK tiplerine kısa bir giris yapmak, ikili sınıflandırma sonuçlarını birlestiren çesitli kod çözme yöntemleri ve zorlukları, avantajları ve dezavantajlarını ortaya koyan karsılastırmalı bir çalısma sunmaktır. Ayrıca HDÇK tekniğinin birkaç önemli uygulaması, MNIST veri seti üzerindeki performansı ve gelecekteki egilimlerin bazıları sunulmaktadır.

One of the most effective way to address multiclass classification problem is to use a set of judiciously designed binary classifiers and to carefully combine their results. Error-Correcting Output Codes (ECOC) is one of the successful frameworks that allows a division of labour through multiple binary classifications. This paper provides a brief introduction to the state-of-theart ECOC types, various decoding methods that merges binary classification results, and a comparative study that lays out challenges, advantages and disadvantages. We also provide few important applications of ECOC, its performance on MNIST data set and some of the future trends.