Visualization of concepts within a collection of information

• US 8,935,249 B2
• Filed: 07/10/2012
• Issued: 01/13/2015
• Est. Priority Date: 06/26/2007
• Status: Active Grant

• Current Assignee: Oracle OTC Subsidiary LLC (Oracle Corporation)
• Original Assignee: Oracle OTC Subsidiary LLC (Oracle Corporation)
• Inventors: Traub, Omri, Zelevinsky, Vladimir V., Kuo, Ray, Gluzman Peregrine, Vladimir
• Primary Examiner(s): PHILLIPS, III, ALBERT M
• Application Number:
  US13/545,496
• Publication Number:
  US 20120278321A1
• Time in Patent Office: 917 Days
• Field of Search: 707/702, 707/849, 707/777, 715/849, 715/821
• US Class Current: 707/737
• CPC Class Codes: G06F 16/3331 Query processing

Abstract

A system for visualizing concepts within a collection of information analyzes a set of materials from at least one collection of information and defines an attribute space associated with the set of materials. The system then determines automatically similarity of members of the attribute space. The system then generates a graphical model of the members of the attribute space, where the generating includes generating a display of the members of the attribute space, each of the members having a respective display distance from other respective members of the attribute space reflective of the determined similarity.

Claims

1. A computer implemented method for visualizing concepts within a collection of information, the method comprising:

analyzing, by a computer system, a set of materials from at least one collection of information;

defining, by the computer system, an attribute space associated with the set of materials;

determining automatically, by the computer system, similarity of members of the attribute space, by determining a measurement of the distinctiveness for the members of the attribute space based on a statistical distribution of at least one identifying characteristic within the respective sets of materials associated with respective members of the attribute space;

normalizing, by the computer system, the measurement of distinctiveness by determining an amount by which the measurement of distinctiveness exceeds a mean score for one or more sets of materials of a similar or identical size; and

generating, by the computer system, a graphical model of the members of the attribute space, wherein generating the graphical model includes generating a display of the members of the attribute space, each of the members having a respective display distance from other respective members of the attribute space reflective of the determined similarity.

2. The method according to claim 1, further comprising transitioning from a first set of materials from the at least one collection of information to a second set of materials from the at least one collection of information.

3. The method according to claim 2, further comprising defining a second attribute space associated with the second set of materials, and generating a second graphical model of the members of the second attribute space based on similarity of members of the second attribute space.

4. The method according to claim 3, further comprising generating instructions configured to animate a transition from the graphical model to the second graphical model in a user interface.

5. The method according to claim 1, wherein the determining the similarity of the members of the attribute space comprises determining the similarity between members of the attribute space based on a determination of the similarity of a first set of materials associated with a first set member of the attribute space and at least one additional set of materials associated with a respective at least one additional member of the attribute space.

6. The method according to claim 1, wherein the measuring distinctiveness based on the statistical distribution of the at least one identifying characteristic comprises determining the statistical distribution of the at least one identifying characteristic within a respective set of materials against a statistical distribution of the at least one identifying characteristic of another set.

7. The method according to claim 1, further comprising generating a graph of nodes and edges, wherein the nodes are associated with members of the attribute space, and the edges represent connections between nodes.

8. The method according to claim 7, further comprising identifying connections between a pair of nodes in response to one or more members of the set of materials having the pair of nodes as attributes.

9. The method according to claim 7, further comprising generating a two dimensional representation of the graph of nodes and edges.

10. The method according to claim 1, wherein the at least one collection of information comprises objects described by facets, and wherein each facet describes or characterizes the object to which it is associated;

and the method further comprises determining the set of materials in response to at least one of navigation selections and queries executed against the at least one collection of information.

11. The method according to claim 1, further comprising:

accepting from a host computer selection of the members within a user interface display on the host computer of the members of the attribute space; and

modifying the graphical model responsive to the selection of the members.

12. The method according to claim 11, wherein modifying the graphical model responsive to the selection of the members comprises generating a second graphical model having nodes for each member of the attribute space, wherein the display distance between each node is based on the similarity between a selected node and the members of the attribute space.

13. A non-transitory computer-readable medium having instructions stored thereon that, when executed by a processor, cause the processor to visualize concepts within a collection of information, the visualize concepts comprising:

analyzing a set of materials from at least one collection of information;

defining an attribute space associated with the set of materials;

determining automatically similarity of members of the attribute space, by determining a measurement of the distinctiveness for the members of the attribute space based on a statistical distribution of at least one identifying characteristic within the respective sets of materials associated with respective members of the attribute space;

normalizing the measurement of distinctiveness by determining an amount by which the measurement of distinctiveness exceeds a mean score for one or more sets of materials of a similar or identical size; and

generating a graphical model of the members of the attribute space, wherein generating the graphical model includes generating a display of the members of the attribute space, each of the members having a respective display distance from other respective members of the attribute space reflective of the determined similarity.

14. A system for visualizing concepts within a collection of information, the system comprising:

at least one processor operatively connected to a memory, the processor when executing is configured to provide;

an analysis engine configured to analyze a set of materials from at least one collection of information, wherein the analysis engine is further configured to;

define an attribute space associated with the set of materials;

determine automatically similarity of members of the attribute space, by determining a measurement of the distinctiveness for the members of the attribute space based on a statistical distribution of at least one identifying characteristic within the respective sets of materials associated with respective members of the attribute space;

normalize the measurement of distinctiveness by determining an amount by which the measurement of distinctiveness exceeds a mean score for one or more sets of materials of a similar or identical size; and

a visualization engine configured to generate a graphical model of the members of the attribute space, wherein the visualization engine is further configured to generate a display of the members of the attribute space, each of the members having a respective display distance from other respective members of the attribute space based on the determined similarity.

15. The system according to claim 14, wherein the analysis engine is further configured to determine the similarity between members of the attribute space based on a determination of the similarity of a first set of materials associated with a first set member of the attribute space and at least one additional set of materials associated with a respective at least one additional member of the attribute space.

16. The system according to claim 14, wherein the analysis engine is further configured to determine the statistical distribution of the at least one identifying characteristic within a respective set of materials against a statistical distribution of the at least one identifying characteristic within another set.

17. The system according to claim 14, wherein the visualization engine is further configured to generate a graph of nodes and edges, wherein the nodes are associated with members of the attribute space, and edges represent connections between nodes.

18. The system according to claim 14, wherein the at least one collection of information includes objects described by facets, and wherein each facet describes or characterizes the object with which it is associated;

and the processor when executing is further configured to provide a user interface engine configured to respond to at least one of navigation selections and queries received from host computer systems, and wherein the analysis engine determine the set of materials in response by executing the navigation selections and queries against the at least one collection of information.