Please use this identifier to cite or link to this item: http://hdl.handle.net/10995/102997
Title: Foraging-based optimization of menu systems
Authors: Dayama, N. R.
Shiripour, M.
Oulasvirta, A.
Ivanko, E.
Karrenbauer, A.
Issue Date: 2021
Publisher: Academic Press
Citation: Foraging-based optimization of menu systems / N. R. Dayama, M. Shiripour, A. Oulasvirta, et al. — DOI 10.1016/j.ijhcs.2021.102624 // International Journal of Human Computer Studies. — 2021. — Vol. 151. — 102624.
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. © 2021
Keywords: COMBINATORIAL OPTIMIZATION
COMPUTATIONAL DESIGN
HUMAN-COMPUTER INTERACTION
INFORMATION FORAGING
INTEGER PROGRAMMING
MENU SYSTEMS
USER INTERFACES
AIR NAVIGATION
COMBINATORIAL OPTIMIZATION
COMPUTATION THEORY
DESIGN
ASSIGNMENT PROBLEMS
COMPUTATIONAL DESIGN
HIERARCHICAL STRUCTURES
INFORMATION FORAGING
INTEGER PROGRAMMING FORMULATIONS
OBJECTIVE FUNCTIONS
SET COVERING PROBLEM
USABILITY EVALUATION
INTEGER PROGRAMMING
URI: http://hdl.handle.net/10995/102997
Access: info:eu-repo/semantics/openAccess
SCOPUS ID: 85103238291
PURE ID: 21174939
e924aaca-80da-4042-bc17-46dfb9af5ed1
ISSN: 10715819
DOI: 10.1016/j.ijhcs.2021.102624
Appears in Collections:Научные публикации, проиндексированные в SCOPUS и WoS CC

Files in This Item:
File Description SizeFormat 
2-s2.0-85103238291.pdf3,7 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.