These kernels map structures in X into a space whose dimensions correspond to substructures of the elements of X .
strings are mapped onto vectors of substring counts, and trees are mapped onto vectors of subtree counts.