MenuOptimizer: interactive optimization of menu systems

Menu systems are challenging to design because design spaces are immense, and several human factors affect user behavior. This paper contributes to the design of menus with the goal of interactively assisting designers with an optimizer in the loop. To reach this goal, 1) we extend a predictive model of user performance to account for expectations as to item groupings; 2) we adapt an ant colony optimizer that has been proven efficient for this class of problems; and 3) we present MenuOptimizer, a set of inter-actions integrated into a real interface design tool (QtDesigner). MenuOptimizer supports designers' abilities to cope with uncertainty and recognize good solutions. It allows designers to delegate combinatorial problems to the optimizer, which should solve them quickly enough without disrupting the design process. We show evidence that satisfactory menu designs can be produced for complex problems in minutes.

[1]  Rainer E. Burkard,et al.  Entwurf von Schreibmaschinentastaturen mittels quadratischer Zuordnungsprobleme , 1977, Math. Methods Oper. Res..

[2]  Peter G. Anderson,et al.  Typewriter Keyboards via Simulated Annealing , 1993 .

[3]  James D. Foley,et al.  DON: user interface presentation design assistant , 1990, UIST '90.

[4]  Krzysztof Z. Gajos,et al.  SUPPLE: automatically generating user interfaces , 2004, IUI '04.

[5]  Riccardo Poli,et al.  New ideas in optimization , 1999 .

[6]  Carl Gutwin,et al.  Why it's quick to be square: modelling new and existing hierarchical menu designs , 2010, CHI.

[7]  Joe Marks,et al.  Human-Guided Simple Search , 2000, AAAI/IAAI.

[8]  Carl Gutwin,et al.  Promoting Hotkey use through rehearsal with ExposeHK , 2013, CHI.

[9]  Carl Gutwin,et al.  A predictive model of menu performance , 2007, CHI.

[10]  Eric Horvitz,et al.  Principles of mixed-initiative user interfaces , 1999, CHI '99.

[11]  James Fogarty,et al.  GADGET: a toolkit for optimization-based approaches to interface and display generation , 2003, UIST '03.

[12]  Bernard Yannou,et al.  Optimization of the keyboard arrangement problem using an Ant Colony algorithm , 2003, Eur. J. Oper. Res..

[13]  Singiresu S. Rao.  Engineering Optimization : Theory and Practice , 2010 .

[14]  James N. MacGregor,et al.  Minimizing User Search Time in Menu Retrieval Systems , 1985 .

[15]  Andrew Sears,et al.  Layout Appropriateness: A Metric for Evaluating User Interface Widget Layout , 1993, IEEE Trans. Software Eng..

[16]  Thomas Stützle,et al.  ACO algorithms for the quadratic assignment problem , 1999 .

[17]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[18]  Nigel Cross,et al.  Expertise in Design: an overview , 2004 .

[19]  Andrew Sears,et al.  AIDE: a step toward metric-based interface development tools , 1995, UIST '95.

[20]  Jonathan Grudin,et al.  Organizational obstacles to interface design and development: two participant-observer studies , 1994, TCHI.

[21]  David Ahlström,et al.  Modeling and improving selection in cascading pull-down menus using Fitts' law, the steering law and force fields , 2005, CHI.

[22]  Per Ola Kristensson,et al.  Improving two-thumb text entry on touchscreen devices , 2013, CHI.

[23]  Seiji Yamada,et al.  Genetic algorithm can optimize hierarchical menus , 2008, CHI.

[24]  Shumin Zhai,et al.  The metropolis keyboard - an exploration of quantitative techniques for virtual keyboard design , 2000, UIST '00.

[25]  Mikhail V. Goubko,et al.  An automated routine for menu structure optimization , 2010, EICS '10.

[26]  Sergiu M. Dascalu,et al.  Interactive evolution of XUL user interfaces , 2007, GECCO '07.

[27]  Stacey D. Scott,et al.  Investigating human-computer optimization , 2002, CHI.

[28]  Shumin Zhai,et al.  Movement model, hits distribution and learning in virtual keyboarding , 2002, CHI.

[29]  Marilyn Hughes Blackmon,et al.  A Comprehension-based Model of Web Navigation and Its Application to Web Usability Analysis , 2000, BCS HCI.

[30]  Krzysztof Z. Gajos,et al.  Automatically generating user interfaces adapted to users' motor and vision capabilities , 2007, UIST.

[31]  David M. Lane,et al.  Hidden Costs of Graphical User Interfaces: Failure to Make the Transition from Menus and Icon Toolbars to Keyboard Shortcuts , 2005, Int. J. Hum. Comput. Interact..

[32]  Jean Vanderdonckt,et al.  An automated layout approach for model-driven WIMP-UI generation , 2012, EICS '12.

[33]  Krzysztof Z. Gajos,et al.  Improving the performance of motor-impaired users with automatically-generated, ability-based interfaces , 2008, CHI.