scientific article; zbMATH DE number 140393

MaRDI QIDQ4028800zbMATH OpenFDO

Authors Russell Greiner, Pekka Orponen

Publication date 28 March 1993

zbMATH Keywords

approximation of unknown distributionsexplanation-based learningknowledge basesnear-optimal derivation systemssatisficing search strategies

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• Probably approximately optimal satisficing strategies
• Finding optimal derivation strategies in redundant knowledge bases
• On the optimality of strategies for multiple join
• k-optimal: a novel approximate inference algorithm for ProbLog
• Ranking hypotheses to minimize the search cost in probabilistic inference models

Cited in

(4)

• Finding optimal derivation strategies in redundant knowledge bases
• PALO: a probabilistic hill-climbing algorithm
• Finding optimal satisficing strategies for and-or trees
• Probably approximately optimal satisficing strategies

This page was built for publication:

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