In this paper, we propose a novel class of graphs, the tripartite directed acyclic graphs (tDAGs), to model first-order rule feature spaces for sentence pair classification. We introduce a novel algorithm for computing the similarity in first-order rewrite rule feature spaces. Our algorithm is extremely efficient and, as it computes the similarity of instances that can be represented in explicit feature spaces, it is a valid kernel function.

Zanzotto, F.m., Dell'Arciprete, L. (2009). Efficient kernels for sentence pair classification. In Proceedings of the 2009 Conference on Empirical Methods on Natural Language Processing (EMNLP) - http://www.scimagojr.com/journalsearch.php?q=19900195077&tip=sid&clean=0 - (GGS Conference Ranking 1 A+) (pp.91-100). Stroudsburg : Association for Computational Linguistics (ACL).

Efficient kernels for sentence pair classification

ZANZOTTO, FABIO MASSIMO;
2009-01-01

Abstract

In this paper, we propose a novel class of graphs, the tripartite directed acyclic graphs (tDAGs), to model first-order rule feature spaces for sentence pair classification. We introduce a novel algorithm for computing the similarity in first-order rewrite rule feature spaces. Our algorithm is extremely efficient and, as it computes the similarity of instances that can be represented in explicit feature spaces, it is a valid kernel function.
Conference on empirical methods on natural language processing
Singapore
2009
Rilevanza internazionale
contributo
2009
Settore ING-INF/05 - SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI
English
natural language processing; machine learning; Kernel methods; graph similarity
http://www.aclweb.org/anthology/D/D09/D09-1010.pdf
Intervento a convegno
Zanzotto, F.m., Dell'Arciprete, L. (2009). Efficient kernels for sentence pair classification. In Proceedings of the 2009 Conference on Empirical Methods on Natural Language Processing (EMNLP) - http://www.scimagojr.com/journalsearch.php?q=19900195077&tip=sid&clean=0 - (GGS Conference Ranking 1 A+) (pp.91-100). Stroudsburg : Association for Computational Linguistics (ACL).
Zanzotto, Fm; Dell'Arciprete, L
File in questo prodotto:
File Dimensione Formato  
2009_EMNLP_ZanzottoDellArciprete.pdf

accesso aperto

Licenza: Copyright dell'editore
Dimensione 132.4 kB
Formato Adobe PDF
132.4 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/40786
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? ND
social impact