Patent ID: 7174336

Claim:
A database management system for in-database clustering, comprising: a first data table and a second data table, each data table including a plurality of rows of data; means for building a clustering model using the first data table; means for building a rule-based model using the clustering model; and means for applying the rule-based model using the second data table to generate apply output data; wherein the means for building the rule-based model comprises means for retrieving cluster data relating to a plurality of clusters, means for computing a number of non-zero bins for each attribute histogram and obtaining a number of records in a root cluster, means for generating a rule antecedent element for each cluster of the plurality of clusters, means for computing a rule record count, and means for storing rule information; and wherein the means for generating a rule antecedent element for each cluster of the plurality of clusters comprises means for obtaining a number of records Cc assigned to the cluster, and means for, for each attribute and associated attribute histogram, computing a histogram height, computing a background level of the attribute histogram, computing a number of bins, a sum of the bins, and an attribute relevance, and generating a rule antecedent element for the attribute.