A variant of this kernel can be obtained if the embedding feature map is modified to associate a vector of dimension |Σ| p containing the presence bits (instead of frequencies) of all its substrings of length p with each string.
the character p-grams presence bits kernel is obtained: where in v (s) is 1 if string v occurs as a substring in s, and 0 otherwise.