System, method and computer-readable medium for providing pattern matching
AssigneeAT&T Intellectual Property II, L.P.
InventorsPiotr Indyk, Nikolaos Koudas, Shanmugavelayutham Muthukrishnan
Life of this patent
Estimating the term…
Loading patent…
AssigneeAT&T Intellectual Property II, L.P.
InventorsPiotr Indyk, Nikolaos Koudas, Shanmugavelayutham Muthukrishnan
Estimating the term…
A system, method and computer-readable medium are disclosed for identifying representative data using sketches. The method embodiment comprises generating a plurality of vectors from a data set, modifying each of the vectors of the plurality of vectors and selecting one of the plurality of generated vectors according to a comparison of a summed distance between a modified vector associated with the selected generated vector and remaining modified vectors. Modifying the generated vectors may involve reduced each generated vector to a lower dimensional vector. The summed distance then represents a summed distance between the lower dimensional vector and remaining lower dimensional vectors.
A method causing an electronic computing device to perform steps comprising:
A tangible computer-readable medium storing instructions for controlling a computing device to generate a lower dimensional vector that represents a higher dimensional vector, the instructions comprising:
A system for generating a lower dimensional vector that represents a higher dimensional vector, the system comprising:
Dependencies are inferred from the claim text.