Route kernels for trees

Fabio Aiolli, Giovanni Martino, Alessandro Sperduti

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Almost all tree kernels proposed in the literature match substructures without taking into account their relative positioning with respect to one another. In this paper, we propose a novel family of kernels which explicitly focus on this type of information. Specifically, after defining a family of tree kernels based on routes between nodes, we present an efficient implementation for a member of this family. Experimental results on four different datasets show that our method is able to reach state of the art performances, obtaining in some cases performances better than computationally more demanding tree kernels.

Original languageEnglish
Title of host publicationACM International Conference Proceeding Series
Volume382
DOIs
Publication statusPublished - 2009
Externally publishedYes
Event26th Annual International Conference on Machine Learning, ICML'09 - Montreal, QC
Duration: 14 Jun 200918 Jun 2009

Other

Other26th Annual International Conference on Machine Learning, ICML'09
CityMontreal, QC
Period14/6/0918/6/09

ASJC Scopus subject areas

  • Human-Computer Interaction

Cite this

Aiolli, F., Martino, G., & Sperduti, A. (2009). Route kernels for trees. In ACM International Conference Proceeding Series (Vol. 382). [3] https://doi.org/10.1145/1553374.1553377

Route kernels for trees. / Aiolli, Fabio; Martino, Giovanni; Sperduti, Alessandro.

ACM International Conference Proceeding Series. Vol. 382 2009. 3.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Aiolli, F, Martino, G & Sperduti, A 2009, Route kernels for trees. in ACM International Conference Proceeding Series. vol. 382, 3, 26th Annual International Conference on Machine Learning, ICML'09, Montreal, QC, 14/6/09. https://doi.org/10.1145/1553374.1553377
Aiolli F, Martino G, Sperduti A. Route kernels for trees. In ACM International Conference Proceeding Series. Vol. 382. 2009. 3 https://doi.org/10.1145/1553374.1553377
Aiolli, Fabio ; Martino, Giovanni ; Sperduti, Alessandro. / Route kernels for trees. ACM International Conference Proceeding Series. Vol. 382 2009.
@inproceedings{684a209b097249fe90a6cbc0972a2bbd,
title = "Route kernels for trees",
abstract = "Almost all tree kernels proposed in the literature match substructures without taking into account their relative positioning with respect to one another. In this paper, we propose a novel family of kernels which explicitly focus on this type of information. Specifically, after defining a family of tree kernels based on routes between nodes, we present an efficient implementation for a member of this family. Experimental results on four different datasets show that our method is able to reach state of the art performances, obtaining in some cases performances better than computationally more demanding tree kernels.",
author = "Fabio Aiolli and Giovanni Martino and Alessandro Sperduti",
year = "2009",
doi = "10.1145/1553374.1553377",
language = "English",
isbn = "9781605585161",
volume = "382",
booktitle = "ACM International Conference Proceeding Series",

}

TY - GEN

T1 - Route kernels for trees

AU - Aiolli, Fabio

AU - Martino, Giovanni

AU - Sperduti, Alessandro

PY - 2009

Y1 - 2009

N2 - Almost all tree kernels proposed in the literature match substructures without taking into account their relative positioning with respect to one another. In this paper, we propose a novel family of kernels which explicitly focus on this type of information. Specifically, after defining a family of tree kernels based on routes between nodes, we present an efficient implementation for a member of this family. Experimental results on four different datasets show that our method is able to reach state of the art performances, obtaining in some cases performances better than computationally more demanding tree kernels.

AB - Almost all tree kernels proposed in the literature match substructures without taking into account their relative positioning with respect to one another. In this paper, we propose a novel family of kernels which explicitly focus on this type of information. Specifically, after defining a family of tree kernels based on routes between nodes, we present an efficient implementation for a member of this family. Experimental results on four different datasets show that our method is able to reach state of the art performances, obtaining in some cases performances better than computationally more demanding tree kernels.

UR - http://www.scopus.com/inward/record.url?scp=70049085909&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70049085909&partnerID=8YFLogxK

U2 - 10.1145/1553374.1553377

DO - 10.1145/1553374.1553377

M3 - Conference contribution

AN - SCOPUS:70049085909

SN - 9781605585161

VL - 382

BT - ACM International Conference Proceeding Series

ER -