Given two short texts or sentences s 1 and s 2 , we denote the word set of s 1 and s 2 as S 1 and S 2 , the length (i.e., number of words) of s 1 and s 2 as |S 1 | and |S 2 |.
we create 12 string based features in consideration of the common sequence shared by two texts.