The logic of typed feature structures
The logic of typed feature structures
The graph isomorphism problem: its structural complexity
The graph isomorphism problem: its structural complexity
Machine Learning
Making large-scale support vector machine learning practical
Advances in kernel methods
A survey of kernels for structured data
ACM SIGKDD Explorations Newsletter
ACL '02 Proceedings of the 40th Annual Meeting on Association for Computational Linguistics
Hierarchical directed acyclic graph kernel: methods for structured natural language data
ACL '03 Proceedings of the 41st Annual Meeting on Association for Computational Linguistics - Volume 1
Learning non-isomorphic tree mappings for machine translation
ACL '03 Proceedings of the 41st Annual Meeting on Association for Computational Linguistics - Volume 2
A study on convolution kernels for shallow semantic parsing
ACL '04 Proceedings of the 42nd Annual Meeting on Association for Computational Linguistics
Automatic learning of textual entailments with cross-pair similarities
ACL-44 Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics
Robust textual inference via graph matching
HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
Fast and effective kernels for relational learning from texts
Proceedings of the 24th international conference on Machine learning
Recognizing textual entailment using a subsequence kernel method
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
The PASCAL recognising textual entailment challenge
MLCW'05 Proceedings of the First international conference on Machine Learning Challenges: evaluating Predictive Uncertainty Visual Object Classification, and Recognizing Textual Entailment
A survey of paraphrasing and textual entailment methods
Journal of Artificial Intelligence Research
Linguistic redundancy in Twitter
EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Feature analysis of Chinese textual entailment system
ROCLING '11 ROCLING 2011 Poster Papers
Terminological paraphrase extraction from scientific literature based on predicate argument tuples
Journal of Information Science
Hi-index | 0.00 |
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.