We experimented with some of the string kernels proposed in (Lodhi et al., 2000;Leslie and Kuang, 2003), which have been shown to perform very well for indicating string similarity in other domains.
we applied the N-gram kernel, Subsequence kernel, and Wildcard kernel.