IP Library Granted Patent US 8,793,252
Granted Patent B2
US 8,793,252 · App. 13/241,856 · Granted Jul 29, 2014

Systems and methods for contextual analysis and segmentation using dynamically-derived topics

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 8,793,252
App. No.
13/241,856
Granted
Jul 29, 2014
Kind
B2
Abstract

Systems and methods are disclosed for contextual analysis and segmentation of information objects. According to one implementation, information objects, such as web pages and user profiles, may be analyzed to identify key terms. These key terms may be included in a contextual representation of an information object. By comparing the contextual representations of a plurality of information objects, one or more contextual segments (i.e., categories of information objects) may be created. Each contextual segment may also be associated with its own contextual representation. Once a contextual segment has been created, information objects may be assigned to the contextual segment. These contextual segments may be used to deliver targeted advertising, for example.

Claims (48)

1. A method of contextual analysis and segmentation of information objects, comprising the following operations performed by at least one processor:

accessing a plurality of information objects;

generating a contextual representation for each of the plurality of information objects;

identifying, using a processor, similarities between the contextual representations;

based on the identified similarities, creating a plurality of contextual segments, each of the plurality of contextual segments representing a subset of the plurality of information objects;

generating a contextual representation for each contextual segment, wherein the contextual representation for each contextual segment comprises a plurality of key terms aggregated from the plurality of information objects represented by the contextual segment and a plurality of weights associated with each of the plurality of key terms; and

assigning at least one information object to the at least one each contextual segment.

2. The method of claim 1 , wherein the plurality of information objects comprises a plurality of web pages.

3. The method of claim 1 , wherein the plurality of information objects comprises a plurality of user profiles.

4. The method of claim 3 , wherein each of the plurality of user profiles is comprised of a plurality of web pages obtained from a browsing history of a user.

5. The method of claim 1 , wherein generating a contextual representation for each of the plurality of information objects comprises identifying a plurality of key terms associated with each of the plurality of information objects.

6. The method of claim 5 , wherein generating a contextual representation for each of the plurality of information objects further comprises assigning a weight to each of the key terms associated with each of the plurality of information objects.

7. The method of claim 6 , wherein the assigned weight is based on a frequency that the key term appears in the information object.

8. The method of claim 6 , wherein the assigned weight is based on a location within the information object from which the key term was obtained.

9. The method of claim 5 , wherein identifying similarities between the contextual representations comprises comparing the pluralities of key terms.

10. The method of claim 1 , wherein generating a contextual representation for each of the plurality of information objects comprises generating n-grams from each of the plurality of information objects and identifying key n-grams to include in each of the contextual representations.

11. The method of claim 1 , wherein creating the plurality of contextual segments comprises creating each contextual segment upon determining that a number of identified similarities between the contextual representations exceeds a threshold value.

12. The method of claim 1 , wherein assigning the at least one information object to the each contextual segment comprises assigning at least one information object from the plurality of information objects to each contextual segment.

13. The method of claim 1 , wherein assigning the at least one information object to each contextual segment comprises assigning at least one information object not present in the plurality of information objects to each contextual segment.

14. A system of contextual analysis and segmentation of information objects, comprising:

a memory; and a processor coupled to the memory and configured to:

access a plurality of information objects;

generate a contextual representation for each of the plurality of information objects;

identify similarities between the contextual representations;

based on the identified similarities, create a plurality of contextual segments, each of the plurality of contextual segments representing a subset of the plurality of information objects; and

generate a contextual representation for each contextual segment, wherein the contextual representation for each contextual segment comprises a plurality of key terms aggregated from the plurality of information objects represented by the contextual segment and a plurality of weights associated with each of the plurality of key terms; and

assign at least one information object to the at least one each contextual segment.

15. The system of claim 14 , wherein the processor is further configured to access a plurality of information objects comprising a plurality of web pages.

16. The system of claim 14 , wherein the processor is further configured to access a plurality of information objects comprising a plurality of user profiles.

