* ICSE 2018 *
Sun 27 May - Sun 3 June 2018 Gothenburg, Sweden
Fri 1 Jun 2018 11:00 - 11:20 at E1 room - Design and Tools Chair(s): Caitlin Sadowski

Background: As evolving desktop applications continuously accrue new features and grow more complex with denser user interfaces and deeply-nested commands, it becomes inefficient to use simple heuristic processes for grouping GUI commands in multi-level menus. Existing search-based software engineering studies on user performance prediction and command grouping optimization lack evidence-based answers on choosing a systematic grouping method.

Research Questions: We investigate the scope of command grouping optimization methods to reduce a user’s average task completion time and improve their relative performance, as well as the benefit of using detailed interaction logs compared to sampling.

Method: We introduce seven grouping methods and compare their performance based on extensive telemetry data, collected from program runs of a CAD application.

Results: We find that methods using global frequencies, user-specific frequencies, deterministic and stochastic optimization, and clustering perform the best.

Conclusions: We reduce the average user task completion time by more than 17%, by running a Knapsack Problem algorithm on clustered users, training only on a small sample of the available data. We show that with most methods using just a 1% sample of the data is enough to obtain nearly the same results as those obtained from all the data. Additionally, we map the methods to specific problems and applications where they would perform better. Overall, we provide a guide on how practitioners can use search-based software engineering techniques when grouping commands in menus and interfaces, to maximize users’ task execution efficiency.

Fri 1 Jun

11:00 - 12:30: SEIP - Software Engineering in Practice - Design and Tools at E1 room
Chair(s): Caitlin SadowskiGoogle
icse-2018-Software-Engineering-in-Practice152784360000011:00 - 11:20
Alexander LattasImperial College London, Diomidis SpinellisAthens University of Economics and Business
DOI Pre-print Media Attached
icse-2018-Software-Engineering-in-Practice152784480000011:20 - 11:40
Media Attached File Attached
icse-2018-Software-Engineering-in-Practice152784600000011:40 - 12:00
Oleksii Kononenko, Tresa Rose, Olga BaysalCarleton University, Michael W. GodfreyUniversity of Waterloo, Canada, Dennis Theisen, Bart de Water
icse-2018-Software-Engineering-in-Practice152784720000012:00 - 12:20
icse-2018-Software-Engineering-in-Practice152784840000012:20 - 12:30