Patent ID: 6360224
Filing Date: 2002-03-19
Classification: G06F,G06Q,Y10S

Abstract:
A computer-implemented method comprising:inputting a data set having a plurality of records, each record having at least one attribute, each attribute having a default value; storing a sparse representation of each record, including storing the value of an attribute of the record only upon determining that the attribute has a value varying from the default value; generating a data model of the data set, the data model selected from the group essentially consisting of a naÃ¯ve-Bayes model, a decision tree, and Bayesian-network branchings, utilizing the sparse representation of each record, including initially extracting two-way counts from the sparse representation of each record by counting one-way counts and the two-way counts for values of the attributes varying from the default values concurrently in a single pass, and deriving one-way counts and the two-way counts for the default values of the attributes from at least the one-way counts and the two-way counts for the values of the attributes varying from the default values; and, outputting the data model.