System and method for concept visualization

• US 8,527,515 B2
• Filed: 11/07/2011
• Issued: 09/03/2013
• 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: Zelevinsky, Vladimir V., Traub, Omri, Peregrine, Vladimir Gluzman, Tunkelang, Daniel, Wang, Joyce Jeanpin
• Primary Examiner(s): PHILLIPS, III, ALBERT M
• Application Number:
  US13/290,613
• Publication Number:
  US 20120124032A1
• Time in Patent Office: 666 Days
• Field of Search: 707/777, 707/737, 707/E17.046
• US Class Current: 707/737
• CPC Class Codes: G06F 16/245 Query processing
• CPC Class Codes: G06F 16/3331 Query processing

Abstract

Systems and methods are described that calculate the interestingness of a set of one or more records in a database, either absolutely (i.e., compared to an overall collection of records) or relative to some other set of records. In one embodiment, the measure is a relative entropy value that has been normalized. Various applications of the measure are described in the context of an information retrieval system. These applications include, for example, guiding query interpretation, guiding view selection and summarization, intelligent ranges, event detection, concept triggers and interpreting user actions, hierarchy discovery, and adaptive data mining.

Claims

1. A computer implemented method for identifying interesting characteristics within a collection of information, the method comprising:

analyzing one or more groups from the collection of information;

determining, automatically, at least one identifying characteristic within the one or more groups;

measuring, by a computer system, distinctiveness of the one or more groups based on a statistical distribution of the at least one identifying characteristic;

normalizing the measurement of distinctiveness to account for a size of a group of the one or more groups and a size of at least one other group by determining an amount by which the measurement of distinctiveness exceeds a mean score for one or more groups of a similar or identical size; and

organizing, by the computer system, the one or more groups based on the measurement of distinctiveness.

2. The method according to claim 1, wherein the analyzing occurs in response to generating the one or more groups in response to one or more queries executed on the collection of information.

3. The method according to claim 1, wherein the measuring the distinctiveness of the one or more groups comprises determining a pair-wise measure of distinctiveness between groups.

4. The method according to claim 1, wherein the measuring the distinctiveness of the one or more groups comprises determining a measure of distinctiveness across a plurality of groups.

5. The method according to claim 1, wherein the measuring the distinctiveness of the one or more groups comprises determining a measure of distinctiveness of the at least one group against a measure of distinctiveness of a baseline set from the collection of information.

6. The method according to claim 1, wherein the organizing comprises comparing the measure of distinctiveness of members of the one or more groups.

7. The method according to claim 1, wherein the measuring the distinctiveness of the one or more groups comprises establishing a measurement of the distinctiveness of at least one of:

members of the one or more groups, identifying characteristics within the one or more groups, or one or more queries executed on the collection of information.

8. The method according to claim 1, further comprising identifying navigation options in response to the measuring distinctiveness.

9. The method according to claim 8, further comprising directing navigation through the collection of information by presenting the navigations options in a user interface.

10. The method according to claim 1, further comprising organizing data within the collection of information as facets of information.

11. A computer implemented method for presenting interesting characteristics associated with a collection of information, the method comprising:

accepting one or more queries against the collection of information, wherein any execution of the one or more queries generates at least one result, the result of each query including a result set;

measuring, by a computer system, distinctiveness of one or more result sets based on a statistical distribution of at least one identifying characteristic associated with the contents of a result set;

normalizing the measured distinctiveness of the one or more result sets to account for a size of a result set of the one or more results sets and a size of at least one other result set by determining an amount by which the measurement of distinctiveness exceeds a mean score for one or more result sets of a similar or identical size; and

communicating to a user interface a display of at least one characteristic of the one or more result sets and the measured distinctiveness of the one or more result sets.

12. The method according to claim 11, where the measured distinctiveness of the one or more result sets determines the distinctiveness of the contents of the one or more result sets.

13. The method according to claim 11, where the measured distinctiveness of the one or more result sets determines the distinctiveness of the queries used to obtain the one or more result sets.

14. The method according to claim 11, where the at least one characteristic of the one or more result sets and the measured distinctiveness is used to refine subsequent queries.

15. A system for identifying interesting characteristics within a collection of information, the system comprising:

at least one processor operatively connected to a memory, the processor configured to execute system engines from the memory;

