skip to main content
10.1145/3025453.3025524acmconferencesArticle/Chapter ViewAbstractPublication PageschiConference Proceedingsconference-collections
research-article
Best Paper

BIGnav: Bayesian Information Gain for Guiding Multiscale Navigation

Authors Info & Claims
Published:02 May 2017Publication History

ABSTRACT

This paper introduces BIGnav, a new multiscale navigation technique based on Bayesian Experimental Design where the criterion is to maximize the information-theoretic concept of mutual information, also known as information gain. Rather than simply executing user navigation commands, BIGnav interprets user input to update its knowledge about the user's intended target. Then it navigates to a new view that maximizes the information gain provided by the user's expected subsequent input. We conducted a controlled experiment demonstrating that BIGnav is significantly faster than conventional pan and zoom and requires fewer commands for distant targets, especially in non-uniform information spaces. We also applied BIGnav to a realistic application and showed that users can navigate to highly probable points of interest on a map with only a few steps. We then discuss the tradeoffs of BIGnav--including efficiency vs. increased cognitive load--and its application to other interaction tasks.

Skip Supplemental Material Section

Supplemental Material

suppl.mov

Supplemental video

mp4

1,004.5 KB

suppl.mov

Supplemental video

References

  1. Caroline Appert and Jean-Daniel Fekete. 2006. OrthoZoom Scroller: 1D Multi-scale Navigation. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI '06). ACM, New York, NY, USA, 21--30. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Benjamin B Bederson and Angela Boltman. 1999. Does animation help users build mental maps of spatial information?. In Information Visualization, 1999.(Info Vis'99) Proceedings. 1999 IEEE Symposium on. IEEE, 28--35. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Renaud Blanch, Yves Guiard, and Michel Beaudouin-Lafon. 2004. Semantic Pointing: Improving Target Acquisition with Control-display Ratio Adaptation. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI '04). ACM, New York, NY, USA, 519--526. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Stephen J Carver. 1991. Integrating multi-criteria evaluation with geographical information systems. International Journal of Geographical Information System 5, 3 (1991), 321--339.Google ScholarGoogle ScholarCross RefCross Ref
  5. Mark Evers, Mariët Theune, and Joyce Karreman. 2007. Which Way to Turn?: Guide Orientation in Virtual Way Finding. In Proceedings of the Workshop on Embodied Language Processing (EmbodiedNLP '07). Association for Computational Linguistics, Stroudsburg, PA, USA, 25--32. http://dl.acm.org/citation.cfm?id=1610065.1610069 Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Paul M Fitts. 1954. The information capacity of the human motor system in controlling the amplitude of movement. Journal of experimental psychology 47, 6 (1954), 381.Google ScholarGoogle ScholarCross RefCross Ref
  7. George W. Furnas. 1997. Effective View Navigation. In Proceedings of the ACM SIGCHI Conference on Human Factors in Computing Systems (CHI '97). ACM, New York, NY, USA, 367--374. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. George W. Furnas and Benjamin B. Bederson. 1995. Space-scale Diagrams: Understanding Multiscale Interfaces. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI '95). ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 234--241. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Tinsley A. Galyean. 1995. Guided Navigation of Virtual Environments. In Proceedings of the 1995 Symposium on Interactive 3D Graphics (I3D '95). ACM, New York, NY, USA, 103--ff. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Yves Guiard and Michel Beaudouin-Lafon. 2004. Target Acquisition in Multiscale Electronic Worlds. Int. J. Hum.-Comput. Stud. 61, 6 (Dec. 2004), 875--905. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Yves Guiard, Renaud Blanch, and Michel Beaudouin-Lafon. 2004. Object Pointing: A Complement to Bitmap Pointing in GUIs. In Proceedings of Graphics Interface 2004 (GI '04). Canadian Human-Computer Communications Society, School of Computer Science, University of Waterloo, Waterloo, Ontario, Canada, 9--16. http://dl.acm.org/citation.cfm?id=1006058.1006060 Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Eric Horvitz. 1999. Principles of Mixed-initiative User Interfaces. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI '99). ACM, New York, NY, USA, 159--166. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Eric Horvitz, Jack Breese, David Heckerman, David Hovel, and Koos Rommelse. 1998. The Lumiere project: Bayesian user modeling for inferring the goals and needs of software users. In Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence. Morgan Kaufmann Publishers Inc., 256--265. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Takeo Igarashi and Ken Hinckley. 2000. Speed-dependent Automatic Zooming for Browsing Large Documents. In Proceedings of the 13th Annual ACM Symposium on User Interface Software and Technology (UIST '00). ACM, New York, NY, USA, 139--148. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Edward W. Ishak and Steven K. Feiner. 2006. Content-aware Scrolling. In Proceedings of the 19th Annual ACM Symposium on User Interface Software and Technology (UIST '06). ACM, New York, NY, USA, 155--158. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Waqas Javed, Sohaib Ghani, and Niklas Elmqvist. 2012. GravNav: Using a Gravity Model for Multi-scale Navigation. In Proceedings of the International Working Conference on Advanced Visual Interfaces (AVI '12). ACM, New York, NY, USA, 217--224. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Susanne Jul and George W. Furnas. 1998. Critical Zones in Desert Fog: Aids to Multiscale Navigation. In Proceedings of the 11th Annual ACM Symposium on User Interface Software and Technology (UIST '98). ACM, New York, NY, USA, 97--106. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. J. C. R. Licklider. 1992. Man-Computer Symbiosis. IEEE Ann. Hist. Comput. 14, 1 (Jan. 1992), 24--. http://dl.acm.org/citation.cfm?id=612400.612433 Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Dennis V Lindley. 1956. On a measure of the information provided by an experiment. The Annals of Mathematical Statistics (1956), 986--1005.Google ScholarGoogle Scholar
  20. Wendy E Mackay. 2000. Responding to cognitive overload: Co-adaptation between users and technology. Intellectica 30, 1 (2000), 177--193.Google ScholarGoogle Scholar
  21. Tomer Moscovich, Fanny Chevalier, Nathalie Henry, Emmanuel Pietriga, and Jean-Daniel Fekete. 2009. Topology-aware Navigation in Large Networks. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI '09). ACM, New York, NY, USA, 2319--2328. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Ken Perlin and David Fox. 1993. Pad: An Alternative Approach to the Computer Interface. In Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '93). ACM, New York, NY, USA, 57--64. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Emmanuel Pietriga. 2005. A toolkit for addressing hci issues in visual language environments. In 2005 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC'05). IEEE, 145--152. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Emmanuel Pietriga, Caroline Appert, and Michel Beaudouin-Lafon. 2007. Pointing and Beyond: An Operationalization and Preliminary Evaluation of Multi-scale Searching. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI '07). ACM, New York, NY, USA, 1215--1224. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Peter Pirolli and Stuart Card. 1995. Information Foraging in Information Access Environments. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI '95). ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 51--58. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Peter Pirolli and Stuart Card. 1999. Information foraging. Psychological review 106, 4 (1999), 643.Google ScholarGoogle Scholar
  27. Jens G Pohl. 1997. Human-Computer Partnership in Decision-Support Systems: Some Design Guidelines. Collaborative Agent Design (CAD) Research Center (1997), 36.Google ScholarGoogle Scholar
  28. Claude E Shannon. 1948. A mathematical theory of communication. 27 (1948), 379--423, 623--656.Google ScholarGoogle Scholar
  29. Claude E Shannon and Warren Weaver. 1949. The mathematical theory of communication. (1949).Google ScholarGoogle Scholar
  30. Ben Shneiderman. 1987. Designing the User Interface Strategies for Effective Human-computer Interaction. SIGBIO Newsl. 9, 1 (March 1987), 6--. http://dl.acm.org/citation.cfm?id=25065.950626 Google ScholarGoogle ScholarCross RefCross Ref
  31. Loren G Terveen. 1995. Overview of human-computer collaboration. Knowledge-Based Systems 8, 2 (1995), 67--81. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Colin Ware and Marlon Lewis. 1995. The DragMag Image Magnifier. In Conference Companion on Human Factors in Computing Systems (CHI '95). ACM, New York, NY, USA, 407--408. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. John Williamson. 2006. Continuous uncertain interaction. Ph.D. Dissertation. University of Glasgow.Google ScholarGoogle Scholar
  34. John Williamson and Roderick Murray-Smith. 2004. Pointing Without a Pointer. In CHI '04 Extended Abstracts on Human Factors in Computing Systems (CHI EA '04). ACM, New York, NY, USA, 1407--1410. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. BIGnav: Bayesian Information Gain for Guiding Multiscale Navigation

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        CHI '17: Proceedings of the 2017 CHI Conference on Human Factors in Computing Systems
        May 2017
        7138 pages
        ISBN:9781450346559
        DOI:10.1145/3025453

        Copyright © 2017 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 2 May 2017

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        CHI '17 Paper Acceptance Rate600of2,400submissions,25%Overall Acceptance Rate6,199of26,314submissions,24%

        Upcoming Conference

        CHI '24
        CHI Conference on Human Factors in Computing Systems
        May 11 - 16, 2024
        Honolulu , HI , USA

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader