9/01/11

k Shingle - a contiguous sequence of k words.

k Gram - a contiguous sequence of k letters.

When creating a query to retrieve document

, usually want a smaller k.  But, when comparing

documents for similarity, a larger k is desirable.

larger k -> greater precision but decreasing recall.

M.