Factor and Subsequence Kernels and Signatures of Rational Languages
Résumé
The kernels are popular methods to measure the similarity between words for classification and learning. We generalize the definition of rational kernels in order to apply kernels to the comparison of languages. We study this generalization for factor and subsequence kernels and prove that these kernels are defined for parameters chosen in an appropriate interval. We give different methods to build weighted transducers which compute these kernels.