System, method and computer-readable medium for providing pattern matching
First Claim
1. A computer-implemented pattern-matching method comprising:
- 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.
3 Assignments
0 Petitions
Accused Products
Abstract
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.
-
Citations
20 Claims
-
1. A computer-implemented pattern-matching method comprising:
-
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. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computer-readable medium storing instructions for controlling a computing device to perform pattern-matching, the instructions comprising:
-
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. - View Dependent Claims (9, 10, 11, 12, 13)
-
-
14. A system for pattern-matching, the system comprising:
-
a module configured to generate a plurality of vectors from a data set; a module configured to modify each of the vectors of the plurality of vectors; and a module configured to select 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. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification