BIGnav: Bayesian Information Gain for Guiding Multiscale Navigation

@article{Liu2017BIGnavBI,
  title={BIGnav: Bayesian Information Gain for Guiding Multiscale Navigation},
  author={Wanyu Liu and Rafael G. L. D'Oliveira and Michel Beaudouin-Lafon and Olivier Rioul},
  journal={Proceedings of the 2017 CHI Conference on Human Factors in Computing Systems},
  year={2017}
}
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… 
View on ACM
hal.inria.fr
20 Citations
Background Citations
9
Methods Citations
10

Figures and Tables from this paper

20 Citations

Citation Type

Citation Type

Bayesian Information Gain to Design Interaction
TLDR
This chapter describes the BIG framework – Bayesian Information Gain – where the computer “runs experiments” on the user by sending feedback that maximizes the expected gain of information by the computer, and uses the users’ subsequent input to update its knowledge as interaction progresses.
Balanced Information Gathering and Goal-Oriented Actions in Shared Autonomy
  • Connor Brooks, D. Szafir
  • Computer Science
    2019 14th ACM/IEEE International Conference on Human-Robot Interaction (HRI)
  • 2019
TLDR
This work introduces the concept of active learning into shared autonomy by developing a method for systems to leverage information gathering: minimizing the system's uncertainty about user goals by moving to information-rich states to observe user input.
BIGFile: Bayesian Information Gain for Fast File Retrieval
TLDR
This work introduces BIGFile, a new fast file retrieval technique based on the Bayesian Information Gain framework that combines a traditional list view with an adaptive area that displays shortcuts to the set of file paths estimated by the computationally efficient algorithm.
Crowdsourcing Interface Feature Design with Bayesian Optimization
TLDR
It is shown that crowdsourcing paired with Bayesian optimization can rapidly and effectively assist interface design across diverse deployment environments and be used for user simulation and queried to deliver various design insights.
A Probabilistic Interpretation of Motion Correlation Selection Techniques
TLDR
This paper re-formulate the task of target selection as a probabilistic inference problem, demonstrating that previous interaction techniques can be modelled using a Bayesian approach and how modelling the selection task as transmission of information can help to make explicit the assumptions behind similarity measures.
Using Bayes' Theorem for Command Input: Principle, Models, and Applications
TLDR
This paper formalized Bayes' theorem as a generic guiding principle for deciding targets in command input (referred to as "BayesianCommand"), developed three models for estimating prior and likelihood probabilities, and carried out experiments to demonstrate the effectiveness of this formalization.
TopoText : Context-Preserving Semantic Exploration Across Multiple Spatial Scales
  • Computer Science
  • 2017
TLDR
TopoText renders multi-scale aggregates into a single visual display combining novel text-based encoding and layout methods that draw labels along the boundary or filled within the aggregates.
Dynamic targets searching assistance based on virtual camera priority
TopoText: Context-Preserving Text Data Exploration Across Multiple Spatial Scales
TLDR
TopoText renders multi-scale aggregates into a single visual display combining novel text-based encoding and layout methods that draw labels along the boundary or filled within the aggregates.
A Subjective Interestingness measure for Business Intelligence explorations
TLDR
This paper proposes to automatically infer this user belief based on the user's past interactions over a data cube, the cube schema and other users past activities, and defines a first Subjective Interestingness measure over multidimensional queries.
...
1
2
...

References

SHOWING 1-10 OF 36 REFERENCES
Critical zones in desert fog: aids to multiscale navigation
TLDR
A set of view-based navigational aids that allow navigators to find their way through desert fog in multiscale electronic worlds and introduces the concept of critical zone analysis, a method of grouping objects according to their visibility in views of the information world rather than their spatial layout.
GravNav: using a gravity model for multi-scale navigation
TLDR
A controlled study comparing GravNav to standard zoom and pan navigation, with and without variable-rate zoom control shows a significant improvement for GravNav over standard navigation, particularly when coupled with variable- rate zoom.
Topology-aware navigation in large networks
TLDR
This article visually augment two traditional navigation methods, and develops two special-purpose techniques to exploit the connection information provided by the network to help navigate these large spaces.
Pointing and beyond: an operationalization and preliminary evaluation of multi-scale searching
TLDR
Experimental findings indicate that, in this context, pan & zoom combined with an overview is the most efficient technique of all four, and that focus + context techniques perform better than classical pan & Zoom.
Effective view navigation
TLDR
The implications of rudimentary requirements for effective view navigation are explored, namely that, despite the vastness of an information structure, the views must be small, moving around must not take too many steps and the route to any target be must be discoverable.
Semantic pointing: improving target acquisition with control-display ratio adaptation
TLDR
A controlled experiment is presented supporting the hypothesis that the performance of semantic pointing is given by Fitts' index of difficulty in motor rather than visual space.
Target acquisition in multiscale electronic worlds
Continuous uncertain interaction
TLDR
A paradigm for interaction is set out which brings probabilistic models – and thus many of the techniques of modern machine learning – into the interface in a clean and principled manner, framing the problem as a continuous control process.
Speed-dependent automatic zooming for browsing large documents
TLDR
A navigation technique for browsing large documents that integrates rate-based scrolling with automatic zooming so that the perceptual scrolling speed in screen space remains constant, so the user can efficiently and smoothly navigate through a large document without becoming disoriented by extremely fast visual flow.
The Lumière Project: Bayesian User Modeling for Inferring the Goals and Needs of Software Users
TLDR
This work reviews work on Bayesian user models that can be employed to infer a user's needs by considering a users' background, actions, and queries and proposes an overall architecture for an intelligent user interface.
...
1
2
3
4
...