Methods and systems for organizing content

• US 8,972,404 B1
• Filed: 06/22/2012
• Issued: 03/03/2015
• Est. Priority Date: 12/27/2011
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Lewis, Glenn M., Buryak, Kirill, Ben-Artzi, Aner, Peng, Jun, Benbarak, Nadav
• Primary Examiner(s): Morrison, Jay
• Assistant Examiner(s): GORTAYO, DANGELINO N
• Application Number:
  US13/531,081
• Time in Patent Office: 984 Days
• Field of Search: 707/738, 707/705, 707/706, 707/709, 707/722, 707/723, 707/728, 707/731, 707/737, 707/740, 707/748
• US Class Current: 707/737
• CPC Class Codes: G06F 16/35 Clustering; Classification
• CPC Class Codes: G06F 16/355 Class or cluster creation or modification

Abstract

A computer-implemented method executes instructions stored on a computer-readable medium. The method includes accessing a hierarchy of clusters, wherein each cluster includes at least one content file, and a label is associated with each cluster. The method further includes calculating a topic purity score for each cluster, and selecting a first cluster and a second cluster from the hierarchy of clusters, wherein the topic purity score of the first cluster and the second cluster are less than a purity threshold. The method also includes creating a third cluster by combining the content files included within the first cluster and the second cluster, determining a parent category of the first cluster and the second cluster, wherein the parent category is at a level within the hierarchy higher than a level of the first cluster and the second cluster, and associating a label of the parent category with the third cluster.

Claims

1. A computer implemented method including executing instructions stored on a computer-readable medium, said method comprising:

accessing a hierarchy of clusters, wherein each cluster includes at least one content file, and wherein a label is associated with each cluster;

calculating a topic purity score for each cluster;

selecting a first cluster and a second cluster from the hierarchy of clusters, wherein the topic purity score of the first cluster and the topic purity score of the second cluster are less than a purity threshold;

creating a third cluster by combining the content files included within the first cluster and the second cluster;

determining a parent category of the first cluster and the second cluster, wherein the parent category is at a level within the hierarchy higher than a level of the first cluster and the second cluster;

determining whether an action is associated with the parent category, the action providing a response to a topic of the content file;

associating a label of the parent category with the third cluster if an action is associated with the parent category such that the label of the first cluster and the label of the second cluster are replaced with the label of the parent category;

and retaining the labels of the first cluster and the second cluster if no action is associated with the parent category.

2. The computer-implemented method of claim 1, wherein a first label is associated with the first cluster and a second label different from the first label is associated with the second cluster.

3. The computer-implemented method of claim 2, wherein associating a label of the parent category comprises replacing the first label and the second label with the label of the parent category.

4. The computer-implemented method of claim 1, further comprising calculating a topic purity score of the third cluster.

5. The computer-implemented method of claim 4, further comprising approving the label of the third cluster if the topic purity score of the third cluster is not less than the purity threshold.

6. The computer-implemented method of claim 4, further comprising determining a new label for the third cluster if the topic purity score of the third cluster is less than the purity threshold.

7. The computer-implemented method of claim 1, wherein the action includes at least one of transmitting a document to a user, transmitting an message to the user, initiating a communication with the user, and transmitting a message to a supervisor.

8. A computer system comprising:

a computer-readable storage medium for storing computer-executable instructions;

and a processor coupled to said computer-readable storage medium, wherein said processor is configured to execute the computer-executable instructions to;

calculate a topic purity score for each cluster within a hierarchy of clusters, wherein each cluster includes at least one content file, and wherein a label is associated with each cluster;

select a first cluster and a second cluster from the hierarchy of clusters, wherein the topic purity score of the first cluster and the topic purity score of the second cluster are less than a purity threshold;

create a third cluster by combining the content files included within the first cluster and the second cluster;

determine a parent category of the first cluster and the second cluster, wherein the parent category is at a level within the hierarchy higher than a level of the first cluster and the second cluster;

determine whether an action is associated with the parent category, the action providing a response to a topic of the content file;

associate a label of the parent category with the third cluster if an action is associated with the parent category such that the label of the first cluster and the label of the second cluster are replaced with the label of the parent category;

and retain the labels of the first cluster and the second cluster if no action is associated with the parent category.

9. The computer system of claim 8, wherein a first label is associated with the first cluster and a second label different from the first label is associated with the second cluster.

10. The computer system of claim 9, wherein associating a label of the parent category comprises replacing the first label and the second label with the label of the parent category.

11. The computer system of claim 8, further comprising calculating a topic purity score of the third cluster.

12. The computer system of claim 11, further comprising approving the label of the third cluster if the topic purity score of the third cluster is not less than the purity threshold.

13. The computer system of claim 12, further comprising determining a new label for the third cluster if the topic purity score of the third cluster is less than the purity threshold.

14. The computer system of claim 8, wherein the action includes at least one of transmitting a document to a user, transmitting an message to the user, initiating a communication with the user, and transmitting a message to a supervisor.

15. A non-transitory computer-readable storage medium including computer-executable instructions stored thereon that, when executed, cause a processor to;

access a hierarchy of clusters, wherein each cluster includes at least one content file, and wherein a label is associated with each cluster;

calculate a topic purity score for each cluster;

select a first cluster and a second cluster from the hierarchy of clusters, wherein the topic purity score of the first cluster and the topic purity score of the second cluster are less than a purity threshold;

create a third cluster by combining the content files included within the first cluster and the second cluster;

determine a parent category of the first cluster and the second cluster, wherein the parent category is at a level within the hierarchy higher than a level of the first cluster and the second cluster;

determine whether an action is associated with the parent category, the action providing a response to a topic of the content file;

associate a label of the parent category with the third cluster if an action is associated with the parent category such that the label of the first cluster and the label of the second cluster are replaced with the label of the parent category; and

retain the labels of the first cluster and the second cluster if no action is associated with the parent category.

16. The non-transitory computer-readable medium of claim 15, wherein a first label is associated with the first cluster and a second label different from the first label is associated with the second cluster, and wherein the computer-executable instructions, when executed, cause the processor to associate the label of the parent category by replacing the first label and the second label with the label of the parent category.

17. The non-transitory computer-readable medium of claim 15, wherein the computer-executable instructions, when executed, cause the processor to calculate a topic purity score of the third cluster.

18. The non-transitory computer-readable medium of claim 15, wherein the computer-executable instructions, when executed, cause the processor to approve the label of the third cluster if the topic purity score of the third cluster is not less than the purity threshold.

19. The non-transitory computer-readable medium of claim 15, wherein the action includes at least one of transmitting a document to a user, transmitting an message to the user, initiating a communication with the user, and transmitting a message to a supervisor.