The definition of appropriate kernel functions is crucial for the performance of a kernel method. In many of the state-of-the-art kernels for trees, matching substructures are considered independently from their position within the trees. However, when a match happens in similar positions, more strength could reasonably be given to it. Here, we give a systematic way to enrich a large class of tree kernels with this kind of information without affecting, in almost all cases, the worst case computational complexity. Experimental results show the effectiveness of the proposed approach. © 2011 Springer-Verlag.
CITATION STYLE
Aiolli, F., Da San Martino, G., & Sperduti, A. (2011). Extending tree kernels with topological information. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6791 LNCS, pp. 142–149). https://doi.org/10.1007/978-3-642-21735-7_18
Mendeley helps you to discover research relevant for your work.