Efficient prediction algorithms for binary decomposition techniques

DOI10.1007/S10618-011-0219-9MaRDI QIDQ408680zbMATH OpenOpenAlexWikidataFDO

Authors Sang-Hyeun Park, Johannes Fürnkranz

Publication date 11 April 2012

Published in Data Mining and Knowledge Discovery (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10618-011-0219-9

zbMATH Keywords

aggregationmulticlass classificationbinary decompositionefficient decodingefficient votingpairwise classificationternary ECOC

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• Binary prediction
• scientific article; zbMATH DE number 5008434
• A nearly optimal algorithm to decompose binary forms
• Predicting the integer decomposition property via machine learning
• Structural, Syntactic, and Statistical Pattern Recognition
• Best subset binary prediction
• Efficient algorithms for combinatorial online prediction
• Greedy algorithms for prediction
• A superfast randomized algorithm to decompose binary forms
• Algorithm for the \(E\)-prediction

Cites work

• scientific article; zbMATH DE number 5957468 (Why is no real title available?)
• scientific article; zbMATH DE number 1149409 (Why is no real title available?)
• scientific article; zbMATH DE number 2033168 (Why is no real title available?)
• scientific article; zbMATH DE number 2044169 (Why is no real title available?)
• scientific article; zbMATH DE number 2200689 (Why is no real title available?)
• scientific article; zbMATH DE number 3316587 (Why is no real title available?)
• 10.1162/153244302320884605
• Compressed sensing
• In defense of one-vs-all classification
• Label ranking by learning pairwise preferences
• Multi-class protein classification using adaptive codes
• On a class of error correcting binary group codes
• On the learnability and design of output codes for multiclass problems
• Probability estimates for multi-class classification by pairwise coupling
• Reducing multiclass to binary: A unifying approach for margin classifiers

Cited in

(9)

• scientific article; zbMATH DE number 5008434 (Why is no real title available?)
• On the effectiveness of heuristics for learning nested dichotomies: an empirical analysis
• scientific article; zbMATH DE number 2044172 (Why is no real title available?)
• Learning valued preference structures for solving classification problems
• Tackling ordinal regression problem for heterogeneous data: sparse and deep multi-task learning approaches
• Preference-based reinforcement learning: a formal framework and a policy iteration algorithm
• Label ranking by learning pairwise preferences
• Efficient implementation of class-based decomposition schemes for naïve Bayes
• \(N\)-ary decomposition for multi-class classification

Describes a project that uses

Uses Software

• RCV1
• UCI

This page was built for publication: Efficient prediction algorithms for binary decomposition techniques

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