Efficient computation of sketches
First Claim
Patent Images
1. A method of determining a summary feature set comprising:
- selecting a plurality of fixed length subsegments of a first segment;
for each subsegment, computing, using a processor, a plurality of values by applying a set of functions to each subsegment;
from all the values computed for all the subsegments, selecting a first subset of values; and
storing the first subset of values associated with the first segment.
13 Assignments
0 Petitions
Accused Products
Abstract
Determining a summary feature set is disclosed. A plurality of subsegments of a first segment are selected. For each subsegment, a plurality of values by applying a set of functions to each subsegment are computed. From all the values computed for all the subsegments, a first subset of values is selected.
20 Citations
49 Claims
-
1. A method of determining a summary feature set comprising:
-
selecting a plurality of fixed length subsegments of a first segment; for each subsegment, computing, using a processor, a plurality of values by applying a set of functions to each subsegment; from all the values computed for all the subsegments, selecting a first subset of values; and storing the first subset of values associated with the first segment. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24)
-
-
25. A computer program product for determining a summary feature set, the computer program product being embodied in a computer readable medium and comprising computer instructions for:
-
selecting a plurality of fixed length subsegments of a first segment; for each subsegment, computing a plurality of values by applying a set of functions to each subsegment; from all the values computed for all the subsegments, selecting a first subset of values; and storing the first subset of values associated with the first segment.
-
-
26. A system for determining a summary feature set comprising:
-
a processor; and a memory coupled with the processor, wherein the memory is configured to provide the processor with instructions which when executed cause the processor to; select a plurality of fixed length subsegments of a first segment; for each subsegment, compute a plurality of values by applying a set of functions to each subsegment; from all the values computed for all the subsegments, select a first subset of values; and storing the first subset of values associated with the first segment. - View Dependent Claims (27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49)
-
Specification