IP Library Granted Patent US 7,548,929
Granted Patent B2
US 7,548,929 · App. 11/432,266 · Granted Jun 16, 2009

System and method for determining semantically related terms

Assignee: Yahoo! Inc.
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 7,548,929
App. No.
11/432,266
Granted
Jun 16, 2009
Kind
B2
Abstract

The present disclosure is directed to systems and methods for determining semantically related terms. Generally, one or more seed terms are received from a user. A system searches a first index comprising a plurality of terms and one or more webpages associated with each term of the plurality of terms to determine a plurality of webpages associated with the seed terms. The system then searches a second index comprising a plurality of webpages and one or more terms associated with each webpage of the plurality of webpages to determine a plurality of potential terms associated with the plurality of webpages associated with the seed terms. At least one term of the plurality of potential terms is suggested to a user.

Claims (100)

1. A method for determining semantically related terms, comprising:

receiving one or more seed terms;

searching a first index to determine a plurality of webpages associated with the seed terms, the first index comprising a plurality of terms and for each term of the plurality of terms, an association between one or more webpages and the term;

searching a second index to determine a plurality of potential terms associated with the plurality of webpages associated with the seed terms, the second index comprising a plurality of identifiers for webpages and for each webpages of the plurality of identifiers for webpages, an association between one or more terms and the webpage;

sending at least one term of the plurality of potential terms to a user to suggest the at least one term of the plurality of potential terms to the user;

receiving an indication of relevance of at least one suggested term to the user;

modifying with a processor the terms which comprise the seed terms based at least in part on the received indication of relevance;

receiving an indication that a first term is relevant to the user; and

modifying with a processor the seed terms to comprise the first term as a positive seed term;

wherein receiving one or more seed terms comprises;

receiving a location of a webpage

retrieving with a processor the content of the webpage from the location of the webpage;

stripping code from the content of the webpage with a processor;

pulling one or more terms from the content of the webpage; and

weighing each term of the one or more terms pulled form the content of the webpage with a processor based on a location of where the term was located on the webpage.

2. The method of claim 1 , wherein the indication of relevance to the user is an indication of relevance to the user on a scale.

3. The method of claim 1 , wherein modifying the terms which comprise the seed terms comprises:

receiving an indication that a second term is not relevant to the user; and

modifying the seed terms to comprise the second term as a negative seed term.

4. The method of claim 1 , further comprising:

searching the first index to determine a second plurality of webpages associated with the modified seed terms;

searching the second index to determine a second plurality of potential terms associated with the second plurality of webpages associated with the modified seed terms; and

suggesting at least one term of the second plurality of potential terms.

5. The method of claim 1 , further comprising:

calculating a continuous degree of relevance based on indications of relevance of a term to a user received from a plurality of users.

6. The method of claim 1 , wherein the first and second indexes are the same index.

7. The method of claim 1 , wherein the first and second indexes are different indexes.

8. The method of claim 1 , further comprising:

suggesting at least one term of the terms pulled from the content of the webpage.

9. The method of claim 1 , wherein the one or more seed terms comprise at least one term sent to an internet search engine.

10. A computer-readable storage medium comprising a set of instructions for determining semantically related terms, the set of instructions to direct a processor to perform acts of:

receiving one or more seed terms;

searching a first index to determine a plurality of webpages associated with the seed terms, the first index comprising a plurality of terms and for each term of the plurality of terms, an association between one or more webpages and the term;

searching a second index to determine a plurality of potential terms associated with the plurality of webpages associated with the seed terms, the second index comprising a plurality of identifiers for webpages and for each webpages of the plurality of identifiers for webpages, an association between one or more terms and the webpage;

sending at least one term of the plurality of potential terms to a user to suggest the at least one term of the plurality of potential terms to the user;

receiving an indication of relevance of at least one suggested term to the user;

modifying the terms which comprise the seed terms based at least in part on the received indication of relevance;

receiving an indication that a second term is not relevant to the user; and modifying the seed terms to comprise the second term as a negative seed term;

wherein receiving one or more seed terms comprises:

receiving a location of a webpage

retrieving the content of the webpage from the location of the webpage:

