Visualization of changing confidence intervals

• US 9,436,740 B2
• Filed: 04/04/2012
• Issued: 09/06/2016
• Est. Priority Date: 04/04/2012
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Fisher, Danyel A., Knig, Arnd Christian, Drucker, Steven
• Primary Examiner(s): Xiao, Ke
• Assistant Examiner(s): GILLESPIE, NICOLE K
• Application Number:
  US13/439,650
• Publication Number:
  US 20130265319A1
• Time in Patent Office: 1,616 Days
• Field of Search: 345/441, 345/440, 345/589, 707/723
• US Class Current: 1/1
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs
• CPC Class Codes: G06T 13/00 Animation

Abstract

Incremental query results and confidence interval values associated with respective incremental query results may be obtained. Visualization shape objects indicating uncertainty values may be determined, based on mapping values of respective incremental query results and confidence interval values to points in the associated visualization shape objects, the uncertainty values visualized based on proportional shapes of the visualization shape objects. At least one visualization comparison object representing a comparison of a plurality of distributions associated with the obtained incremental query results and confidence interval values may be determined. Display of the plurality of visualization shape objects and the at least one visualization comparison object may be initiated.

Claims

1. A system comprising:

at least one hardware device processor; and

at least one machine readable storage device storing instructions that, when executed, cause one or more of the at least one hardware device processor to;

iteratively obtain a plurality of incremental query results and a plurality of confidence interval values associated with respective ones of the incremental query results, each respective one of the incremental query results generated as a respective, temporally progressively generated part of an answer to an initial query, the respective incremental query results representing respective incremental results of a plurality of incremental queries operating on temporally progressively larger samples from a database;

iteratively determine a plurality of visualization shape objects indicating uncertainty values, based on mapping values of respective ones of the incremental query results and confidence interval values to points in the associated ones of the visualization shape objects, the uncertainty values visualized based on proportional shapes of the visualization shape objects;

determine at least one visualization comparison object representing a comparison of a plurality of distributions associated with the obtained incremental query results and confidence interval values; and

iteratively display the plurality of visualization shape objects and the at least one visualization comparison object.

2. The system of claim 1, wherein the instructions, when executed, cause the one or more of the at least one hardware device processor to:

determine incremental groups of the plurality of incremental query results and associated confidence interval values, based on a plurality of temporal intervals associated with incremental convergence of the plurality of incremental query results, wherein

determining the plurality of visualization shape objects includes determining incremental sets of the visualization shape objects indicating uncertainty values, based on mapping values of respective ones of the incremental groups to points in the associated ones of the incremental sets, the uncertainty values visualized based on proportional shapes of the visualization shape objects, wherein

determining the at least one visualization comparison object includes determining incremental instances of the at least one visualization comparison object representing the comparison of the plurality of distributions associated with the obtained incremental query results and confidence interval values, based on the incremental sets, wherein

iteratively displaying includes incrementally displaying of the incremental sets of the plurality of incremental query results, based on the plurality of temporal intervals associated with the incremental convergence of the plurality of incremental query results.

3. The system of claim 1, wherein the instructions, when executed, cause the one or more of the at least one hardware device processor to:

determine shaded gradient visualization fill associated with the visualization shape objects, the shaded gradient visualization fill indicating the uncertainty values, based on mapping values of respective ones of the incremental query results and confidence interval values to points in the associated ones of the visualization shape objects.

4. The system of claim 3, wherein:

determining the shaded gradient visualization fill includes determining a progressively darker gradient fill as points in respective regions converge to final values.

5. The system of claim 1, wherein:

determining the at least one visualization comparison object includes determining at least one visualization comparison object based on determining one or more probabilities that a first distribution final value is higher than a second distribution final value.

6. The system of claim 1, wherein:

the at least one visualization comparison object includes one or more of;

a pie chart representing a comparison of a plurality of distributions associated with the obtained incremental query results and confidence interval values, or

a bar chart representing a comparison of a plurality of distributions associated with the obtained incremental query results and confidence interval values.

7. The system of claim 1, wherein the instructions, when executed, cause the one or more of the at least one hardware device processor to:

determine a plurality of graphic bars indicating locations of confidence interval bounds associated with the obtained confidence interval values, based on mapping the graphic bars to points in the respective visualization shape objects associated with the respective obtained confidence interval values.

8. The system of claim 1, wherein:

