Name
Abstract | ||
|---|---|---|
We formulate a framework for applying error-correcting codes (ECCs) on multilabel classification problems. The framework treats some base learners as noisy channels and uses ECC to correct the prediction errors made by the learners. The framework immediately leads to a novel ECC-based explanation of the popular random k-label sets (RAKEL) algorithm using a simple repetition ECC. With the framework, we empirically compare a broad spectrum of off-the-shelf ECC designs for multilabel classification. The results not only demonstrate that RAKEL can be improved by applying some stronger ECC, but also show that the traditional binary relevance approach can be enhanced by learning more parity-checking labels. Our research on different ECCs also helps to understand the tradeoff between the strength of ECC and the hardness of the base learning tasks. Furthermore, we extend our research to ECC with either hard (binary) or soft (real-valued) bits by designing a novel decoder. We demonstrate that the decoder improves the performance of our framework. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1109/TNNLS.2013.2269615 | IEEE Trans. Neural Netw. Learning Syst. |
Keywords | Field | DocType |
decoder,binary relevance approach,real-valued bits,pattern classification,set theory,multilabel classification,off-the-shelf ecc designs,error correction codes,ecc-based explanation,error-correcting codes,base learning tasks,error-correcting codes (eccs),parity-checking labels,hard bits,prediction theory,binary bits,prediction errors,binary codes,multilabel classification problems,parity check codes,noisy channels,rakel algorithm,decoding,soft bits,random k-label set algorithm | Set theory,Computer science,Binary code,Algorithm,Communication channel,Theoretical computer science,Artificial intelligence,Decoding methods,Machine learning,Binary number | Journal |
Volume | Issue | ISSN |
24 | 11 | 2162-2388 |
Citations | PageRank | References |
7 | 0.50 | 14 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Chun-Sung Ferng | 1 | 65 | 5.22 |
| Hsuan-Tien Lin | 2 | 829 | 74.77 |