Beam search algorithms for multilabel learning

DOI10.1007/S10994-013-5371-6MaRDI QIDQ374158zbMATH OpenOpenAlexFDO

Authors Abhishek Kumar, Shankar Vembu, Aditya Krishna Menon, Charles Elkan

Publication date 22 October 2013

Published in Machine Learning (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10994-013-5371-6

zbMATH Keywords

beam searchprobabilistic modelsmultilabel classificationstructured prediction

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• A family of admissible heuristics for \(\mathrm{A}^*\) to perform inference in probabilistic classifier chains
• An analysis of chaining in multi-label classification
• Efficient Monte Carlo methods for multi-dimensional learning with classifier chains
• Learning linear ranking functions for beam search with application to planning
• A beam search algorithm for PFSA inference

Cites work

• scientific article; zbMATH DE number 1086070 (Why is no real title available?)
• scientific article; zbMATH DE number 1775385 (Why is no real title available?)
• scientific article; zbMATH DE number 783783 (Why is no real title available?)
• scientific article; zbMATH DE number 6253944 (Why is no real title available?)
• A theory of learning with similarity functions
• An analysis of chaining in multi-label classification
• Efficient Monte Carlo methods for multi-dimensional learning with classifier chains
• Equation of state calculations by fast computing machines
• Exact sampling with coupled Markov chains and applications to statistical mechanics
• Kernels as features: on kernels, margins, and low-dimensional mappings
• Monte Carlo sampling methods using Markov chains and their applications
• Multiple Comparisons Among Means
• On the Nyström method for approximating a gram matrix for improved kernel-based learning
• Statistical comparisons of classifiers over multiple data sets

Cited in

(7)

• Online estimation of discrete, continuous, and conditional joint densities using classifier chains
• Towards easier and faster sequence labeling for natural language processing: a search-based probabilistic online learning framework (SAPO)
• Classifier chains: a review and perspectives
• Using tensor products to detect unconditional label dependence in multilabel classifications
• Multi-label chaining with imprecise probabilities
• A family of admissible heuristics for \(\mathrm{A}^*\) to perform inference in probabilistic classifier chains
• Incremental beam search

Describes a project that uses

Uses Software

• MULAN

This page was built for publication: Beam search algorithms for multilabel learning

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