... 289–292,Suntec, Singapore, 4 August 2009.c2009 ACL and AFNLPAutomatic Cost Estimation for Tree Edit Distance Using Particle Swarm OptimizationYashar MehdadUniversity of Trento and FBK - IrstTrento, ... assignment of edit costs.1 IntroductionAmong many tree- based algorithms, Tree Edit Distance (TED) has offered many solutions for various NLP applications such as information re-trieval, information ... textual entailment. Tree edit distance isdefined as the minimum costly set of basic oper-ations transforming one tree to another. In com-mon, TED approaches use an initial fixed cost for each operation.Generally,...