For sequence classification, one nearest neighbor (1NN) classifier has been
empirically shown to be a strong solution with proper distance measurements [1]}, [2]}, [3]}. 1NN classifier is
intrinsically parameter-free. In this case, the only concern is how to
measure the distance between sequences properly [4]}.
