Optimizing textual entailment recognition using particle swarm optimization

Authors:
Yashar Mehdad;Bernardo Magnini
Affiliations:
University of Trento and FBK - Irst, Trento, Italy;FBK - Irst, Trento, Italy
Venue:
TextInfer '09 Proceedings of the 2009 Workshop on Applied Textual Inference
Year:
2009

Citing 9
Cited 1

Simple fast algorithms for the editing distance between trees and related problems

SIAM Journal on Computing
Introduction to statistical pattern recognition (2nd ed.)

Introduction to statistical pattern recognition (2nd ed.)
The Tree-to-Tree Correction Problem

Journal of the ACM (JACM)
Swarm intelligence

Swarm intelligence
A Probabilistic Approach to Learning Costs for Graph Edit Distance

ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 3 - Volume 03
The Bhattacharyya space for feature selection and its application to texture segmentation

Pattern Recognition
Learning probabilistic models of tree edit distance

Pattern Recognition
Classification of Electrocardiogram Signals With Support Vector Machines and Particle Swarm Optimization

IEEE Transactions on Information Technology in Biomedicine
An optimal decomposition algorithm for tree edit distance

ICALP'07 Proceedings of the 34th international conference on Automata, Languages and Programming

Natural language inference for arabic using extended tree edit distance with subtrees

Journal of Artificial Intelligence Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper introduces a new method to improve tree edit distance approach to textual entailment recognition, using particle swarm optimization. Currently, one of the main constraints of recognizing textual entailment using tree edit distance is to tune the cost of edit operations, which is a difficult and challenging task in dealing with the entailment problem and datasets. We tried to estimate the cost of edit operations in tree edit distance algorithm automatically, in order to improve the results for textual entailment. Automatically estimating the optimal values of the cost operations over all RTE development datasets, we proved a significant enhancement in accuracy obtained on the test sets.