Patent Document ID: 8996518
Application ID: 12972840
Patent Status: 1

Claim One:
1. A computer-implemented method, comprising: generating a cross-product matrix in a single pass through data that is associated with multiple classification variables, wherein generating the cross-product matrix is performed using multiple threads on a computing device, and wherein generating the cross-product matrix includes: receiving the data, wherein receiving includes storing the data in memory; associating each of the multiple threads with a unique portion of the memory in which the data is stored; generating multiple trees with respect to each of the classification variables, wherein each of the trees is generated by a different one of the multiple threads, and wherein each of the trees is associated with data in the portion of memory associated with the thread which generated that tree; forming a combined tree for each of the classification variables, wherein forming the combined tree includes combining the multiple trees generated with respect to the classification variable; generating partial sub-matrices of the cross-product matrix using the combined trees, wherein generating includes storing the sub-matrices in non-contiguous memory; and ordering elements of the sub-matrices in contiguous memory; and generating a model using the cross-product matrix.