• N -grams could provide more informative evidence of sentence similarity.
as in (Saric et al., 2012), we calculate three types of N -gram overlap-based similarities Sim f 3∼f 5 (for N = 1, 2, 3, respectively), which are computed by the following formula.