Patent ID: 9054876
Filing Date: 2015-06-09
Classification: G06F,G06K,H04L

Abstract:
1. A method comprising: receiving data at a device, wherein the data is represented as a vector; performing, by a processor in the device, vector quantization to identify clusters of data vectors and the centroids of the clusters of data vectors, wherein the centroids of the clusters of data vectors are represented as vectors; applying a plurality of hash functions to the cluster centroids; indexing the output of the plurality of hash functions into a plurality of respective hash tables; generating a code book from each of the plurality of hash tables, wherein each entry in the code book contains at least one identifier of a cluster centroid; receiving signal data to be analyzed; applying the plurality of hash functions to the received data to be analyzed, wherein the application of the applied plurality of hash functions generates a hash index; accessing the respective codebooks using the hash index; retrieving cluster centroid identifiers from the respective codebooks; determining which of the cluster centroid identifiers is most frequently retrieved; and outputting a signal identifying the most frequently retrieved cluster centroid identifier.