17. The system of claim 14 , wherein the processor is further configured to access a plurality of information objects comprising a plurality of user profiles, wherein each of the plurality of user profiles is comprised of a plurality of web pages obtained from a browsing history of a user.

18. The system of claim 14 , wherein the processor is further configured to generate a contextual representation for each of the plurality of information objects by identifying a plurality of key terms associated with each of the plurality of information objects.

19. The system of claim 18 , wherein the processor is further configured to generate a contextual representation for each of the plurality of information objects by assigning a weight to each of the key terms associated with each of the plurality of information objects.

20. The system of claim 19 , wherein the processor is further configured to assign a weight to each of the key terms based on a frequency that each of the key term appears in the information object.

21. The system of claim 19 , wherein the processor is further configured to assign a weight to each of the key terms based on a location within the information object from which each of the key terms was obtained.

22. The system of claim 18 , wherein the processor is further configured to identify similarities between the contextual representations by comparing the pluralities of key terms.

23. The system of claim 14 , wherein the processor is further configured to generate a contextual representation for each of the plurality of information objects by generating n-grams from each of the plurality of information objects and identifying key n-grams to include in each of the contextual representations.

24. The system of claim 14 , wherein the processor is further configured to create the plurality of contextual segments by creating each contextual segment upon determining that a number of identified similarities between the contextual representations exceeds a threshold value.

25. The system of claim 14 , wherein the processor is further configured to assign at least one information object from the plurality of information objects to each contextual segment.

26. The system of claim 14 , wherein the processor is further configured to assign at least one information object not present in the plurality of information objects to each contextual segment.

27. A computer-readable storage medium including instructions for contextual analysis and segmentation of information objects, which, when executed, perform steps comprising:

accessing a plurality of information objects;

generating a contextual representation for each of the plurality of information objects;

identifying similarities between the contextual representations;

based on the identified similarities, creating a plurality of contextual segments, each of the plurality of contextual segments representing a subset of the plurality of information objects;

generating a contextual representation for each contextual segment, wherein the contextual representation for each contextual segment comprises a plurality of key terms aggregated from the plurality of information objects represented by the contextual segment and a plurality of weights associated with each of the plurality of key terms; and

assigning at least one information object to the at least one each contextual segment.

28. The computer-readable storage medium of claim 27 , wherein the step of generating a contextual representation for each of the plurality of information objects comprises generating n-grams from each of the plurality of information objects and identifying key n-grams to include in each of the contextual representations.

29. The computer-readable storage medium of claim 27 , wherein the step of creating the plurality of contextual segments comprises creating each contextual segment upon determining that a number of identified similarities between the contextual representations exceeds a threshold value.

Assignments (6)
CHANGE OF NAME Recorded Mar 22, 2022
From: VERIZON MEDIA INC.
To: YAHOO AD TECH LLC
Reel/Frame 059471/0514 →
CHANGE OF NAME Recorded Feb 24, 2020
From: OATH (AMERICAS) INC.
To: VERIZON MEDIA INC.
Reel/Frame 051999/0720 →
CHANGE OF NAME Recorded Aug 9, 2017
From: AOL ADVERTISING INC.
To: OATH (AMERICAS) INC.
Reel/Frame 043488/0330 →
RELEASE OF SECURITY INTEREST IN PATENT RIGHTS -RELEASE OF 030936/0011 Recorded Jul 1, 2015
From: JPMORGAN CHASE BANK, N.A.
To: AOL ADVERTISING INC.; AOL INC.; BUYSIGHT, INC.; MAPQUEST, INC.; PICTELA, INC.
Reel/Frame 036042/0053 →
SECURITY AGREEMENT Recorded Aug 2, 2013
From: AOL INC.; AOL ADVERTISING INC.; BUYSIGHT, INC.; MAPQUEST, INC.; PICTELA, INC.
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 030936/0011 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 20, 2011
From: SUBASIC, PERO; COLOMA, KENIN; ZHANG, GUOYING; CHANG, JILIANG; SHUKLA, MANU
To: AOL ADVERTISING INC.
Reel/Frame 027092/0963 →