System, method and computer-readable medium for providing pattern matching
First Claim
1. A method causing an electronic computing device to perform steps comprising:
- choosing a dimension associated with the lower dimensional vector;
generating a subvector from the higher dimensional vector;
generating a random vector;
calculating the lower dimensional vector based on the subvector and the random vector; and
identifying trends in data represented by the higher dimensional vector based on the lower dimensional vector.
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
22 Claims
-
1. A method causing an electronic computing device to perform steps comprising:
-
choosing a dimension associated with the lower dimensional vector; generating a subvector from the higher dimensional vector; generating a random vector; calculating the lower dimensional vector based on the subvector and the random vector; and identifying trends in data represented by the higher dimensional vector based on the lower dimensional vector. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. 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:
-
choosing a dimension associated with the lower dimensional vector; generating a subvector from the higher dimensional vector; generating a random vector; and calculating the lower dimensional vector based on the subvector and the random vector to identify trends in data represented by the higher dimensional vector based on the lower dimensional vector. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A system for generating a lower dimensional vector that represents a higher dimensional vector, the system comprising:
-
a processor of an electronic computing device; a module configured to control the processor to choose a dimension associated with the lower dimensional vector; a module configured to control the processor to generate a subvector from the higher dimensional vector; a module configured to control the processor to generate a random vector; and a module configured to control the processor to calculate the lower dimensional vector based on the subvector and the random vector and identify trends in the data represented by the higher dimensional vector based on the lower dimensional vector. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22)
-
Specification