Meta-Interpretive Learning of Data Transformation Programs
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Recent meta-level ILP approaches often learn optimal solutions, such as programs with the fewest clauses or literals.
“Recent meta-level ILP approaches often learn optimal solutions, such as programs with the fewest clauses (Muggleton et al. 2015; Cropper and Muggleton 2016; Kaminski et al. 2018) or literals (Corapi et al. 2011; Law et al. 2014).”
From Learning programs by learning from failures (2021) · cites this paper as Cropper and Muggleton 2016
Metagol uses a Prolog meta-interpreter to search for a proof of a meta-level Prolog program.
“For instance, Metagol (Muggleton et al., 2015; Cropper & Muggleton, 2016) uses a Prolog meta-interpreter to search for a proof of a meta-level Prolog program.”
From Inductive Logic Programming At 30: A New Introduction (2022) · cites this paper as Cropper & Muggleton, 2016
Newer systems address the limitation of not guaranteeing smallest programs through meta-level reasoning.
“Newer systems address this limitation (Corapi et al., 2011; Law et al., 2014; Cropper & Muggleton, 2016; Kaminski et al., 2018; Cropper & Morel, 2021) through meta-level reasoning (Section 4.5).”
From Inductive Logic Programming At 30: A New Introduction (2022) · cites this paper as Cropper & Muggleton, 2016
Metagol uses a Prolog meta-interpreter to construct a proof of a set of examples and extracts a program from the proof.
“Finally, Metagol uses a Prolog meta-interpreter to construct a proof of a set of examples and extracts a program from the proof.”
From Inductive Logic Programming At 30: A New Introduction (2022) · cites this paper as Cropper & Muggleton, 2016
Cites
Lecture Notes in Computer Science 1205
(1999) · Industrial Robot the international journal of robotics research and application · doi:10.1108/ir.1999.04926fae.001 · Cited by 39,228 · see citing works
Proceedings of the 16th international joint conference on Artificial Intelligence - IJCAI '99
Colton, S., Bundy, A., & Walsh, T. (1999) · Cited by 2,500 · see citing works
Automating string processing in spreadsheets using input-output examples
Gulwani, S. (2011) · ACM-SIGACT Symposium on Principles of Programming Languages · doi:10.1145/1926385.1926423 · Cited by 1,039 · see citing works
Constructing biological knowledge bases by extracting information from text sources.
Craven, M. W., & Kumlien, J. (1999) · PubMed · Cited by 584 · see citing works
Automating string processing in spreadsheets using input-output examples
Gulwani, S. (2011) · ACM SIGPLAN Notices · doi:10.1145/1925844.1926423 · Cited by 581 · see citing works
Quinlan, J. R., & Cameron-Jones, R. M. (1993) · Lecture Notes in Computer Science · doi:10.1007/3-540-56602-3_124 · Cited by 528 · see citing works
Probabilistic Inductive Logic Programming
Raedt, L. D., & Kersting, K. (2008) · Lecture notes in computer science · doi:10.1007/978-3-540-78652-8_1 · Cited by 386 · see citing works
The Diet of some Predatory Arthropods in Cereal Crops
SUNDERLAND, K. D. (1975) · Journal of Applied Ecology · doi:10.2307/2402171 · Cited by 229 · see citing works
Le, V., & Gulwani, S. (2014) · ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) · doi:10.1145/2594291.2594333 · Cited by 212 · see citing works
Meta-interpretive learning of higher-order dyadic datalog: predicate invention revisited
Muggleton, S. H., Lin, D., & Tamaddoni-Nezhad, A. (2015) · Machine Learning · doi:10.1007/s10994-014-5471-y · Cited by 184 · see citing works
Self-citationMeta-interpretive learning: application to grammatical inference
Muggleton, S. H., Lin, D., Pahlavi, N., & Tamaddoni-Nezhad, A. (2014) · Machine Learning · doi:10.1007/s10994-013-5358-3 · Cited by 120 · see citing works
Self-citationGoadrich, M. H., Oliphant, L. T., & SHAVLIK, J. W. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-30109-7_11 · Cited by 70 · see citing works
Learning information extraction rules: an inductive logic programming approach
Aitken, J. S. (2002) · Cited by 69 · see citing works
FlashExtract: a framework for data extraction by examples
Le, V., & Gulwani, S. (2014) · ACM SIGPLAN Notices · doi:10.1145/2666356.2594333 · Cited by 59 · see citing works
Bias reformulation for one-shot function induction
Dianhuan, L., Eyal, D., Kevin, E., Joshua, T., & Stephen, M. (2014) · Frontiers in Artificial Intelligence and Applications · doi:10.3233/978-1-61499-419-0-525 · Cited by 53 · see citing works
Self-citationLogical Minimisation of Meta-Rules Within Meta-Interpretive Learning
Cropper, A., & Muggleton, S. (2015) · Lecture notes in computer science · doi:10.1007/978-3-319-23708-4_5 · Cited by 35 · see citing works
Self-citation(2015) · International Conference on Artificial Intelligence · Cited by 25 · see citing works
Self-citationLearning data transformation rules through examples
Wu, B., Szekely, P. A., & Knoblock, C. A. (2012) · doi:10.1145/2331801.2331809 · Cited by 15 · see citing works
Learning Recursive Patterns for Biomedical Information Extraction
Berardi, M., & Malerba, D. (2007) · Lecture notes in computer science · doi:10.1007/978-3-540-73847-3_15 · Cited by 6 · see citing works
Tamaddoni‐Nezhad, A., & Muggleton, S. (2011) · Lecture notes in computer science · doi:10.1007/978-3-642-21295-6_26 · Cited by 5 · see citing works
Self-citationExtraction of Genic Interactions with the Recursive Logical Theory of an Ontology
Manine, A.-P., Alphonse, É., & Bessières, P. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-12116-6_47 · Cited by 2 · see citing works
Flagged first, then by citations
1 of the 22 references couldn’t be matched to a known paper.
Cited by
Sorted by citations
Learning Explanatory Rules from Noisy Data
Evans, R., & Grefenstette, E. (2018) · Journal of Artificial Intelligence Research · doi:10.1613/jair.5714 · Cited by 426 · see citing works
A Review of Rule Learning-Based Intrusion Detection Systems and Their Prospects in Smart Grids
Liu, Q., Hagenmeyer, V., & Keller, H. B. (2021) · IEEE Access · doi:10.1109/access.2021.3071263 · Cited by 138 · see citing works
Learning programs by learning from failures
Cropper, A., & Morel, R. (2021) · Machine Learning · doi:10.1007/s10994-020-05934-z · Cited by 86 · see citing works
“Without recursion, it is often difficult for an ILP system to generalise from small numbers of examples (Cropper et al. 2015).”
BackgroundSelf-citationInductive Logic Programming At 30: A New Introduction
Cropper, A., & Dumančić, S. (2022) · Journal of Artificial Intelligence Research · doi:10.1613/jair.1.13507 · Cited by 83 · see citing works
“Without recursion it is often difficult for an ILP system to generalise from small numbers of examples (Cropper et al., 2015).”
BackgroundMethodSelf-citationTurning 30: New Ideas in Inductive Logic Programming
Cropper, A., Dumančić, S., & Muggleton, S. (2020) · International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2020/673 · Cited by 78 · see citing works
Self-citationInductive logic programming at 30
Cropper, A., Dumančić, S., Evans, R., & Muggleton, S. H. (2022) · Machine Learning · doi:10.1007/s10994-021-06089-1 · Cited by 61 · see citing works
Self-citationSyntax-guided synthesis of Datalog programs
Si, X., Lee, W., Zhang, R., Albarghouthi, A., Koutris, P., & Naik, M. (2018) · ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE) · doi:10.1145/3236024.3236034 · Cited by 49 · see citing works
Can language models automate data wrangling?
Jaimovitch-López, G., Ferri, C., Hernández-Orallo, J., Martínez-Plumed, F., & Ramírez-Quintana, M. J. (2023) · Machine Learning · doi:10.1007/s10994-022-06259-9 · Cited by 48 · see citing works
Constraint-Based Synthesis of Datalog Programs
Albarghouthi, A., Koutris, P., Naik, M., & Smith, C. (2017) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-66158-2_44 · Cited by 40 · see citing works
Learning higher-order logic programs through abstraction and invention
Cropper, A., & Muggleton, S. (2016) · Oxford University Research Archive (ORA) (University of Oxford) · Cited by 40 · see citing works
Self-citationLogical reduction of metarules
Cropper, A., & Tourret, S. (2020) · Machine Learning · doi:10.1007/s10994-019-05834-x · Cited by 29 · see citing works
Self-citationExploiting Answer Set Programming with External Sources for Meta-Interpretive Learning
KAMINSKI, T., EITER, T., & INOUE, K. (2018) · Theory and Practice of Logic Programming · doi:10.1017/s1471068418000261 · Cited by 29 · see citing works
Learning Explanatory Rules from Noisy Data (Extended Abstract)
Evans, R., & Grefenstette, E. (2018) · International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2018/792 · Cited by 27 · see citing works
Differentiable Inductive Logic Programming for Structured Examples
Shindo, H., Nishino, M., & Yamamoto, A. (2021) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v35i6.16637 · Cited by 27 · see citing works
A Critical Review of Inductive Logic Programming Techniques for Explainable AI
Zhang, Z., Yilmaz, L., & Liu, B. (2024) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2023.3246980 · Cited by 25 · see citing works
Rules, L. O.-R., & A, F. A. L. (1999) · Lecture notes in computer science · doi:10.1007/3-540-48751-4 · Cited by 24 · see citing works
Exploiting Answer Set Programming with External Sources for Meta-Interpretive LearningPreprint
Kaminski, T., Eiter, T., & Inoue, K. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1805.00068 · Cited by 13 · see citing works
Learning higher-order logic programs
Cropper, A., Morel, R., & Muggleton, S. (2020) · Machine Learning · doi:10.1007/s10994-019-05862-7 · Cited by 11 · see citing works
“To extend MIL to support learning higher-order programs we introduce higher-order definitions: 2 Existentially quantified first-order variables do not appear in this work, but do in existing work on MIL [11]. Learning higher-order logic programs 7 Name Metarule ident P(A,B) Q(A,B) precon P(A,B) Q(A),R(A,B) curry P(A,B) Q…”
BackgroundSelf-citationSymbolic metaprogram search improves learning efficiency and explains rule learning in humans
Rule, J., Piantadosi, S. T., Cropper, A., Ellis, K., Nye, M., & Tenenbaum, J. B. (2024) · Nature Communications · doi:10.1038/s41467-024-50966-x · Cited by 9 · see citing works
Self-citationAutomated Data Transformation with Inductive Programming and Dynamic Background Knowledge
Contreras-Ochando, L., Ferri, C., Hernández‐Orallo, J., Martínez‐Plumed, F., Ramírez-Quintana, M. J., & Katayama, S. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-46133-1_44 · Cited by 8 · see citing works
Top program construction and reduction for polynomial time Meta-Interpretive learning
Patsantzis, S., & Muggleton, S. (2021) · Machine Learning · doi:10.1007/s10994-020-05945-w · Cited by 7 · see citing works
Self-citationExploiting Answer Set Programming with External Sources for Meta-Interpretive LearningPreprint
Kaminski, T., Eiter, T., & Inoue, K. (2018) · EasyChair preprint · doi:10.29007/drn9 · Cited by 7 · see citing works
Human–Machine Collaboration for Democratizing Data Science
Gautrais, C., Dauxais, Y., Teso, S., Kolb, S., Verbruggen, G., & Raedt, L. D. (2021) · Oxford University Press eBooks · doi:10.1093/oso/9780198862536.003.0019 · Cited by 5 · see citing works
Automating Common Data Science Matrix Transformations
Contreras-Ochando, L., Ferri, C., & Hernández‐Orallo, J. (2020) · Communications in computer and information science · doi:10.1007/978-3-030-43823-4_2 · Cited by 4 · see citing works
Towards Meta-interpretive Learning of Programming Language Semantics
Bartha, S., & Cheney, J. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-49210-6_2 · Cited by 4 · see citing works
Inductive Logic Programming: Challenges
Inoue, K., Ohwada, H., & Yamamoto, A. (2016) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v30i1.9874 · Cited by 2 · see citing works
Yamamoto, A., Ohwada, H., & Inoue, K. (2016) · Lecture notes in computer science · doi:10.1007/978-3-319-40566-7 · Cited by 1 · see citing works
AUTOMAT[R]IX: learning simple matrix pipelines
Contreras-Ochando, L., Ferri, C., & Hernández‐Orallo, J. (2021) · Machine Learning · doi:10.1007/s10994-021-05950-7 · Cited by 1 · see citing works
Compositional Relational Programming with Name Projection and Compositional Synthesis
Paçacı, G., McKeever, S., & Hamfelt, A. (2018) · Lecture notes in computer science · doi:10.1007/978-3-319-74313-4_22
Towards Data Wrangling Automation through Dynamically-Selected Background Knowledge
Contreras-Ochando, L. (2020) · doi:10.4995/thesis/10251/160724
Refinement Type Directed Search for Meta-Interpretive-Learning of Higher-Order Logic ProgramsPreprint
Morel, R. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2102.12553
Meta-Interpretive LEarning with Reuse
Wang, R., Sun, J., Tian, C., & Duan, Z. (2024) · Mathematics · doi:10.3390/math12060916
- Authors
- Cropper, A., Tamaddoni-Nezhad, A., & Muggleton, S. H.
- Affiliations
- Imperial College London (GB)
- Corresponding author
- Cropper, Andrew
- Venue
- Lecture Notes in Computer Science
- Publisher
- Springer International Publishing
- Published
- 2016
- Pages
- 46-59
- ISSN
- 0302-9743 (ISSN-L)
- 1611-3349
- OpenAlex
- W2477228960
- Cited by
- 32
- References
- 22
- Citations by year
- 2024: 2 · 2023: 1 · 2022: 2 · 2021: 8 · 2020: 5 · 2019: 2 · 2018: 7 · 2017: 1 · 2016: 3
- FWCI
- 3.68
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- Lecture notes in computer science (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Information Systems › Data Mining Algorithms and Applications
- Physical Sciences › Computer Science › Artificial Intelligence › AI-based Problem Solving and Planning
- Physical Sciences › Computer Science › Artificial Intelligence › Logic, programming, and type systems
- Keywords
- predicate invention, problem decomposition, semi-structured data, unstructured data, natural language
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review