Learning from Interpretations: A Rooted Kernel for Ordered Hypergraphs
September 12, 2007
2:50 pm - 4:00 pm
Halligan 111
Speaker: Gabe Wachman, Tufts University
Host: Roni Khardon
Abstract
The paper presents a kernel for learning from ordered hypergraphs, a formalization that captures relational data as used in Inductive Logic Programming (ILP). The kernel generalizes previous approaches to graph kernels in calculating similarity based on walks in the hypergraph. Experiments on challenging chemical datasets demonstrate that the kernel outperforms existing ILP methods, and is competitive with state-of-the-art graph kernels. The experiments also demonstrate that the encoding of graph data can affect performance dramatically, a fact that can be useful beyond kernel methods.
This is joint work with Roni Khardon.