Patent ID: 8874615
Filing Date: 2014-10-28
Classification: G06F

Abstract:
1. A method comprising: receiving access to a database having a plurality of rows; determining, by use of a processor, for each row in the plurality of rows that is associated with a selected parent node, which of a plurality of child nodes to associate with a selected row of the plurality of rows based on the row and current parameters, where the current parameters correspond to parameters of a multivariate normal distribution of a multivariate normal model for the plurality of child nodes, the multivariate normal model comprising a mean vector and a covariance matrix, the mean vector comprising one or more mean values of data of a corresponding node and the covariance matrix comprising a deviation value for each of a plurality of pairs of the mean values; associating each row in the plurality of rows that is associated with the selected parent node with the corresponding determined child node; determining new parameters for the plurality of child nodes based on associated rows of the plurality of rows; determining whether or not to return a result which indicates the new parameters based on the current parameters, the new parameters, and the plurality of rows; and returning a result which indicates the new parameters.