Version spaces and the consistency problem

DOI10.1016/J.ARTINT.2003.04.003MaRDI QIDQ814597zbMATH OpenOpenAlexFDO

Authors H. Hirsh, Nina Mishra, Leonard Pitt

Publication date 7 February 2006

Published in Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.artint.2003.04.003

zbMATH Keywords

Boundary setsConsistency problemInductive learningVersion spaces

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Computational learning theory (68Q32)

Recommendations

• scientific article; zbMATH DE number 67790
• scientific article; zbMATH DE number 1927356
• Hypotheses and version spaces
• Hyperrelations in version space
• The description identification problem

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1179314 (Why is no real title available?)
• Complexity theoretic hardness results for query learning
• Computational limitations on learning from examples
• Decision lists and related Boolean functions
• Efficient read-restricted monotone CNF/DNF dualization by learning with membership queries
• Generalizing version spaces
• Generating All Maximal Independent Sets: NP-Hardness and Polynomial-Time Algorithms
• Identifying the Minimal Transversals of a Hypergraph and Related Problems
• Learnability and the Vapnik-Chervonenkis dimension
• New Results on Monotone Dualization and Generating Hypergraph Transversals
• On generating all maximal independent sets
• On the Complexity of Dualization of Monotone Disjunctive Normal Forms
• On the learnability of disjunctive normal form formulas
• Programming by demonstration using version space algebra
• Quantifying inductive bias: AI learning algorithms and Valiant's learning framework
• The Complexity of Enumeration and Reliability Problems

Cited in

(12)

• scientific article; zbMATH DE number 67791 (Why is no real title available?)
• scientific article; zbMATH DE number 49253 (Why is no real title available?)
• scientific article; zbMATH DE number 1670599 (Why is no real title available?)
• scientific article; zbMATH DE number 67790 (Why is no real title available?)
• Consistency issues in PDF methods
• scientific article; zbMATH DE number 1943825 (Why is no real title available?)
• Resolution based algorithms for the transversal hypergraph generation problem
• scientific article; zbMATH DE number 1953214 (Why is no real title available?)
• Hyperrelations in version space
• Database Support for Data Mining Applications
• Constraint acquisition
• A unifying version-space representation

This page was built for publication: Version spaces and the consistency problem

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