Foraging-based Optimization of Menu Systems

No Thumbnail Available
Journal Title
Journal ISSN
Volume Title
A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
Date
2021-07
Major/Subject
Mcode
Degree programme
Language
en
Pages
Series
International Journal of Human-Computer Studies
Abstract
The problem of computational design for menu systems has been addressed in some specific cases such as the linear menu (list). The classical approach has been to model this problem as an assignment task, where commands are assigned to menu positions while optimizing for users’ selection performance and grouping of associated items. However, we show that this approach fails with larger, hierarchically organized menus because it does not take into account the ways in which users navigate hierarchical structures. This paper addresses the computational menu design problem by presenting a novel integer programming formulation that yields usable, well-ordered command hierarchies from a single model. First, it introduces a novel objective function based on information foraging theory, which minimizes navigation time in a hierarchical structure. Second, it models the hierarchical menu design problem as a combination of the exact set covering problem and the assignment problem, organizing commands into ordered groups of ordered groups. The approach is efficient for large, representative instances of the problem. In a controlled usability evaluation, the performance of computationally designed menus was ∼25% faster to use than existing commercial designs. We discuss applications of this approach for personalization and adaptation.
Description
Keywords
Combinatorial optimization, Integer programming, Computational design, User interfaces, Menu systems, Information foraging, Human-computer interaction
Other note
Citation
Dayama , N R , Shiripour , M , Oulasvirta , A , Ivanko , E & Karrenbauer , A 2021 , ' Foraging-based Optimization of Menu Systems ' , International Journal of Human-Computer Studies , vol. 151 , 102624 . https://doi.org/10.1016/j.ijhcs.2021.102624