First-order jk-clausal theories are PAC-learnable
From MaRDI portal
Publication:1342231
DOI10.1016/0004-3702(94)90112-0zbMATH Open0938.68773OpenAlexW2141288588MaRDI QIDQ1342231FDOQ1342231
Authors: Luc De Raedt, Saso Dzeroski 
Publication date: 21 June 2000
Published in: Artificial Intelligence (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0004-3702(94)90112-0
Learning and adaptive systems in artificial intelligence (68T05) Formal languages and automata (68Q45)
Cites Work
- Learnability and the Vapnik-Chervonenkis dimension
- A theory of the learnable
- Probably Approximate Learning of Sets and Functions
- Inductive Logic Programming: Theory and methods
- Flattening and saturation: Two representation changes for generalization
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Grammatically biased learning: Learning logic programs using an explicit antecedent description language
Cited In (16)
- Complexity parameters for first order classes
- Prediction-hardness of acyclic conjunctive queries
- A statistical approach to learning constraints
- Probabilistic Inductive Logic Programming
- Classifier-based constraint acquisition
- Rule Induction and Reasoning over Knowledge Graphs
- Top-down induction of first-order logical decision trees
- Logical settings for concept-learning
- Ontology learning from interpretations in lightweight description logics
- Inductive logic programming in databases: from Datalog to \(\mathcal {DL} + \text{LOG}^{\neg \vee}\)
- An ILP model for a monotone graded classification problem
- Foundations of Onto-Relational Learning
- Probabilistic inductive constraint logic
- Polynomial certificates for propositional classes
- Mind change complexity of learning logic programs
- Learning logic programs with structured background knowledge
Uses Software
This page was built for publication: First-order \(jk\)-clausal theories are PAC-learnable
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1342231)
