A Predictive Model of Human Performance With Scrolling and Hierarchical Lists

摘要

Many interactive tasks in graphical user interfaces involve finding an item in a list but with the item not currently in sight. The two main ways of bringing the item into view are scrolling of one-dimensional lists and expansion of a level in a hierarchical list. Examples include selecting items in hierarchical menus and navigating through "tree" browsers to find files, folders, commands, or e-mail messages. System designers are often responsible for the structure and layout of these components, yet prior research provides conflicting results on how different structures and layouts affect user performance. For example, empirical research disagrees on whether the time to acquire targets in a scrolling list increases linearly or logarithmically with the length of the list; similarly, experiments have produced conflicting results for the comparative efficacy of "broad and shallow" versusrn"narrow and deep" hierarchical structures. In this article we continue in the human-computer interaction tradition of bringing theory to the debate, demonstrating that prior results regarding scrolling and hierarchical navigation are theoretically predictable and that the divergent results can be explained by the impact of the dataset's organization and the user's familiarity with the dataset. We argue and demonstrate that when users can anticipate the location of items in the list, the time to acquire them is best modeled by functions that are logarithmic with list length and that linear models arise when anticipation cannot be used. We then propose a formal model of item selection from hierarchical lists, which we validate by comparing its predictions with empirical data from prior studies and from our own. The model also accounts for the transition from novice to expert behavior with different datasets.