See this document in CiteSeerX!

Kernels on Prolog Proof Trees: Statistical Learning in the ILP Setting (2006)  (Make Corrections)  
Andrea Passerini, Paolo Frasconi, Luc De Raedt



  Home/Search   Context   Related

 
View or download:
jmlr.org/papers/volu...passerini06a.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  mit.edu/papers/v7/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We develop kernels for measuring the similarity between relational instances using background knowledge expressed in first-order logic. The method allows us to bridge the gap between traditional inductive logic programming (ILP) representations and statistical approaches to supervised learning. Logic programs are first used to generate proofs of given visitor programs that use predicates declared in the available background knowledge. A kernel is then defined over pairs of proof trees. The ... (Update)

Active bibliography (related documents):   More   All
0.8:   Weighted Decomposition Kernels - Menchetti, Costa, Frasconi (2005)   (Correct)
0.6:   Classifying Relational Data with Neural Networks - Uwents, Blockeel (2005)   (Correct)
0.6:   Neural Methods for Non-Standard Data - Hammer, Jain   (Correct)

Similar documents based on text:
6.0:   Unknown -   (Correct)

BibTeX entry:   (Update)

@misc{ passerini-kernels,
  author = "Andrea Passerini and Paolo Frasconi and Luc De Raedt",
  title = "Kernels on Prolog Proof Trees: Statistical Learning in the ILP Setting",
  url = "citeseer.ist.psu.edu/passerini06kernels.html" }
Citations (may not include all citations):
1291   The Nature of Statistical Learning Theory (context) - Vapnik - 1995
782   Artifical Intelligence: A Modern Approach (context) - Russell, Norvig - 2002
524   Support vector networks - Cortes, Vapnik - 1995
119   Exploiting generative models in discriminative classifiers - Jaakkola, Haussler - 1997
85   Theories for mutagenicity: A study in first-order and featur.. - Srinivasan, Muggleton et al. - 1996
75   Combining instance-based and model-based learning - Quinlan - 1993
69   Top-down induction of first-order logical decision trees - Blockeel, De Raedt - 1998
55   Special issue on Inductive Logic Programming (context) - Muggleton, Progol et al. - 1995
51   Convolution kernels on discrete structures - Haussler - 1999
50   Large margin classification using the perceptron algorithm - Freund, Schapire - 1999
49   A correspondence between Bayesian estimation on stochastic p.. (context) - Kimeldorf, Wahba - 1970
48   Learning by experimentation: Acquiring and refining problem-.. (context) - Mitchell, Utgoff et al. - 1983
37   Constructing programs from example computations (context) - Biermann, Krishnaswamy - 1976
37   Structural regression trees - Kramer - 1999
35   Text classification using string kernels - Lodhi, Saunders et al. - 2002
34   Propositionalization approaches to relational data mining (context) - Kramer, Lavrac et al. - 2000
32   and part-whole relations: the prospects of mereotopology (context) - Varzi, wholes - 1996
30   Combining FOIL and EBG to speed-up logic programs - Zelle, Mooney - 1993
27   Pattern Recognition (context) - Bongard - 1970
23   Kernel Methods for Pattern Analysis (context) - Shawe-Taylor, Cristianini - 2004
19   Declarative bias in ILP (context) - edellec, Ad et al. - 1996
13   Experiments in predicting biodegradability - Blockeel, Dzeroski et al. - 2004
13   the mathematical foundations of learning (context) - Cucker, Smale - 2002
12   Inducing model trees for continuous classes - Wang, Witten - 1997
10   New ranking algorithms for parsing and tagging: Kernels over.. - Collins, Duffy - 2002
6   On kernel methods for relational learning (context) - Cumby, Roth - 2003
6   The mathematics of learning: Dealing with data - Poggio, Smale - 2003
6   Aggregation-based feature invention and relational concept c.. (context) - Perlich, Provost - 2003
5   Fast kernels for string and tree matching (context) - Viswanathan, Smola - 2003
4   Marginalized kernels between labeled graphs (context) - Kashima, Tsuda et al. - 2003
3   Rational kernels: Theory and algorithms (context) - Cortes, Haffner et al. - 2004
3   Logic for learning: learning comprehensible theories from st.. (context) - Lloyd - 2003
2   Relational instance-based learning with lists and terms (context) - Horvath, Wrobel et al. - 2001
2   The effect of relational background knowledge on learning of.. - Turcotte, Muggleton et al. - 2001
2   Involving aggregate functions in multi-relational search (context) - Knobbe, Siebes et al. - 2002
2   Kernels and distances for structured data (context) - artner, Lloyd et al. - 2004
1   Support vector inductive logic programming (context) - Muggleton, Lodhi et al. - 2005
1   Algorithmic program debugging (context) - olkopf, Warmuth et al. - 1983
1   or taming the multiplexer (context) - Velde - 1989
1   Extensions of marginalized graph kernels (context) - Mah, Ueda et al. - 2004
1   Cyclic pattern kernels for predictive graph mining (context) - ath, artner et al. - 2004
1   Kernels on prolog ground terms (context) - Passerini, Frasconi - 2005
1   Explanation based generalization = partial evaluation (context) - Van Harmelen, Bundy - 1988
1   A survey of kernels for structured data (context) - artner - 2003
1   Towards learning stochastic logic programs from proofbanks (context) - De Raedt, Kersting et al. - 2005
1   Dipartimento di Sistemi e Informatica (context) - Frasconi, Passerini et al. - 2004
1   Learning with feature description logics - Cumby, Roth - 2002
1   Weighted decomposition kernels - Menchetti, Costa et al. - 1986

Documents on the same site (http://jmlr.csail.mit.edu/papers/v7/):   More
Estimating the "Wrong" Graphical Model: Benefits in the.. - Wainwright (2006)   (Correct)
A Hierarchy of Support Vector Machines for Pattern Detection - Sahbi, Geman (2006)   (Correct)
Efficient Learning of Label Ranking by Soft Projections.. - Shalev-Shwartz, Singer (2006)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC