IP Library Granted Patent US 12,086,149
Granted Patent B2
US 12,086,149 · App. 17/520,762 · Granted Sep 10, 2024

Method and system for determining rank positions of content elements by a ranking system

Inventors: Valeriya Dmitrievna Tsoy (Novosibirsk, RU); Budimir Aleksandrovich Baev (Saint-Petersburg, RU); Ilya Vladimirovich Katsev (Saint-Petersburg, RU)
Assignee: Y.E. Hub Armenia LLC
G06F16/24578G06F16/248G06N20/00
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,086,149
App. No.
17/520,762
Granted
Sep 10, 2024
Kind
B2
Abstract

A method and system for determining rank positions of a set of content elements by a ranking system. During a training phase of the ranking system, a plurality of datasets of previous user interactions with interfaces are acquired. For each dataset, a last-viewed content element in the interface is determined. A win score is determined for content elements that the user interacted with. A loss score is determined for content elements ranked lower than the last-viewed content element. During an in-use phase of the ranking system, a set of content elements is received. Predicted relevance scores are determined for each content element of the set of content elements. Rank positions of each content element of the set of content elements are determined based on the predicted relevance scores.

Claims (67)

1. A method of determining rank positions, by a ranking system, of a set of content elements, the method executable by a server, the method comprising:

during a training phase of the ranking system, acquiring a plurality of datasets, each dataset comprising an indication of previous user interactions associated with an interface displaying a ranked list of content elements, and for each dataset of the plurality of datasets:

determining a last-viewed content element in the ranked list of content elements of the dataset, wherein the last-viewed content element was a last content element interacted with by a user prior to the interface associated with the dataset being abandoned;

determining, by the server, a win score for at least one content element that the user selected from the ranked list of content elements of the dataset;

determining a loss score for at least one content element ranked lower than the last-viewed content element; and

training, by the server, the ranking system to predict a relevance score for content elements based on win scores and loss scores for the content elements of the ranked list of content elements; and

during an in-use phase of the ranking system, the ranking system having been trained to rank content elements based on previous user interactions:

receiving, by the server, the set of content elements;

predicting, by the ranking system, a predicted relevance score for each content element of the set of content elements; and

determining, based on the predicted relevance score of each content element of the set of content elements, the rank positions of each content element of the set of content elements.

2. The method of claim 1 , wherein determining the loss score for the at least one content element ranked lower than the last-viewed content element comprises:

determining, for a content element ranked lower than the last-viewed content element, a number of content elements displayed between the content element and the last-viewed content element; and

determining, based on the number of content elements, the loss score for the content element.

3. The method of claim 1 , wherein determining the loss score for the at least one content element ranked lower than the last-viewed content element comprises:

determining, for a first content element ranked lower than the last-viewed content element, a first number of content elements displayed between the first content element and the last-viewed content element;

determining, for a second content element ranked lower than the last-viewed content element, a second number of content elements displayed between the second content element and the last-viewed content element;

determining, based on the first number of content elements, a first loss score for the first content element; and

determining, based on the second number of content elements, a second loss score for the second content element, wherein the second loss score is greater than the first loss score, and wherein the second number of content elements is lower than the first number of content elements.

4. The method of claim 1 , further comprising displaying a vertically arranged set of tiles, each tile comprising a content element of the set of content elements.

5. The method of claim 4 , wherein the vertically arranged set of tiles are displayed in the order of the rank positions.

6. The method of claim 1 , wherein for each dataset, each content element in the ranked list of content elements of the dataset was displayed to the user.

7. The method of claim 1 , further comprising, for each dataset, removing any content elements in the ranked list of content elements of the dataset that were not displayed to the user.

8. The method of claim 1 , wherein determining the rank positions of each content element comprises ranking the set of content elements in order from highest-scoring content element to lowest-scoring content element.

9. A system comprising:

at least one processor, and

memory storing a plurality of executable instructions which, when executed by the at least one processor, cause the system to:

during a training phase of a ranking system, acquire a plurality of datasets, each dataset comprising an indication of previous user interactions associated with an interface displaying a ranked list of content elements, and for each dataset of the plurality of datasets:

determine a last-viewed content element in the ranked list of content elements of the dataset, wherein the last-viewed content element was a last content element selected by a user prior to the interface associated with the dataset being abandoned;

determine a win score for at least one content element that the user selected from the ranked list of content elements of the dataset;

determine a loss score for at least one content element ranked lower than the last-viewed content element; and

train the ranking system to predict a relevance score for content elements based on win scores and loss scores for the content elements of the ranked list of content elements; and

during an in-use phase of the ranking system, the ranking system having been trained to rank content elements based on previous user interactions:

receive a set of content elements;

predict, by the ranking system, a predicted relevance score for each content element of the set of content elements; and

determine, based on the predicted relevance score of each content element of the set of content elements, rank positions of each content element of the set of content elements.

10. The system of claim 9 , wherein the instructions that cause the system to determine the loss score for the at least one content element comprise instructions that cause the system to:

determine, for a content element ranked lower than the last-viewed content element, a number of content elements displayed between the content element and the last-viewed content element; and

