Visualization of changing confidence intervals

Patent metadata

Field	Value
Publication number	US-9436740-B2
Application number	US-201213439650-A
Country	US
Kind code	B2
Filing date	Apr 4, 2012
Priority date	Apr 4, 2012
Publication date	Sep 6, 2016
Grant date	Sep 6, 2016

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.

First claim

What is claimed is:

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

Assignees

• Fisher Danyel A
• König Arnd Christian
• Drucker Steven
• Microsoft Technology Licensing Llc

Inventors

• Fisher Danyel A
• König Arnd Christian
• Drucker Steven

Classifications

• G06T11/26

  Drawing of charts or graphs · CPC title

• G06T13/00

  Animation · CPC title

• G06F16/248 Primary

  Presentation of query results · CPC title

• G06T11/206

  Physics · mapped topic

• G06F17/30554 Primary

  Physics · mapped topic