Sciweavers

Share
PAKDD
2005
ACM

Kernels over Relational Algebra Structures

10 years 9 months ago
Kernels over Relational Algebra Structures
Abstract. In this paper we present a novel and general framework based on concepts of relational algebra for kernel-based learning over relational schema. We exploit the notion of foreign keys to define a new attribute that we call instanceset and we use this type of attribute to define a tree like structured representation of the learning instances. We define kernel functions over relational schemata which are instances of -Convolution kernels and use them as a basis for a relational instance-based learning algorithm. These kernels can be considered as being defined over typed and unordered trees where elementary kernels are used to compute the graded similarity between nodes. We investigate their formal properties and evaluate the performance of the relational instance-based algorithm on a number of relational datasets.
Adam Woznica, Alexandros Kalousis, Melanie Hilario
Added 28 Jun 2010
Updated 28 Jun 2010
Type Conference
Year 2005
Where PAKDD
Authors Adam Woznica, Alexandros Kalousis, Melanie Hilario
Comments (0)
books