determine, based on the number of content elements, the loss score for the content element.

11. The system of claim 9 , wherein the instructions that cause the system to determine the loss score for the at least one content element comprise instructions that cause the system to:

determine, for a first content element ranked lower than the last-viewed content element, a first number of content elements displayed between the first content element and the last-viewed content element;

determine, for a second content element ranked lower than the last-viewed content element, a second number of content elements displayed between the second content element and the last-viewed content element;

determine, based on the first number of content elements, a first loss score for the first content element; and

determine, based on the second number of content elements, a second loss score for the second content element, wherein the second loss score is greater than the first loss score, and wherein the second number of content elements is lower than the first number of content elements.

12. The system of claim 9 , wherein the instructions cause the system to:

display, in an order of the rank positions, a vertically arranged set of tiles, each tile comprising a content element of the set of content elements.

13. The system of claim 9 , wherein for each dataset, each content element in the ranked list of content elements of the dataset was displayed to the user.

14. The system of claim 9 , wherein the instructions cause the system to, for each dataset, remove any content elements in the ranked list of content elements of the dataset that were not displayed to the user.

15. The system of claim 9 , wherein the instructions that cause the system to determine the rank positions of each content element comprise instructions that cause the system to rank the set of content elements in order from highest-scoring content element to lowest-scoring content element.

16. A non-transitory computer-readable medium comprising computer-readable instructions that, upon being executed by a system, cause the system to:

acquire a plurality of datasets, each dataset comprising an indication of previous user interactions associated with an interface displaying a ranked list of content elements, and for each dataset of the plurality of datasets:

determine a last-viewed content element in the ranked list of content elements of the dataset, wherein the last-viewed content element was a last content element selected by a user prior to the interface associated with the dataset being abandoned,

determine a win score for at least one content element that the user selected from the ranked list of content elements of the dataset,

determine a loss score for at least one content element ranked lower than the last-viewed content element, and

train a ranking system to predict a relevance score for content elements based on win scores and loss scores for the content elements of the ranked list of content elements;

receive a set of content elements;

predict, by the ranking system, a predicted relevance score for each content element of the set of content elements; and

determine, based on the predicted relevance score of each content element of the set of content elements, rank positions of each content element of the set of content elements.

17. The non-transitory computer-readable medium of claim 16 , wherein the instructions that cause the system to determine the loss score for the at least one content element comprise instructions that cause the system to:

determine, for a content element ranked lower than the last-viewed content element, a number of content elements displayed between the content element and the last-viewed content element; and

determine, based on the number of content elements, the loss score for the content element.

18. The non-transitory computer-readable medium of claim 16 , wherein the instructions that cause the system to determine the loss score for the at least one content element comprise instructions that cause the system to:

determine, for a first content element ranked lower than the last-viewed content element, a first number of content elements displayed between the first content element and the last-viewed content element;

determine, for a second content element ranked lower than the last-viewed content element, a second number of content elements displayed between the second content element and the last-viewed content element;

determine, based on the first number of content elements, a first loss score for the first content element; and

determine, based on the second number of content elements, a second loss score for the second content element, wherein the second loss score is greater than the first loss score, and wherein the second number of content elements is lower than the first number of content elements.

19. The non-transitory computer-readable medium of claim 16 , wherein the instructions further cause the system to display, in an order of the rank positions, a vertically arranged set of tiles, each tile comprising a content element of the set of content elements.

20. The non-transitory computer-readable medium of claim 16 , wherein the instructions cause the system to, for each dataset, remove any content elements in the ranked list of content elements of the dataset that were not displayed to the user.

Assignments (7)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 7, 2024
From: DIRECT CURSUS TECHNOLOGY L.L.C
To: Y.E. HUB ARMENIA LLC
Reel/Frame 068511/0163 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNMENTOF RIGHTS FROM YANDEX LLC TO YANDEX EUROPE AG AS WAS EXECUTED ON NOVEMBER 10, 2021, AND NOT ON APRIL 10, 2021 PREVIOUSLY RECORDED AT REEL: 61743 FRAME: 329. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded May 10, 2024
From: YANDEX, LLC
To: YANDEX EUROPE AG
Reel/Frame 067381/0845 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 15, 2023
From: YANDEX EUROPE AG
To: DIRECT CURSUS TECHNOLOGY L.L.C
Reel/Frame 065692/0720 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 19, 2023
From: YANDEX.TECHNOLOGIES LLC
To: YANDEX LLC
Reel/Frame 063697/0320 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 11, 2022
From: TSOY, VALERIYA DMITRIEVNA; BAEV, BUDIMIR ALEKSANDROVICH; KATSEV, ILYA VLADIMIROVICH
To: YANDEX.TECHNOLOGIES LLC
Reel/Frame 061743/0047 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 11, 2022
From: YANDEX LLC
To: YANDEX EUROPE AG
Reel/Frame 061743/0329 →
LICENSE Recorded Sep 2, 2022
From: YANDEX EUROPE AG
To: ZEN.PLATFORMA, LIMITED LIABILITY COMPANY
Reel/Frame 060979/0040 →
Cited By (1)
US 12,561,336