stripping code from the content of the webpage;

pulling one or more terms from the content of the webpage; and

weighing each term of the one or more terms pulled form the content of the webpage based on a location of where the term was located on the webpage.

11. The computer-readable storage medium of claim 10 , further comprising a set of instructions to direct a processor to perform acts of:

searching the first index to determine a second plurality of webpages associated with the modified seed terms;

searching the second index to determine a second plurality of potential terms associated with the second plurality of webpages associated with the modified seed terms; and

suggesting at least one term of the second plurality of potential terms.

12. The computer-readable storage medium of claim 11 , wherein the one or more seed terms comprise at least one term sent to an internet search engine.

13. A system for determining semantically related terms comprising:

one or more database servers comprising at least one memory module storing a first database comprising first index and a second database comprising a second index, wherein the first index comprises a plurality of terms and for each term of the plurality of terms, an association between one or more webpages and the term and wherein the second index comprises a plurality of identifiers for webpages and for each webpage of the plurality of identifiers for webpages, an association between one or more terms and the website; and

a keyword suggestion module running in conjunction with at least one processor of at least one server, the keyword suggestion module operative to access the first and second indexes stored at the one or more database servers, the keyword suggestion module configured to:

receive one or more seed terms;

search the first index to determine a plurality of webpages associated with the seed terms;

search the second index to determine a plurality of potential terms associated with the plurality of webpages;

send at least one of the plurality of potential terms to a user to suggest the at least one of the plurality of potential terms to the user;

receive an indication of relevance of at least one suggested term to a user;

modify the terms which comprise the seed terms based at least in part on the received indication of relevance;

receive an indication that a first term is relevant to the user; and

modify the seed terms to comprise the first term as a positive seed term;

wherein to receive one or more seed terms, the keyword suggestion module is further configured to:

receive a location of a webpage;

retrieve content of the webpage from the location of the webpage;

strip code from the content of the webpage;

pull one or more terms from the content of the webpage; and

weigh each term of the one or more terms pulled from the content of the webpage based on a location of where the term was located on the webpage.

14. The system of claim 13 , wherein the first and second database are the same database.

15. The method of claim 13 , wherein the one or more seed terms comprise at least one term sent to an internet search engine.

16. A method for determining semantically related terms, comprising:

receiving one or more seed terms;

determining with a processor one or more potential terms semantically related to seed terms based on one or more vectors comprising entries regarding a plurality of webpages at an advertisement campaign managements, terms associated with each webpage of the plurality of webpages, and a number of terms associated with each webpage of the plurality of webpages; and

sending with a processor at least a portion of the determined potential terms to a user to suggest the portion of the determined potential terms to the user;

wherein determining one or more potential terms semantically related to seed terms based on one or more vectors comprises:

creating a first set of vectors representing for each webpage at an advertisement campaign management system, whether a term at the advertisement campaign management system is associated with the webpage;

creating a second set of vectors representing for each webpage at the advertisement campaign management system, at least a weight of each term associated with the webpage; and

determining one or more potential terms semantically related to the seed terms based on the first and second sets of vectors, and the seed terms; and

wherein determining one or more potential terms semantically related to the seed terms based on the first and second sets of vectors, and the seed terms comprises:

calculating the equation:

T =Sum of ( V 1*cosine( V 2, S )).

wherein V1*cosine(V2,S) is calculated for a number of webpages at the advertisement campaign management system; V1 is the vector of the first set of vectors indicating for each term at the advertisement campaign management system, whether a term is associated with the webpage; V2 is the vector of the second set of vectors including for each term at the advertisement campaign management system, an entry indicating a weight of a term associated with the webpage; S is a seed term vector indicating for each term at the advertisement campaign management system, whether the term is a seed term; and T is a vector indicating for each term at the advertisement campaign management system, how relevant the term is to the seed terms.

17. The method of claim 16 , wherein determining one or more potential terms semantically related to the seed terms based on one or more vectors further comprises:

normalizing at least one vector of the second set of vectors.

18. The method of claim 16 , wherein the number of webpages is every webpage at the advertisement campaign management system.

19. A computer-readable storage medium comprising a set of instructions for determining semantically related terms, the set of instructions to direct a processor to perform acts of:

