IP Library › Granted Patent US 11,893,489
Granted Patent B2
US 11,893,489 · App. 17/972,459 · Granted Feb 6, 2024

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 11,893,489
App. No.
17/972,459
Granted
Feb 6, 2024
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 (38)

1. A computer-implemented method, comprising:

classifying, by a trained classifier, unlabeled data from a dataset, wherein the classifier includes a neural network;

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

transferring, by the classifier to a ranker, learning from the classifying, wherein the ranker includes a neural network;

training, by the policy gradient function, the ranker; and

ranking, by the trained ranker, data from the dataset based on a query.

2. The method of claim 1 , wherein the classifier includes feature sharing.

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

4. The method of claim 1 , further comprising training the classifier iteratively with labeled data from the dataset.

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

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

7. The method of claim 1 , wherein the ranking is further based on predicted relevance based on the query.

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

9. The method of claim 1 , further comprising retrieving ranked data from the dataset.

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:

classifying, by a trained classifier, unlabeled data from a dataset, wherein the classifier includes a neural network with feature sharing;

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

transferring, by the classifier to a ranker, learning from the classifying;

training, by the policy gradient function, the ranker; and

ranking, by the trained ranker, data from the dataset based on a query.

11. The system of claim 10 , wherein the ranker includes a neural network.

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

classifying, by a trained classifier, unlabeled data from a dataset;

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

transferring, by the classifier to a ranker, learning from the classifying;

training, by the policy gradient function, the ranker;

ranking, by the trained ranker, data from the dataset based on a query; and

retrieving ranked data from the dataset.

13. The device of claim 12 , wherein the classifier and ranker are neural networks.

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

15. The device of claim 14 , wherein the transferred learning includes an intermediate feature.

16. The device of claim 12 , wherein the operations further comprise training the classifier iteratively with labeled data from the dataset.

17. The device of claim 16 , wherein the training the classifier comprises using both positive and negative samples from the dataset.

18. The device of claim 17 , wherein the negative samples include negative classified data.

19. The device of claim 12 , wherein the ranking is further based on predicted relevance based on the query.

20. The device of claim 12 , 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 Feb 23, 2023
From: HE, SHIBI; LI, YANEN; XU, NING
To: SNAP INC.
Reel/Frame 062781/0154 →
Continuity (2)
Continuation 16448749 · Jun 21, 2019
Related Publication 20230053009A1 · Feb 16, 2023
Cited By (1)
US 12,361,287