A method is used to data mine input vectors. A data source receives input vectors. A sketch feature generator converts the input vectors into corresponding sketch feature vectors, where each sketch feature vectors has a number of dimensions that is less than a number of dimensions of the corresponding input vector. A similarity comparator compares each sketch feature vectors against a set of parameters. A decision loop determines results of similarities based upon comparison of each sketch feature vectors against the set of parameters.