Patent ID: 7747618

Claim:
A method performed by a computer system with a processor and a memory for augmenting user, query, and document triplets, the method comprising: providing in the memory triplets comprising a user, a query, and a document, a triplet indicating that the user submitted the query and then selected the document from a result of the query; creating a three-dimensional matrix with values of the matrix based on whether the corresponding user, query, and document is in a provided triplet; performing by the processor a three-order singular value decomposition of the three-dimensional matrix by generating unfolded two-dimensional matrices for users, queries, and documents; performing a two-order singular value decomposition for each unfolded two-dimensional matrix, wherein a left singular matrix is generated; selecting a reduced dimension for each left singular matrix; and generating a three-dimensional core singular value matrix by combining the left singular matrices with reduced dimensions with the three-dimensional matrix; and generating by the processor an augmented three-dimensional matrix from the three-order singular value decomposition to represent augmented user, query, and document triplets.