Trainable Tree Distance and an Application to Question Categorisation

Abstract

Continuing a line of work initiated in Boyer et al. (2007), the generalisation of stochastic string distance to a stochastic tree distance, specically to stochastic Tai distance, is considered. An issue in modifying Zhang/Shasha tree-distance for stochastic variants is noted, a Viterbi EM costadaptation algorithm for this distance is proposed and a counter… (More)

Topics

2 Figures and Tables

Slides referencing similar topics