A family of admissible heuristics for A^* to perform inference in probabilistic classifier chains

DOI10.1007/S10994-016-5593-5MaRDI QIDQ2360976zbMATH OpenOpenAlexFDO

Authors Deiner Mena, Elena Montañés, José Ramón Quevedo, Juan José Del Coz

Publication date 29 June 2017

Published in Machine Learning (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10994-016-5593-5

zbMATH Keywords

inferencemulti-label classificationadmissible heuristics\(\mathrm{A}^*\)probabilistic classifier chains

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• Beam search algorithms for multilabel learning
• Heuristic tree search with nonparametric statistical inference methods
• Generalized best-first search strategies and the optimality of A*
• The time complexity of \(A^*\) with approximate heuristics on multiple-solution search spaces
• scientific article; zbMATH DE number 4045171

Cites work

• scientific article; zbMATH DE number 783783 (Why is no real title available?)
• An analysis of chaining in multi-label classification
• Beam search algorithms for multilabel learning
• Combining instance-based learning and logistic regression for multilabel classification
• Efficient Monte Carlo methods for multi-dimensional learning with classifier chains
• ML-KNN: A lazy learning approach to multi-label learning
• On label dependence and loss minimization in multi-label classification
• Trust region Newton method for logistic regression

Cited in

(2)

• Efficient set-valued prediction in multi-class classification
• Beam search algorithms for multilabel learning

Describes a project that uses

Uses Software

• ML-KNN

This page was built for publication: A family of admissible heuristics for \(\mathrm{A}^*\) to perform inference in probabilistic classifier chains

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