Patent ID: 7174343

Claim:
A database management system for in-database clustering, comprising: a first data table and a second data table stored in a memory, each data table including a plurality of rows of data; processor means for building a clustering model using the first data table comprising: an enhanced K-means model building routine comprising: means for initializing centroids of the clusters of the clustering model, means for finding, for each data record, a cluster closest to the data record, means for updating cluster centroids and histograms based on the new record assignments, means for extracting at least one rule describing the updated clusters, and means for generating at least one probabilistic model based on the histograms; and an Orthogonal Partitioning Clustering model building routine comprising: means for computing histograms for active partitions, means for determining, for each active partition, whether a splitting point exists and if so, splitting the active partition at the splitting point, comprising means for examining, for each active partition, groups of attributes and selecting a splitting plane at a valley, which is a bin of low density in the histogram, between two peaks, which are bins of high density and wherein a difference between peak and valley histogram counts are statistically significant, means for determining whether any ambiguous partitions exist, and means for determining whether any unseen data exists; and processor means for applying the clustering model using the second data table to generate apply-output data.