Clustering numerical values using logarithmic binning
AssigneeInternational Business Machines Corporation
InventorRajesh Bordawekar
Life of this patent
Estimating the term…
Loading patent…
AssigneeInternational Business Machines Corporation
InventorRajesh Bordawekar
Estimating the term…
Clustering data points of a relational database having special data types is performed by establishing logarithmic bins in which the data is collected. Special data types include (i) zero; (ii) positive and negative values; (iii) infinity (positive and negative); (iv) not-a-number values (NaNs); (v) out-of-range values; and (vi) IEEE DECFloat (decimal floating-point) values. The numerical data is mapped to bins according to their values and redistributed among the bins based on median bin value. An occupancy-based partitioning process assures each bin has no more than a pre-defined threshold percentage of the data. Assigning data bins to clusters facilitates prediction of placement of input values into a particular cluster for response to database queries.
A computer-implemented method comprising:
A computer program product comprising a computer-readable storage medium having a set of instructions stored therein which, when executed by a processor, causes the processor to perform a method comprising:
A computer system comprising:
Dependencies are inferred from the claim text.