Categorizing hash tags

• US 9,836,525 B2
• Filed: 06/30/2016
• Issued: 12/05/2017
• Est. Priority Date: 02/03/2014
• Status: Active Grant

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: Yahoo Holdings, Inc. (Verizon Communications Inc.)
• Inventors: Wexler, Mike, Webb, Brian
• Primary Examiner(s): Vy, Hung T
• Application Number:
  US15/199,420
• Publication Number:
  US 20160314189A1
• Time in Patent Office: 523 Days
• Field of Search: 707741, 707738, 707740, 707747, 715273, 715771
• CPC Class Codes: G06F 16/2228 Indexing structures
• CPC Class Codes: G06F 16/2255 Hash tables
• CPC Class Codes: G06F 16/23 Updating
• CPC Class Codes: G06F 16/285 Clustering or classification

Abstract

A content item categorizer system retrieves content items from Internet sources. If a retrieved content item includes sufficient information for traditional categorization methods, then the system assigns one or more categories to the content item using such traditional methods. The system creates a metadata model, based on information about traditionally-categorized content items, that maps at least hashtags from the content items to one or more content categories. When the system retrieves a sparse-info item that does not include sufficient information for traditional categorization, the system applies the metadata model to categorize the content item using at least hashtags in the sparse-info item. The metadata model may also include information indicating mappings between categories and coincidence of hashtags and additional content item attributes. Also, the metadata model may provide information for categorizing sparse-info items based on multiple hashtags in the sparse-info item metadata.

Claims

1. A method for categorizing not-yet categorized objects from internet content sources, comprising:

identifying, by a server device that comprises memory, non-transitory storage, and one or more processors, a plurality of categorized objects that are associated with a particular hashtag;

based, at least in part, on how the plurality of categorized objects have been categorized, the server device, generating plurality of hashtag-to-category mappings that map the particular hashtag to a plurality of categories;

wherein each hashtag-to-category mapping of the plurality of hashtag-to-category mappings maps the particular hashtag to a corresponding category of the plurality of categories;

the server device, generating an ordered list of the plurality of hashtag-to-category mappings;

the server device, obtaining a not-yet-categorized object that is associated with the particular hashtag; and

the server device, categorizing the not-yet-categorized object based, at least in part, on the ordered list of the plurality of hashtag-to-category mappings.

2. The method of claim 1 wherein:

generating a plurality of hashtag-to-category mappings includes generating a particular hashtag-to-category mapping based on a particular categorized object of the plurality of categorized objects;

the particular categorized object is associated with a value; and

within the ordered list, the particular hashtag-to-category mapping has a position that is based on the value associated with the particular categorized object.

3. The method of claim 2, wherein the value associated the particular categorized object is an information value that decays over time based upon recency of publication date of the particular categorized object.

4. The method of claim 3, wherein decay of the information value is an incremental decay model of the value based upon specified time duration thresholds.

5. The method of claim 3, wherein decay of the information value is a continuous decay model, where the value associated each categorized object continuously decays based upon duration of time since the publication date of the categorized object.

6. The method of claim 3, wherein decay of the information value is an exponential decay model, where the value associated each categorized object decays at an exponential rate based upon duration of time since the publication date of the categorized object.

7. The method of claim 3, wherein decay of the information value is a one-time decay model of the value based upon a specific time duration threshold, where the value associated each categorized object decreases once the publication date of the particular categorized object exceeds the specified time duration threshold.

8. The method of claim 2, wherein the value associated with the particular categorized object is a hashtag value that decays over time based upon recency an associated hashtag to the particular categorized object.

9. A non-transitory computer-readable medium that stores instructions which, when executed by one or more processors, cause performance of a method for categorizing not-yet categorized objects from internet content sources comprising:

a server device, identifying a plurality of categorized objects that are associated with a particular hashtag;

based, at least in part, on how the plurality of categorized objects have been categorized, the server device, generating plurality of hashtag-to-category mappings that map the particular hashtag to a plurality of categories;

wherein each hashtag-to-category mapping of the plurality of hashtag-to-category mappings maps the particular hashtag to a corresponding category of the plurality of categories;

the server device, generating an ordered list of the plurality of hashtag-to-category mappings;

the server device, obtaining a not-yet-categorized object that is associated with the particular hashtag; and

the server device, categorizing the not-yet-categorized object based, at least in part, on the ordered list of the plurality of hashtag-to-category mappings.

10. The non-transitory computer-readable medium of claim 9, wherein:

generating a plurality of hashtag-to-category mappings includes generating a particular hashtag-to-category mapping based on a particular categorized object of the plurality of categorized objects;

the particular categorized object is associated with a value; and

within the ordered list, the particular hashtag-to-category mapping has a position that is based on the value associated with the particular categorized object.

11. The non-transitory computer-readable medium of claim 10, wherein the value associated the particular categorized object is an information value that decays over time based upon recency of publication date of the particular categorized object.

12. The non-transitory computer-readable medium of claim 11, wherein decay of the information value is an incremental decay model of the value based upon specified time duration thresholds.

13. The non-transitory computer-readable medium of claim 11, wherein decay of the information value is a continuous decay model, where the value associated each categorized object continuously decays based upon duration of time since the publication date of the categorized object.

14. The non-transitory computer-readable medium of claim 11, wherein decay of the information value is an exponential decay model, where the value associated each categorized object decays at an exponential rate based upon duration of time since the publication date of the categorized object.

15. The non-transitory computer-readable medium of claim 11, wherein decay of the information value is a one-time decay model of the value based upon a specific time duration threshold, where the value associated each categorized object decreases once the publication date of the particular categorized object exceeds the specified time duration threshold.

16. The non-transitory computer-readable medium of claim 10, wherein the value associated with the particular categorized object is a hashtag value that decays over time based upon recency an associated hashtag to the particular categorized object.