Exploiting coding theory for classification: an LDPC-based strategy for multiclass-to-binary decomposition

DOI10.1016/J.INS.2016.02.039MaRDI QIDQ2279665zbMATH OpenOpenAlexFDO

Authors C. Marrocco, Francesco Tortorella

Publication date 13 December 2019

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ins.2016.02.039

zbMATH Keywords

multiple classifier systemcoding theorylow-density parity-check (LDPC)rejecterror-correcting output coding (ECOC)multiclass-to-binary decomposition

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05) Linear codes (general theory) (94B05) Decoding (94B35)

Recommendations

• Data-driven decomposition for multi-class classification
• A Multiclass Classification Method Based on Decoding of Binary Classifiers
• Error-correcting output codes based on evidence theory for multi-class classification
• Error-correcting output codes based ensemble feature extraction
• Evolutionary design of code-matrices for multiclass problems

Cites work

• scientific article; zbMATH DE number 3511980 (Why is no real title available?)
• scientific article; zbMATH DE number 3559420 (Why is no real title available?)
• scientific article; zbMATH DE number 3624650 (Why is no real title available?)
• scientific article; zbMATH DE number 1149409 (Why is no real title available?)
• scientific article; zbMATH DE number 3214054 (Why is no real title available?)
• scientific article; zbMATH DE number 3251924 (Why is no real title available?)
• 10.1162/153244304322765612
• A recursive approach to low complexity codes
• An incremental node embedding technique for error correcting output codes
• Construction of Low-Density Parity-Check Codes Based on Balanced Incomplete Block Designs
• Data-driven decomposition for multi-class classification
• Efficient erasure correcting codes
• Error-correcting output codes based ensemble feature extraction
• Factor graphs and the sum-product algorithm
• Good error-correcting codes based on very sparse matrices
• In defense of one-vs-all classification
• Low-density parity-check codes based on finite geometries: a rediscovery and new results
• Modern Coding Theory
• On Algebraic Construction of Gallager and Circulant Low-Density Parity-Check Codes
• On Decoding of Low-Density Parity-Check Codes Over the Binary Erasure Channel
• On the Error Correction of Regular LDPC Codes Using the Flipping Algorithm
• On the learnability and design of output codes for multiclass problems
• On the use of ROC analysis for the optimization of abstaining classifiers
• Reducing multiclass to binary: A unifying approach for margin classifiers
• Statistical comparisons of classifiers over multiple data sets
• Stochastic organization of output codes in multiclass learning problems
• Theoretical aspects of computer science. Advanced lectures

Cited in

(2)

• A Multiclass Classification Method Based on Decoding of Binary Classifiers
• Using low-density parity-check codes to improve the McEliece cryptosystem

Describes a project that uses

Uses Software

• ECOC
• SVMlight

This page was built for publication: Exploiting coding theory for classification: an LDPC-based strategy for multiclass-to-binary decomposition

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2279665)