receiving one or more seed terms;

determining one or more potential terms semantically related to seed terms based on one or more vectors comprising entries regarding a plurality of webpages at an advertisement campaign managements, terms associated with each webpage of the plurality of webpages, and a number of terms associated with each webpage of the plurality of webpages; and

sending at least a portion of the determined potential terms to a user to suggest the portion of the determined potential terms to the us;

wherein determining one or more potential terms semantically related to seed terms based on one or more vectors comprises:

creating a first set of vectors representing for each webpage at an advertisement campaign management system, whether a term at the advertisement campaign management system is associated with the webpage;

creating a second set of vectors representing for each webpage at the advertisement campaign management system, at least a weight of each term associated with the webpage; and

determining one or more potential terms semantically related to the seed terms based on the first and second sets of vectors, and the seed terms; and

wherein determining one or more potential terms semantically related to the seed terms based on the first and second sets of vectors, and the seed terms comprises:

calculating the equation:

T =Sum of ( V 1*cosine( V 2, S )).

wherein V1*cosine(V2,S) is calculated for a number of webpages at the advertisement campaign management system; V1 is the vector of the first set of vectors indicating for each term at the advertisement campaign management system, whether a term is associated with the webpage; V2 is the vector of the second set of vectors including for each term at the advertisement campaign management system, an entry indicating a weight of a term associated with the webpage; S is a seed term vector indicating for each term at the advertisement campaign management system, whether the term is a seed term; and T is a vector indicating for each term at the advertisement campaign management system, how relevant the term is to the seed terms.

20. The computer-readable storage medium of claim 19 , wherein determining one or more potential terms semantically related to the seed terms based on one or more vectors further comprises:

normalizing at least one vector of the second set of vectors.

21. The computer-readable storage medium of claim 19 , wherein the number of webpages is every webpage at the advertisement campaign management system.

22. The computer-readable storage medium of claim 19 , wherein the portion of the determined potential terms is sent to the user via a user interface of an advertisement campaign management system.

23. The computer-readable storage medium of claims 19 , wherein the portion of the determined potential terms is sent to the user via an application program interface (“API”) of an advertisement campaign management system.

Assignments (9)
CORRECTIVE ASSIGNMENT TO CORRECT THE THE ASSIGNOR NAME PREVIOUSLY RECORDED AT REEL: 052853 FRAME: 0153. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 29, 2021
From: R2 SOLUTIONS LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 056832/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 12, 2021
From: EXCALIBUR IP, LLC
To: R2 SOLUTIONS LLC
Reel/Frame 055283/0483 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED ON REEL 053654 FRAME 0254. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST GRANTED PURSUANT TO THE PATENT SECURITY AGREEMENT PREVIOUSLY RECORDED. Recorded Dec 30, 2020
From: STARBOARD VALUE INTERMEDIATE FUND LP
To: R2 SOLUTIONS LLC
Reel/Frame 054981/0377 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Jul 8, 2020
From: STARBOARD VALUE INTERMEDIATE FUND LP
To: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
Reel/Frame 053654/0254 →
PATENT SECURITY AGREEMENT Recorded Jun 5, 2020
From: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MERTON ACQUISITION HOLDCO LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 052853/0153 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 3, 2016
From: YAHOO! INC.
To: EXCALIBUR IP, LLC
Reel/Frame 038950/0592 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 1, 2016
From: EXCALIBUR IP, LLC
To: YAHOO! INC.
Reel/Frame 038951/0295 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 18, 2016
From: YAHOO! INC.
To: EXCALIBUR IP, LLC
Reel/Frame 038383/0466 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 1, 2006
From: COLLINS, ROBERT J.; HARRIS, GRAHAM; HARRIS, JESSE; KUSHIDA, GRANT; RIEDEL, LANCE; SABAH, MOHAMMAD; SEBASTIAN, SHAJI; YUAN, JEFF; ZHOU, YIPING
To: YAHOO! INC.
Reel/Frame 018143/0783 →
Continuity (2)
Provisional Application 6070390400 · Jul 29, 2005
Related Publication 20070027864A1 · Feb 1, 2007