Patent ID: 7430550
Filing Date: 2008-09-30
Classification: G06F,Y10S

Abstract:
1. A computer-implemented system that facilitate estimation of co-occurrence counts, comprising: a memory and a processor; a receiving component that receives relational data representative of at least one object and at least one target feature and one additional feature; an indexing component that creates first and second indexes based on the relational data, the first index utilized to determine objects that have at least one feature that does not have a default value, or does not have a specific non-default value and the second index utilized to determine features with a non-default value for a given object; a sampling process component that utilizes the first and second indexes to determine at least one sampled co-occurrence for at least one feature and object of interest, the determination of the sampled co-occurrence excludes features with default values; and a co-occurrence count component that utilizes the sampled co-occurrence to estimate an overall co-occurrence count in a population between a given target feature and other features of interest, wherein estimating the overall co-occurrence count comprises at least one of the following: