Patent ID: 8489645
Filing Date: 2013-07-16
Classification: G06F,G06Q

Abstract:
1. A method of determining frequencies of data objects within a data set, the method comprising steps of: a. inputting a hierarchy of a plurality of levels of nested groups of objects from the data set, and specifying one or more identified levels of the plurality of levels to be considered; b. among the plurality of levels, sampling a subset of groups of objects from at least one level, wherein one or more sampling ratios are generated; c. at each identified level, counting the frequency of each distinct object in the groups of objects obtained at the previous step, wherein one or more object frequencies are generated; d. at each identified level, extrapolating the one or more object frequencies obtained at step (c) based on the one or more sampling ratios associated with step (b); and e. at each identified level, sorting the objects according to their frequencies obtained from step (d) and retaining those objects with highest frequencies.