IP Library Patent Application 14389787
Patent Application
App. No. 14/389,787

CONTEXTUALLY PROPAGATING SEMANTIC KNOWLEDGE OVER LARGE DATASETS

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 None
App. No.
14/389,787
Abstract

A method for operation of a search and recommendation engine via an internet website is described. The website operates on a server computer system and includes accepting text of a product review or a service review, initializing a set of words with seed words, predicting meanings of the words in the set of words based on confidence scores inferred from a graph and using the meanings of the words to make a recommendation for the product or the service that was a subject of the product review or the service review. The search and recommendation engine is also described.

Claims (38)

1 . A method for operation of a search and recommendation engine via an internet website, said website operates on a server computer system, said method comprising:

accepting text of a product review or a service review;

initializing a set of words with seed words;

predicting meanings of said words in said set of words based on confidence scores inferred from a graph, wherein said graph is a bipartite graph of content words and context descriptors from said text; and

using the meanings of said words to make a recommendation for said product or said service that was a subject of said product review or said service review, wherein said confidence scores are used to make said recommendation.

2 . The method according to claim 1 , wherein said predicting act further comprises:

building said graph over active words and context descriptors and inferring said meanings of said words and said context descriptors;

determining if said meaning of one of said words is inferred with a high probability;

adding context descriptors containing said word to said set of active context descriptors, if said meaning of one of said words is inferred with said high probability;

repeating said determining and said adding acts for each of said words in said set of words;

determining if said set of context descriptors has changed;

one of building a new bipartite graph over active words and context descriptors and inferring said meanings of said words and said context descriptors and updating said previously built bipartite graph over active words and context descriptors and inferring said meanings of said words and said context descriptors, if said set of context descriptors has changed;

determining if said meaning of one of said context descriptors is inferred with a high probability;

adding words that appear in a context to said set of active words, if said meaning of one of said context descriptors inferred with said high probability;

repeating said determining and said adding acts for each of said context descriptors said set of context descriptors; and

determining if said set of context descriptors has changed and repeating said above acts if said set of context descriptors has changed.

3 . The method according to claim 2 , wherein said building acts, wherein said second building act is updating, further comprises:

building a symmetric data adjacency matrix;

building a diagonal degree matrix from said symmetric adjacency matrix;

building a normalized graph Laplacian from said diagonal degree matrix;

determine a harmonic solution of said graph Laplacian; and

determining a probability that one of said words or one of said context descriptors is in a category.

4 . The method according to claim 3 , wherein said harmonic solution of said graph Laplacian represents a confidence score.

5 . The method according to claim 1 , wherein said search and recommendation engine is accessible from a user device.

6 . The method according to claim 5 , wherein said user device is one of a computer, a laptop, a mobile terminal, a dual mode smartphone, an iPhone, an iPod, an iPad, and a tablet.

7 . A search and recommendation engine operated via an internet website, said website operating on a server computing system, comprising:

a generate bipartite graph module;

a generate adjacency graph module, said generate adjacency graph module in communication with said generate bipartite graph module;

a predict confidence score module, said predict confidence score module in communication with said generate adjacency graph module; and

a recommendations module, said recommendations module in communication with said predict confidence score module.

8 . (canceled)

9 . (canceled)

10 . (canceled)

11 . (canceled

12 . The search and recommendation engine according to claim 7 , wherein said search and recommendation engine is accessible from a user device.

13 . The search and recommendation engine according to claim 12 , wherein said user device is one of a computer, a laptop, a mobile terminal, a dual mode smartphone, an iPhone, an iPod, an iPad, and a tablet.

14 . The search and recommendation engine according to claim 7 , wherein said generate bipartite graph module outputs words and context descriptors to the generate adjacency matrix module.

15 . The search and recommendation engine according to claim 7 , wherein said generate adjacency matrix module outputs the adjacency matrix to the predict confidence scores module.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 10, 2018
From: THOMSON LICENSING DTV
To: INTERDIGITAL MADISON PATENT HOLDINGS
Reel/Frame 046763/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 17, 2017
From: THOMSON LICENSING
To: THOMSON LICENSING DTV
Reel/Frame 041378/0630 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 13, 2017
From: THOMSON LICENSING
To: THOMSON LICENSING DTV
Reel/Frame 041370/0433 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 30, 2015
From: KVETON, BRANISLAV; GANU, GAYATREE; BOURSE, YOANN; MOKRYN, OSNAT; DIOT, CHRISTOPHE
To: THOMSON LICENSING SAS
Reel/Frame 034854/0053 →