Patent Document ID: 8688692
Application ID: 12891353
Patent Status: 1

Claim One:
1. A computer searching method, comprising carrying out operations in at least one data processing device, the operations comprising: applying a spatial indexing structure to a data set of quantitative patterns defined as vectors in a p-dimensional space; specifying a frequency K, wherein 1â‰¦Kâ‰¦N, where N is a number of quantitative patterns, identifying at least one componentwise minimum pattern corresponding to the frequency K; and outputting the at least one componentwise minimum pattern corresponding to the frequency and outputting quantitative patterns corresponding to said componentwise minimum pattern that satisfies a critical mass requirement defined by the componentwise minimum pattern at the frequency, said applying comprising creating an Minimum Bounding Rectangle (MBR) representation of the data set; and said identifying comprises: iterating through the MBR's; pruning the MBR's responsive to a spatial frequency measurement; deriving anchor points responsive to the spatial frequency measurement; and providing the at least one componentwise minimum pattern responsive to the anchor points, said outputting at least one componentwise minimum pattern comprising points on a top-right side of any component wise minimum pattern with frequency K, the spatial frequency measurement comprising: selecting a lower left and upper right corner of each MBR; counting a number of points in the data set above and to the right of each corner, the number being the spatial frequency measurement for that point; and said deriving anchor points comprising: selecting using said specified frequency an anchor point responsive to the spatial frequency measurement of one of the corners equaling the frequency; and pruning an MBR when one of its corners is selected as an anchor point; pruning a given MBR when the spatial frequency measurement of the bottom left corner of the given MBR is less than the threshold; and selecting a sub-rectangle within the MBR responsive to at least one pruning instance, wherein the at least one data processing device is programmed to perform said applying, said identifying and said outputting.