Cited by 40Bayesian Modeling and Causal InferenceLogic, Reasoning, and KnowledgeData Mining Algorithms and Applications

Compressing probabilistic Prolog programs

Open access
De Raedt, L., Kersting, K., Kimmig, A., Revoredo, K., Toivonen, H.·2008·Machine Learning

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1007/s10994-007-5030-x

Cites

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

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?

  • Problog represents a minimal extension of Prolog that supports such stochastic execution.

    “Problog (De Raedt et al., 2007), a prominent member of this family, represents a minimal extension of Prolog that supports such stochastic execution.”

    From Inductive Logic Programming At 30: A New Introduction (2022) · cites this paper as De Raedt et al., 2007

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

The citation lists haven’t been fetched yet

References 23 · Cited by 40

Research works printed but not linked: 15

  1. Bryant, R.E. (1986). Graph-based algorithms for boolean function manipula- tion. IEEE Trans. Computers, 35:8, 677-691.
  2. Chavira, M. & Darwiche, A. (2007) Compiling Bayesian Networks Using Vari- able Elimination. In M. Veloso (ed.), Proceedings of the 20th International Joint Conference on Artificial Intelligence (pp. 2443-2449). AAAI Press.
  3. De Raedt, L., & Kersting, K. (2003). Probabilistic logic learning. SIGKDD Explorations, 5:1, 31-48.
  4. De Raedt, L., Kimmig, A., & Toivonen, H. (2007). ProbLog: A Probabilistic Prolog and its Application in Link Discovery. In M. Veloso (ed.), Proceedings of the 20th International Joint Conference on Artificial Intelligence (pp. 2468- 2473). AAAI Press.
  5. Flach, P.A. (1994). Simply Logical: Intelligent Reasoning by Example. John Wiley.
  6. Fuhr, N. (2000). Probabilistic datalog: Implementing logical information re- trieval for advanced applications. Journal of the American Society for Informa- tion Science, 51, 95-110.
  7. Getoor, L., & Taskar, B. (2007) editors, Statistical Relational Learning. MIT Press.
  8. Koppel, M., Feldman, R., & Segre, A.M. (1994). Bias-Driven Revision of Log- ical Domain Theories. Journal of Artificial Intelligence Research, 1, 159-208.
  9. Minato, S., Satoh, K., & Sato, T. (2007) Compiling Bayesian Networks by Symbolic Probability Calculation Based on Zero-suppressed BDDs. In M. Veloso (ed.), Proceedings of the 20th International Joint Conference on Artificial Intel- ligence (pp. 2550-2555). AAAI Press.
  10. Muggleton S. H (1996). Stochastic logic programs. In L. De Raedt (ed.), Advances in Inductive Logic Programming. IOS Press.
  11. Sato, T. & Kameya, Y. (2001). Parameter learning of logic programs for symbolic-statistical modeling. Journal of AI Research, 15, 391-454.
  12. Sevon, P., Eronen, L., Hintsanen, P., Kulovesi, K., & Toivonen, H. (2006). Link discovery in graphs derived from biological databases. In U. Leser, F. Naumann, and B. Eckman (Eds.), Data Integration in the Life Sciences 2006, volume 4075 of LNBI. Springer.
  13. Valiant, L.G. (1979). The complexity of enumeration and reliability problems. SIAM Journal of Computing, 8, 410-411.
  14. Wrobel, S. (1996). First Order Theory Refinement. In L. De Raedt (ed.), Advances in Inductive Logic Programming. IOS Press.
  15. Zelle, J.M & Mooney, R.J. (1994). Inducing Deterministic Prolog Parsers From Treebanks: A Machine Learning Approach. In Proceedings of the 12th National Conference on Artificial Intelligence (AAAI-94) (pp. 748-753).

Authors
De Raedt, L., Kersting, K., Kimmig, A., Revoredo, K., & Toivonen, H.
Affiliations
  • University of Freiburg (DE)
  • KU Leuven (BE)
  • University of Helsinki (FI)
Corresponding author
Kimmig, A.
Venue
Machine Learning
Published
2007-11-08
Volume
70
Issue
2-3
Pages
151-168
ISSN
  • 0885-6125 (ISSN-L)
  • 1573-0565
OpenAlex
W2148550253
Cited by
40
References
23
Citations by year
2023: 2 · 2022: 2 · 2021: 5 · 2020: 1 · 2019: 1 · 2018: 1 · 2017: 1 · 2016: 1 · 2015: 1 · 2014: 2 · 2013: 2 · 2012: 4
FWCI
5.22
Type
journal article
Language
en
Open access
Locations
  • Machine Learning (publishedVersion)
  • Lirias (KU Leuven) (submittedVersion, other-oa)
  • Publikationsdatenbank der Fraunhofer-Gesellschaft (Fraunhofer-Gesellschaft) (submittedVersion)
  • Työväentutkimus Vuosikirja (submittedVersion, other-oa)
  • Fraunhofer-Publica (Fraunhofer-Gesellschaft) (submittedVersion)
Funders
  • Alexander von Humboldt-Stiftung
  • Tekes
  • Conselho Nacional de Desenvolvimento Científico e Tecnológico
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Bayesian Modeling and Causal Inference
  • Physical Sciences › Computer Science › Artificial Intelligence › Logic, Reasoning, and Knowledge
  • Physical Sciences › Computer Science › Information Systems › Data Mining Algorithms and Applications
Keywords
ProbLog, probabilistic logic programming, program compression, clause selection, likelihood maximization, learning from examples, success probability

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