Approach For More Efficient Use Of Computing Resources While Calculating Cross Product Or Its Approximation For Logistic Regression On Big Data Sets
Patent №
US 9,715,481
Granted
2017-07-25
Filed 2015
Owner
ORACLE INTERNATIONAL CORPORATION
Lab
—
AI components
1
hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
14642182
According to one technique, a modeling computer computes a Hessian matrix by determining whether an input matrix contains more than a threshold number of dense columns. If so, the modeling computer computes a sparsified version of the input matrix and uses the sparsified matrix to compute the Hessian. Otherwise, the modeling computer identifies which columns are dense and which columns are sparse. The modeling computer then partitions the input matrix by column density and uses sparse matrix format to store the sparse columns and dense matrix format to store the dense columns. The modeling computer then computes component parts which combine to form the Hessian, wherein component parts that rely on dense columns are computed using dense matrix multiplication and component parts that rely on sparse columns are computed using sparse matrix multiplication.
AI classification
Ownership
ORACLE INTERNATIONAL CORPORATION
assignment · 353620391
Assignors
GOLOVASHKIN, DMITRY, SHARANHOVICH, ULADZISLAU, SASHIKANTH, VAISHNAVI
On an employer assignment, the assignors are typically the inventors.