an analysis engine configured to analyze one or more groups from the collection of information, wherein the analysis engine is further configured to determine automatically at least one identifying characteristic within a collection of information;

a measurement engine configured determine a measurement of distinctiveness one or more groups from the collection of information based on a statistical distribution of the at least one identifying characteristic;

a normalization engine configured to normalize the measurement of distinctiveness to account for a size of a group of the one or more groups and a size of at least one other group by determining an amount by which the measurement of distinctiveness exceeds a mean score for one or more groups of a similar or identical size; and

an organization engine configured organize the one or more groups based on the measurement of distinctiveness.

16. The system according to claim 15, wherein the system further comprises a query engine configured to generate the one or more groups in response to one or more queries executed on the collection of information.

17. The system according to claim 15, wherein the measurement engine is further configured to determine the measurement of distinctiveness based on a pair-wise calculation between groups.

18. The system according to claim 15, wherein the measurement engine is further configured to determine the measurement of distinctiveness based on a calculation across multiple groups.

19. The system according to claim 15, wherein the measurement engine is further to configured to determine the measurement of distinctiveness based on a calculation between a group and a baseline set from the collection of information.

20. The system according to claim 15, wherein measurement engine is further configured to compare the measure of distinctiveness of members of the one or more groups.

21. The system according to claim 15, wherein the measurement engine is further configured to establish a measurement of the distinctiveness of at least one of:

members of the one or more groups, identifying characteristics within the one or more groups, or one or more queries executed on the collection of information.

22. The system according to claim 15, wherein the organization engine is further configured to identify navigation options in response to the act of measuring distinctiveness.

23. The system according to claim 22, further comprising a user interface engine configured to display the navigations options.

24. The system according to claim 15, wherein the collection of information is organized based on facets of information.

25. A system for presenting interesting characteristics associated with a collection of information, the system comprising:

at least one processor operatively connected to a memory, wherein the processor is configured to execute system engines from the memory;

a query engine configured to accept one or more queries against the collection of information and generate a result, wherein the result of each query includes a result set;

a measurement engine configured to measure distinctiveness of one or more result sets based on a statistical distribution of at least one identifying characteristic associated with the contents of a result set;

a normalization engine configured to normalize the measured distinctiveness of the one or more result sets to account for a size of a result set of the one or more results sets and a size of at least one other result set by determining an amount by which the measurement of distinctiveness exceeds a mean score for one or more result sets of a similar or identical size; and

a user interface engine configured to display at least one characteristic of the one or more result sets and the measured distinctiveness of the one or more result sets.

26. The system according to claim 25, wherein the measurement engine is further configured to determine the distinctiveness of the contents of the one or more result sets.

27. The system according to claim 25, wherein the measurement engine is further configure to determine the distinctiveness of the queries used to obtain the one or more result sets.

28. The system according to claim 25, wherein the at least one characteristic of the one or more result sets and the measured distinctiveness is used to refine subsequent queries.

29. A non-transitory computer-readable medium having instructions stored thereon that, when executed by a processor, cause the processor to identify interesting characteristics within a collection of information, the identifying comprising:

analyzing one or more groups from the collection of information;

determining, automatically, at least one identifying characteristic within the one or more groups;

measuring, by a computer system, distinctiveness of the one or more groups based on a statistical distribution of the at least one identifying characteristic;

normalizing the measurement of distinctiveness to account for a size of a group of the one or more groups and a size of at least one other group by determining an amount by which the measurement of distinctiveness exceeds a mean score for one or more groups of a similar or identical size; and

organizing, by the computer system, the one or more groups based on the measurement of distinctiveness.

30. A non-transitory computer-readable medium having instructions stored thereon that, when executed by a processor, cause the processor to present interesting characteristics associated with a collection of information, the presenting comprising:

accepting one or more queries against the collection of information, wherein any execution of the one or more queries generates at least one result, the result of each query including a result set;

measuring, by a computer system, distinctiveness of one or more result sets based on a statistical distribution of at least one identifying characteristic associated with the contents of a result set;

normalizing the measured distinctiveness of the one or more result sets to account for a size of a result set of the one or more results sets and a size of at least one other result set by determining an amount by which the measurement of distinctiveness exceeds a mean score for one or more result sets of a similar or identical size; and

communicating to a user interface a display of at least one characteristic of the one or more result sets and the measured distinctiveness of the one or more result sets.