Learning the Structure of Markov Logic Networks: Online Appendix

This page contains additional information meant to supplement 
Stanley Kok and Pedro Domingos (2005). Learning the Structure of Markov Logic Networks. ICML'05.

Templates and Syntactic Restrictions used in the Cora Domain

Aside from adding a first order predicate to a clause to extend it, we allow a "template predicate" to be added.
A template predicate takes the form of: !SameAuthor(A1,A2) v !AuthorOfPaper(A1,P1) v !AuthorOfPaper(A2,P2).
Similar "template predicates" are defined for SameTitle/TitleOfPaper, SameVenue/VenueOfPaper, and SameYear/YearOfPaper.


We also restrict the syntax of a clause in the following ways:
a. When a CommonWordsInAuthorsIsX(A1,A2) predicate appears in a clause, the clause must only contain CommonWordsInAuthorsIsX(A1,A2) predicates and one SameAuthor(A1,A2) predicate.
(X can be one of "0-20%", "20-40%", "40-60%", "60-80%", "80-100%". CommonWordsInAuthorsIs0-20%(a1,a2) is true iff a1 and a2 have between 0-20% of their words in common. Similar syntactic restrictions are defined for CommonWordsInTitleIsX/SameTitle, CommonWordsInVenueIsX/SameVenue.)

b. When AuthorOfPaper(A1,P1) appears in a clause, there must be exactly two AuthorOfPaper(A2,P2) predicates in the clause, and one SameAuthor(A1,A2) predicate, and one SameCitation(P1,P2) predicate. (There may be other predicates like TitleOfPaper() etc. in the clause.)
(Similar syntactic restrictions are defined for SameTitle/TitleOfPaper, SameVenue/VenueOfPaper, and SameYear/YearOfPaper.)


Comments to Stanley Kok (<last name followed by first character of first name> at cs dot washington dot edu)