Patent ID: 7644076

Claim:
A method implemented in a computer system said computer system having a memory and processor, for clustering a string, the string including a plurality of characters, the method including: identifying R unique n-grams T 1 . . . R in the string; for every unique n-gram T S : if the frequency of T S in a set of n-gram statistics is not greater than a first threshold: clustering the string with a cluster associated with T S ; otherwise: for every other n-gram T V in the string T 1 . . . R, except S : concluding that the frequency of n-gram T V is greater than the first threshold, and in response: if the frequency of n-gram pair T S -T V is not greater than a second threshold: clustering the string with a cluster associated with the n-gram pair T S -T V ; otherwise: for every other n-gram T X in the string T 1 . . . R, except S and V : clustering the string with a cluster associated with the n-gram triple T S -T V -T X ; where T 1 . . . R is a set of n-grams, R is the number of elements in T 1 . . . R , and T S , T V , and T X are members of T 1 . . . R , and S, V, and X are integer indexes to identify members of T 1 . . . R .