Unfortunately, experiments have shown that in some cases there is a critical issue with convolution kernels, especially in NLP tasks (Collins and Duffy, 2001;Cancedda et al., 2003;Suzuki et al., 2003b).
the over-fitting problem arises if large "substructures" are used in the kernel calculations.