the visualization shape objects include rectangular visualization shape objects that include modulated levels of colored fill and a plurality of graphic bars indicating locations of confidence interval bounds associated with the obtained confidence interval values, based on mapping the graphic bars to points in the respective visualization shape objects associated with the respective obtained confidence interval values.

9. The system of claim 1, wherein:

the visualization shape objects include one or more of;

rectangular visualization shape objects that include modulated levels of a first color fill on a second color, or

tapered visualization shape objects that include tapered widths proportional to respective probabilities associated with the obtained confidence interval values.

10. The system of claim 9, wherein:

the respective probabilities associated with the obtained confidence interval values represent probabilities that respective points included in the visualization shape objects include actual final values of query results, wherein

the plurality of distributions associated with the obtained incremental query results are associated with respective cumulative density functions.

11. The system of claim 9, wherein:

the tapered visualization shape objects include one or more of;

tapered widths proportional to respective probabilities associated with the obtained confidence interval values, with a single color fill,

tapered widths proportional to respective probabilities associated with the obtained confidence interval values, with progressively lighter color fill extending from respective midpoints of the tapered visualization shape objects toward endpoints of the tapered visualization shape objects,

tapered widths proportional to respective probabilities associated with the obtained confidence interval values, with progressively darker color fill extending from respective midpoints of the tapered visualization shape objects toward endpoints of the tapered visualization shape objects,

tapered widths proportional to respective probabilities associated with the obtained confidence interval values, with annotated graphic bars indicating locations of confidence interval bounds associated with the obtained confidence interval values, the annotated graphic bars including widths associated with the tapered widths of the tapered visualization shape objects, at the respective locations of the confidence interval bounds, or

tapered widths proportional to respective probabilities associated with the obtained confidence interval values, with shaded gradient color fill.

12. A method comprising:

iteratively obtaining a plurality of incremental query results and a plurality of confidence interval values associated with respective ones of the incremental query results, each respective one of the incremental query results generated as a respective, temporally progressively generated part of an answer to an initial query, the respective incremental query results representing respective incremental results of a plurality of incremental queries operating on temporally progressively larger samples from a database;

determining, via a device processor, incremental groups of the plurality of incremental query results and associated confidence interval values, based on a plurality of temporal intervals associated with incremental convergence of the plurality of incremental query results;

determining incremental sets of visualization shape objects indicating uncertainty values, based on mapping values of respective ones of the incremental groups to points in the associated ones of the incremental sets, the uncertainty values visualized based on proportional shapes of the visualization shape objects; and

iteratively displaying the incremental sets of visualizations shape objects, as the incremental sets of visualization shape objects are determined.

13. The method of claim 12, further comprising:

initiating incremental display of the incremental sets of visualization shape objects.

14. The method of claim 12, further comprising:

determining incremental instances of at least one visualization comparison object representing a comparison of a plurality of distributions associated with the obtained incremental query results and confidence interval values, based on the incremental sets.

15. The method of claim 12, wherein:

the plurality of distributions associated with the obtained incremental query results are associated with respective cumulative density functions.

16. A method comprising:

iteratively obtaining a plurality of incremental query results and a plurality of confidence interval values associated with respective ones of the incremental query results, each respective one of the incremental query results generated as a respective, temporally progressively generated part of an answer to an initial query, the respective incremental query results representing respective incremental results of a plurality of incremental queries operating on temporally progressively larger samples from a database;

determining, via a device processor, at least one visualization comparison object representing a comparison of a plurality of distributions associated with the obtained incremental query results and confidence interval values; and

displaying the at least one visualization comparison object.

17. The method of claim 16, further comprising:

initiating display of the at least one visualization comparison object.

18. The method of claim 16, wherein:

determining the at least one visualization comparison object includes determining one or more of;

a pie chart indicating a probability that a first distribution final value is higher than a second distribution final value, or

a bar chart indicating a probability that a first distribution final value is higher than a second distribution final value.

19. The method of claim 16, wherein

determining the at least one visualization comparison object includes determining one or more probabilities that a first distribution final value is higher than a second distribution final value.

20. The method of claim 16, further comprising:

determining, via the device processor, incremental groups of the plurality of incremental query results and associated confidence interval values, based on a plurality of temporal intervals associated with incremental convergence of the plurality of incremental query results;

determining incremental instances of the at least one visualization comparison object representing the comparison of the plurality of distributions associated with the obtained incremental query results and confidence interval values, based on the incremental sets; and

initiating incremental display of the incremental instances of the at least one visualization comparison object.