We show that error correcting output codes (ECOC) can further improve the eeects of error dependent adaptive resampling methods such as arc-lh. In traditional one-inn coding, the distance between two binary class labels is rather small, whereas ECOC are chosen to maximize this distance. We compare one-inn and ECOC on a multiclass data set using standard MLPs and bagging and arcing voting commit...

This paper proposes a novel feature extraction method based on ensemble learning. Using the errorcorrecting output codes (ECOC) to design binary classifiers (dichotomizers) for separating subsets of classes, the outputs of the dichotomizers are linear or nonlinear features that provide powerful separability in a new space. In this space, the vector quantization based meta classifier can be view...

The construction of optimal linear block errorcorrecting codes is not an easy problem, for this, many studies describe methods for generating good. That is, even when taking into account the multitude of errors possible for multilevel quantum systems, topological quantum error-correction codes employing. The point of error correcting codes is to control the error rate. Let's say you have a Sing...

This paper applies error-correcting output coding (ECOC) to the task of document cate-gorization. ECOC, of recent vintage in the AI literature, is a method for decomposing a multiway classiication problem into many binary classiication tasks, and then combining the results of the subtasks into a hypothesized solution to the original problem. There has been much recent interest in the machine le...

Error-correcting codes and related combinatorial constructs play an important role in several recent (and old) results in computational complexity theory. In this paper we survey results on locally-testable and locally-decodable error-correcting codes, and their applications to complexity theory and to cryptography. Locally decodable codes are error-correcting codes with sub-linear time error-c...

A new technique for correcting synchronization errors in the transmission of discrete-symbol information is developed. The technique can be applied to any t-additive-error-correcting Bose-Chaudhuri-Hocquenghem code, to provide protection against synchronization errors. The synchronization error is corrected at the first complete received word after the word containing the synchronization error,...

In conventional coding for error control, all the information symbols of a message are regarcred equally significant, and hence codes are devised to provide equal protection for each information symbol against channel errors. are more significant than the other symbols. However, in some occasions, some information symbols in a message As a result, it is desired to devise codes with multi-level ...

Transmission of information takes place over “noisy” signals. This is the case in satellite transmissions and storing data. For this reason, it is useful to encode information so that errors can be detected and corrected. For our purposes, we will assume all information to be encoded constists of words of fixed length k using symbols from a fixed alphabet, and all encoded messages are divided i...