So far the gapped kernels are used in many fields

such as text classification and protein classification.In this paper

a new kind of gapped kernel is presented

which is called length-weighted kernel

including p-length-weighted and all-length-weighted kernels.Length-weighted kernels can be used to detect intrusion process.Furthermore

a dynamic programming algorithm based on suffix kernel is proposed to compute the length-weighted kernels.Moreover

a bit-parallel technique is used to reduce the complexity of p-length-weighted kernel.The empirical results suggest that this bit-parallel technique algorithm outperforms the other approaches in some cases where the necessary condition of using bit-parallel technique can be satisfied

and that the new kernels can achieve better performance than others gapped kernels.