Lecture Notes in Computer Science, 2007, Volume 4455/2007, 139-153, DOI: 10.1007/978-3-540-73847-3_19

An Efficient Algorithm for Computing Kernel Function Defined with Anti-unification

Koichiro Doi, Tetsuya Yamashita and Akihiro Yamamoto

View Related Documents

Abstract

In this paper, we give an algorithm for computing the value of the kernel function K TERM , which takes a pair of terms in first-order logic as its inputs, and facilitates Support Vector Machines classifying terms in a higher dimension space. The value of K TERM (s,t) is given as the total number of terms which subsume both s and t. The algorithm presented in the paper computes K TERM (s,t) without enumerating all such terms. We also implement the algorithm and present some experimental examples of classification of first-order terms with K TERM . Furthermore, we also propose the concept of intentional kernels as a generalization of K TERM .

Fulltext Preview

Image of the first page of the fulltext document