Taxonomy editor

• US 8,527,893 B2
• Filed: 02/26/2010
• Issued: 09/03/2013
• Est. Priority Date: 02/26/2010
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Agrawal, Sanjay, Chaudhuri, Surajit, Ganti, Venkatesh, Siradeghyan, Yuri
• Primary Examiner(s): Bashore, William
• Assistant Examiner(s): DUONG, HIEN LUONGVAN
• Application Number:
  US12/713,190
• Publication Number:
  US 20110214080A1
• Time in Patent Office: 1,285 Days
• Field of Search: 715/771
• US Class Current: 715/771
• CPC Class Codes: G06F 16/367 Ontology

Abstract

This patent application relates to taxonomy editing. One implementation involves a taxonomy editor configured to generate a visual representation of a taxonomy associated with a set of scientific papers. The taxonomy editor includes a properties module configured to identify properties relating to an individual node of the taxonomy and a statistics module configured to determine trends relating to the individual node. The taxonomy editor further includes a similarity module configured to evaluate keyword similarity relative to individual scientific papers associated with the individual node. The taxonomy editor also includes a suggestion module configured to utilize the properties, the trends and the keyword similarity to identify potential modifications to the taxonomy. The taxonomy editor is further configured to present at least some of the potential modifications, the properties, the trends, and the keyword similarity concurrently with the visual representation of the taxonomy.

Claims

1. A system, comprising:

a processor; and

a taxonomy editor configured to execute on the processor to generate a visual representation of a taxonomy associated with a set of scientific papers, the taxonomy editor comprising;

a properties module configured to identify one or more properties relating to an individual node of the taxonomy, the one or more properties reflecting a number of scientific papers assigned to the individual node in recent years;

a statistics module configured to determine a trend relating to the number of scientific papers assigned to the individual node in recent years; and

a suggestion module configured to utilize the one or more properties and the trend to, in at least one instance when the individual node is not a leaf node and the trend indicates that the number of scientific papers assigned to the individual node in recent years is decreasing, provide a suggested modification to a user to collapse at least two children leaf nodes of the individual node into the individual node and cause the individual node to become a leaf node of the taxonomy.

2. The system of claim 1, wherein the properties module is further configured to populate a node properties region of the visual representation with the one or more properties.

3. The system of claim 1, wherein the statistics module is further configured to populate a statistics display region of the visual representation with a graphical representation of the trend indicating that the number of scientific papers assigned to the individual node in recent years is decreasing.

4. The system of claim 1, wherein the taxonomy editor is further configured to:

receive a user selection indicating the user selects the suggested modification; and

responsive to receiving the user selection, automatically modify the taxonomy to collapse the at least two children leaf nodes into the individual node.

5. The system of claim 1, wherein the suggestion module is configured to provide the suggested modification to collapse the at least two children leaf nodes into the individual node when the individual node is associated with relatively few scientific papers.

6. The system of claim 1, wherein the taxonomy editor is further configured to present the suggested modification on the visual representation with the individual node along with associated node properties and node statistics of the individual node.

7. The system of claim 1, wherein the taxonomy editor is further configured to allow the user to browse, search and navigate the visual representation.

8. The system of claim 1, wherein the taxonomy editor is further configured to allow other modifications of the individual node by deleting the individual node, splitting the individual node or creating a child node of the individual node in the visual representation and wherein the taxonomy editor is further configured to apply the other modifications to the taxonomy.

9. A computer-readable storage device having instructions stored thereon that when executed by a computing device cause the computing device to perform acts, the acts comprising:

providing a navigable visual representation of a taxonomy, the navigable visual representation reflecting a plurality of nodes of the taxonomy that have associated publications;

generating statistics associated with an individual node of the taxonomy, the statistics reflecting a trend in a number of the publications associated with the individual node in recent years; and

facilitating user modification of the taxonomy, the facilitating comprising;

determining that the trend indicates that the number of publications associated with the individual node in recent years is increasing; and

responsive to determining that the trend indicates that the number of publications associated with the individual node in recent years is increasing, providing, to a user, a suggested modification to split the individual node by adding at least two nodes to the taxonomy as children of the individual node.

10. The computer-readable storage device of claim 9, wherein the providing and the generating comprise displaying the navigable visual representation of the taxonomy and the statistics on a single graphical window, and wherein in another instance where the user selects a portion of the taxonomy on the navigable visual representation, the displayed statistics are updated to relate to the selected portion.

11. The computer-readable storage device of claim 9, wherein the providing comprises displaying the navigable visual representation and the generating comprises displaying the statistics.

12. The computer-readable storage device of claim 9, wherein the providing comprises displaying the navigable visual representation of the taxonomy as a tree of the plurality of nodes.

13. The computer-readable storage device of claim 9, wherein the facilitating comprises offering a plurality of modification options to the user relative to the individual node.

14. The computer-readable storage device of claim 9, wherein the facilitating comprises providing the suggested modification to the user by displaying the suggested modification to the user in the navigable visual representation.

15. The computer-readable storage device of claim 14, wherein the displaying comprises displaying a plurality of potential modifications in a ranked manner.

16. The computer-readable storage device of claim 14, the acts further comprising:

determining that there are a relatively large number of publications associated with the individual node,

wherein the suggested modification to split the individual node is provided responsive to both;

the determining that the trend indicates that the number of publications associated with the individual node in recent years is increasing, and

the determining that there are a relatively large number of publications associated with the individual node.

17. The computer-readable storage device of claim 9, embodied as at least one of a non-volatile memory, a volatile memory, a hard drive, an optical storage device, or a flash storage device.

18. A method comprising:

providing a navigable visual representation of a taxonomy, the navigable visual representation reflecting a plurality of nodes of the taxonomy that have associated publications;

generating statistics associated with an individual node of the taxonomy, wherein the statistics reflect a recent trend in a number of publications that are associated with the individual node; and

facilitating user modification of the taxonomy, the facilitating comprising;

determining that the recent trend is an increasing trend that indicates that the number of publications that are associated with the individual node is increasing,

determining that there are a relatively large number of publications associated with the individual node, and

responsive to determining that the trend is an increasing trend and that there are a relatively large number of publications associated with the individual node, displaying, on the navigable visual representation, a suggested modification to split the individual node by adding at least two nodes to the taxonomy as children of the individual node,

wherein at least the facilitating is performed by a computing device.

19. The method of claim 18, wherein the publications comprise scientific papers.

20. The method of claim 18, further comprising:

splitting the individual node into the at least two nodes; and

partitioning individual publications that are associated with the individual node among the at least two nodes that are added to the taxonomy.

21. The method of claim 20, wherein the partitioning is based upon overlap between keywords of the at least two nodes and the individual publications.