Christopher Collins and Sheelagh Carpendale and Gerald Penn.
Visualization of Uncertainty in Lattices to Support Decision-Making.
In Proceedings of Eurographics/IEEE VGTC Symposium on Visualization (EuroVis 2007), pp. 51--58, 2007.

Links:

Abstract:

Lattice graphs are used as underlying data structures in many statistical processing systems, including natural language processing. Lattices compactly represent multiple possible outputs and are usually hidden from users. We present a novel visualization intended to reveal the uncertainty and variability inherent in statistically-derived lattice structures. Applications such as machine translation and automated speech recognition typically present users with a best-guess about the appropriate output, with apparent complete confidence. Through case studies we show how our visualization uses a hybrid layout along with varying transparency, colour, and size to reveal the lattice structure, expose the inherent uncertainty in statistical processing, and help users make better-informed decisions about statistically-derived outputs.

Bibtex:

@InProceedings{  collins:2007:ULDM,
  author = 	 {Christopher Collins and Sheelagh Carpendale and
                  Gerald Penn},
  title = 	 {Visualization of Uncertainty in Lattices to Support
                  Decision-Making},
  booktitle =    {Proceedings of Eurographics/{IEEE} {VGTC} Symposium
                  on Visualization (EuroVis 2007)},
  pages = 	 {51--58},
  year = 	 {2007},
}

Images:

References:

AMAR R. , STAS KO J . : A knowledge task-based frame- work for design and evaluation of information visualizations. In Proc. of IEEE Symp. on Information Visualization (Oct. 2004), pp. 143-149.
BE RT I N J . : Semiology of Graphics: Diagrams, Networks, Maps. University of Wisconsin Press, 1983.
COHE N G. : Subjective probabilities and statistical pa- rameters. In Uncertain Outcomes. MTP Press, 1979, pp. 23-48.
COL L I NS C. , P E NN G. : Leveraging uncertainty visual- ization in multilingual chatrooms. In Proc. of Computer Sup- ported Cooperative Work, Interactive Demonstration Session (Nov. 2006), ACM Press.
FR E E S E R. : Concept Lattices, vol. 2961 of Lecture Notes in Computer Science. Springer-Verlag, 2004, ch. Automated Lat- tice Drawing, pp. 112-127.
HE AL E Y C. G. , BOOT H K. S. , ENNS J . T. : High-speed visual estimation using preattentive processing. ACM Transac- tions on Computer-Human Interaction 3, 2 (1996), 107-135.
HE R R I NG S. C. , PAOL I L L O J . C. , RAMOS - VI E L BA I . , KOUP E R I . , WR I T E E. , S TOE R GE R S. , S C HE I DT L. A. , CL AR K B. : Language networks on LiveJournal. In Proc. of the 40th Hawai'i International Conference on System Sciences (2007), IEEE Press.
J E L I NE K F. : Statistical Methods for Speech Recognition. MIT Press, 1998.
J OHNS ON C. R. , SANDE R S ON A. R. : A next step: Vi- sualizing errors and uncertainty. IEEE Computer Graphics and Applications 23 (Sept. 2003), 6-10.
KOS AR A R. , MI KS C H S. , HAUS E R H. : Semantic depth of field. In Proc. of IEEE Symp. on Information Visual- ization (2001).
KOE HN P. : European Parliament Proceedings Parallel Cor- pus, 1996-2003.
KOE HN P. : Pharaoh User Manual and Description for Version 1.2. USC ISI, August 2004.
KE MP T. , SC HAAF T. : Estimating confidence using word lattices. In Proc. of Eurospeech (1997), pp. 827-830.
LI U P. , SOONG F. K. : Word graph based speech recog- nition error correction by handwriting input. In Proc. of the In- ternational Conference on Multimodal Interfaces (Nov. 2006), pp. 339-346.
OLT E ANU M. : Phramer: An open-source statistical phrase-based MT decoder. Software, May 2006.
RHE I NGANS P. , J OS HI S. : Visualization of molecules with positional uncertainty. In Proc. of Data Visualization (1999), Springer-Verlag, pp. 299-306.
SMI T H N. A. , JAHR M. E. : Cairo: An alignment visual- ization tool. In Proc. of the Int. Conf. on Language Resources and Evaluation (2000), pp. 549-552.
SC OT T S. D. , LE S H N. , KL AU G. W. : Investigating human-computer optimization. In Proc. of the SIGCHI Con- ference on Human Factors in Computing Systems (Apr. 2002), pp. 155-162.
ST ROT HOT T E T. , MAS UC H M. , I S E NB E R G T. : Visual- izing knowledge about virtual reconstructions of ancient archi- tecture. In Proc. of Computer Graphics International (1999), pp. 36-43.
SUHM B. , MYE R S B. , WAI B E L A. : Multimodal er- ror correction for speech user interfaces. ACL Transactions on Computer-Human Interaction 8, 1 (2001), 60-98.
STOL C KE A. : SRILM - an extensible language modeling toolkit. In Proc. of the Int. Conf. on Spoken Language Processing (2002), vol. 2, pp. 901-904.
TUF T E E. R. : The Visual Display of Quantitative Infor- mation, 2nd ed. Graphics Press, Cheshire, USA, 2001.
VALT C HE V P. , GROS S E R D. , ROUME C. , HAC E NE M. R. : Galicia: an open platform for lattices. In Contributions to the 11th Conference on Conceptual Structures (2003), de Moor A., Lex W., Ganter B., (Eds.), Verlag Shaker, pp. 241-254.
WAR E C. : Information Visualization: Perception for De- sign, 2nd ed. Morgan Kaufmann, 2004.
YAMAS HI TA N. , I S HI DA T. : Effects of machine trans- lation on collaborative work. In Proc. of Computer Supported Cooperative Work (Nov. 2006), pp. 515-523.
ZUK T. , CAR P E NDAL E S. : Theoretical analysis of uncer- tainty visualizations. In Proc. of SPIE-IS&T Electronic Imaging (2006), Erbacher R. F., Roberts J. C., Gr\"{o}hn M. T., B\"{o}rner K., (Eds.), vol. 6060, 606007.