IP Library › Granted Patent US 12,361,287
Granted Patent B2
US 12,361,287 · App. 18/543,330 · Granted Jul 15, 2025

Data retrieval using reinforced co-learning for semi-supervised ranking

Inventors: Shibi He (Urbana, IL); Yanen Li (Los Angeles, CA); Ning Xu (Irvine, CA)
Assignee: SNAP INC.
G06N3/08G06F18/24G06F18/295G06N3/045
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,361,287
App. No.
18/543,330
Granted
Jul 15, 2025
Kind
B2
Abstract

A computer-implement method comprises: training a classifier with labeled data from a dataset; classifying, by the trained classifier, unlabeled data from the dataset; providing, by the classifier to a policy gradient, a reward signal for each data/query pair; transferring, by the classifier to a ranker, learning; training, by the policy gradient, the ranker; ranking data from the dataset based on a query; and retrieving data from the ranked data in response to the query.

Claims (42)

1. A computer-implemented method, comprising:

training a computer device classifier with labelled data and unlabeled data from a dataset;

providing, by the trained computer device classifier to a policy gradient function, a reward signal for data/query pairs based on the labelled and unlabeled data, wherein the reward signal is a combination of a normalized discounted cumulative gain and a discriminative score output by the trained computer device classifier;

transferring, by the trained computer device classifier to a ranker, learning from the trained computer device classifier;

providing, by the policy gradient function, a gradient based on the reward signal to the ranker to improve ranking;

ranking, by the ranker, data from the dataset based on a query including predicted relevance;

receiving a user selection of the ranked data; and

retrieving the user selected ranked data from a remote computer device.

2. The method of claim 1 , wherein the ranker includes a neural network.

3. The method of claim 1 , wherein the trained computer device classifier includes feature sharing.

4. The method of claim 3 , wherein the transferred learning includes an intermediate feature.

5. The method of claim 1 , wherein the training the computer device classifier comprises iteratively training with labeled data from the dataset.

6. The method of claim 5 , wherein the training the computer device classifier comprises using both positive and negative samples from the dataset.

7. The method of claim 6 , wherein the negative samples include negative classified data.

8. The method of claim 1 , wherein the ranking the data from the dataset based on the query comprises a Markov Decision Process.

9. A machine-readable storage device embodying instructions that, when executed by a machine, cause the machine to perform operations comprising:

one or more processors of a machine;

a memory storing instruction that, when executed by the one or more processors, cause the machine to perform operations comprising:

training a computer device classifier with labelled data and unlabeled data from a dataset;

providing iteratively, by the trained computer device classifier to a policy gradient function, a reward signal for data/query pairs based on the labelled and unlabeled data, wherein the reward signal is a combination of a normalized discounted cumulative gain and a discriminative score output by the trained computer device classifier;

transferring, by the trained computer device classifier to a ranker, learning from the trained computer device classifier;

providing, by the policy gradient function, a gradient based on the reward signal to the ranker to improve ranking;

ranking, by the ranker, data from the dataset based on a query including predicted relevance

receiving a user selection of the ranked data; and

retrieving the user selected ranked data from a remote computer device.

10. A system, comprising:

one or more processors of a machine;

a memory storing instruction that, when executed by the one or more processors, cause the machine to perform operations comprising:

training a computer device classifier with labelled data and unlabeled data from a dataset;

providing, by the trained computer device classifier to a policy gradient function, a reward signal for data/query pairs based on the labelled and unlabeled data, wherein the reward signal is a combination of a normalized discounted cumulative gain and a discriminative score output by the trained computer device classifier;

transferring, by the trained computer device classifier to a ranker, learning from the trained computer device classifier;

providing, by the policy gradient function, a gradient based on the reward signal to the ranker to improve ranking;

ranking, by the ranker, data from the dataset based on a query including predicted relevance

receiving a user selection of the ranked data; and

retrieving the user selected ranked data from a remote computer device.

11. The system of claim 10 , wherein the classifier and ranker are neural networks.

12. The system of claim 10 , wherein the computer device classifier is a neural network with feature sharing.

13. The system of claim 12 , wherein the transferred learning includes an intermediate feature.

14. The system of claim 10 , wherein the the training the computer device classifier comprises iteratively training with labeled data from the dataset.

15. The system of claim 14 , wherein the training the computer device classifier comprises using both positive and negative samples from the dataset.

16. The system of claim 15 , wherein the negative samples include negative classified data.

17. The system of claim 10 , wherein the ranking the data from the dataset based on the query comprises a Markov Decision Process.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 18, 2023
From: HE, SHIBI; LI, YANEN; XU, NING
To: SNAP INC.
Reel/Frame 065897/0416 →
Continuity (3)
Continuation 17972459 · Oct 24, 2022
Continuation 16448749 · Jun 21, 2019
Related Publication 20240127064A1 · Apr 18, 2024
References Cited (19)
US 10885906B2 · Steedman Henderson et al. · 2021 [cited by applicant]
US 11544553B1 · He · 2023 [cited by examiner]
US 11893489B2 · He · 2024 [cited by examiner]
US 20150164377A1 · Nathan et al. · 2015 [cited by applicant]
US 20170140053A1 · Vorobev et al. · 2017 [cited by applicant]
US 20230053009A1 · He et al. · 2023 [cited by applicant]
U.S. Appl. No. 16/448,749, filed Jun. 21, 2019, U.S. Pat. No. 11,544,553, Data Retrieval Using Reinforced Co-Learning For Semi-Supervised Ranking. [cited by applicant]
U.S. Appl. No. 17/972,459, filed Oct. 24, 2022, Data Retrieval Using Reinforced Co-Learning For Semi-Supervised Ranking. [cited by applicant]
“U.S. Appl. No. 16/448,749, 312 Amendment filed Oct. 26, 2022”, 3 pgs. [cited by applicant]
“U.S. Appl. No. 16/448,749, Non Final Office Action mailed May 6, 2022”, 11 pgs. [cited by applicant]
“U.S. Appl. No. 16/448,749, Notice of Allowance mailed Aug. 8, 2022”, 5 pgs. [cited by applicant]
“U.S. Appl. No. 16/448,749, PTO Response to Rule 312 Communication mailed Oct. 27, 2022”, 3 pgs. [cited by applicant]
“U.S. Appl. No. 16/448,749, PTO Response to Rule 312 Communication mailed Nov. 3, 2022”, 2 pgs. [cited by applicant]
“U.S. Appl. No. 16/448,749, PTO Response to Rule 312 Communication mailed Nov. 17, 2022”, 2 pgs. [cited by applicant]
“U.S. Appl. No. 16/448,749, PTO Response to Rule 312 Communication mailed Nov. 28, 2022”, 2 pgs. [cited by applicant]
“U.S. Appl. No. 16/448,749, Response filed Jun. 27, 2022 to Non Final Office Action mailed May 6, 2022”, 6 pgs. [cited by applicant]
“U.S. Appl. No. 17/972,459, Non Final Office Action mailed Jun. 22, 2023”, 10 pgs. [cited by applicant]
“U.S. Appl. No. 17/972,459, Notice of Allowance mailed Sep. 20, 2023”, 5 pgs. [cited by applicant]
“U.S. Appl. No. 17/972,459, Response filed Aug. 24, 2023 to Non Final Office Action mailed Jun. 22, 2023”, 6 pgs. [cited by applicant]