Menu Optimization for Multi-Profile Customer Systems on Large Scale Data

Everyday, a majority of the people, most probably several times, use the banking applications through online applications or physical ATM (Automated Teller Machine) devices for managing their financial transactions. However, most financial institutions provide static user interfaces regardless of the needs for different customers. Saving even a few seconds for each transaction through more personalized interface design might not only result in higher efficiency, but also result in customer satisfaction and increased market share among the competitors. In ATM Graphical User Interface (GUI) design, transaction completion time is, arguably, one of the most important metrics to quantify customer satisfaction. Optimizing GUI menu structures has been pursued and many heuristic techniques for this purpose are present. However, menu optimization by employing an exact mathematical optimization framework has never been performed in the literature. We cast the ATM menu optimization problem as a Mixed Integer Programming (MIP) framework. All the parameters of the MIP framework are derived from a comprehensive actual ATM menu usage database. We also proposed two heuristic approaches to reduce the computational complexity. Our solution can be accustomed with ergonomic factors and can easily be tailored for optimization of various menu design problems. Performance evaluations of our solutions by using actual ATM data reveal the superior performance of our optimization solution.

[1]  Antti Oulasvirta,et al.  MenuOptimizer: interactive optimization of menu systems , 2013, UIST.

[2]  Luigi Troiano,et al.  Genetic algorithms supporting generative design of user interfaces: Examples , 2014, Inf. Sci..

[3]  Luigi Troiano,et al.  Searching optimal menu layouts by linear genetic programming , 2016, J. Ambient Intell. Humaniz. Comput..

[4]  Melissa Dawe,et al.  Understanding mobile phone requirements for young adults with cognitive disabilities , 2007, Assets '07.

[5]  Andrew Thatcher,et al.  Attitudes of semi-literate and literate bank account holders to the use of automatic teller machines (ATMs) , 2005 .

[6]  Hidetoshi Ueno,et al.  Automatic Cell Phone Menu Customization Based on User Operation History , 2010 .

[7]  Donald E. Knuth,et al.  Dynamic Huffman Coding , 1985, J. Algorithms.

[8]  Kent L. Norman,et al.  The effect of tree structure on search in a hierarchical menu selection system , 1988 .

[9]  Ben Shneiderman,et al.  Split menus: effectively using selection frequency to organize menus , 1994, TCHI.

[10]  Harold Thimbleby,et al.  Analysis and Simulation of User Interfaces , 2000, BCS HCI.

[11]  Kent L. Norman,et al.  Better Design of Menu Selection Systems Through Cognitive Psychology and Human Factors , 2008, Hum. Factors.

[12]  Seiji Yamada,et al.  A genetic algorithm for optimizing hierarchical menus , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[13]  Gavriel Salvendy,et al.  Applying models of visual search to menu design , 2002, Int. J. Hum. Comput. Stud..

[14]  Gitte Lindgaard,et al.  An exploration of relations between visual appeal, trustworthiness and perceived usability of homepages , 2011, TCHI.

[15]  Kentaro Toyama,et al.  Designing mobile interfaces for novice and low-literacy users , 2011, TCHI.

[16]  Anita H. M. Cremers,et al.  User-Centered Design with Illiterate Persons: The Case of the ATM User Interface , 2008, ICCHP.

[17]  Mikhail V. Goubko,et al.  Semantic-aware optimization of user interface menus , 2013, Autom. Remote. Control..

[18]  Ajay Jain Optimizing feature-access time through dynamic updates to application menu layout , 2012, SOEN.

[19]  Laurence A. Wolsey,et al.  Mixed Integer Programming , 2008, Wiley Encyclopedia of Computer Science and Engineering.

[20]  Khalid Al-Saleh,et al.  An Ergonomics Evaluation of Certain ATM Dimensions , 2013, International journal of occupational safety and ergonomics : JOSE.

[21]  Minggang Yang,et al.  User performance effects with graphical icons and training for elderly novice users: A case study on automatic teller machines. , 2019, Applied ergonomics.

[22]  Arturo Moquillaza,et al.  Development and Validation of Usability Heuristics for Evaluation of Interfaces in ATMs , 2019, HCI.

[23]  Frank E. Ritter,et al.  Model-based evaluation of expert cell phone menu interaction , 2007, TCHI.

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

[25]  Bob J. Wielinga,et al.  Navigation behavior models for link structure optimization , 2007, User Modeling and User-Adapted Interaction.

[26]  Gregory Francis,et al.  Designing Multifunction Displays: An Optimization Approach , 2000 .

[27]  Dwight P. Miller The Depth/Breadth Tradeoff in Hierarchical Computer Menus , 1981 .

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

[29]  Fabio Paternò,et al.  Adaptive multimodal web user interfaces for smart work environments , 2015, J. Ambient Intell. Smart Environ..

[30]  Ian H. Witten,et al.  On Frequency-Based Menu-Splitting Algorithms , 1984, Int. J. Man Mach. Stud..

[31]  Anjana Gosain,et al.  A comprehensive study of view maintenance approaches in data warehousing evolution , 2012, SOEN.

[32]  Kevin Curran,et al.  Investigating the Human Computer Interaction Problems with Automated Teller Machine (ATM) Navigation Menus , 2008, Comput. Inf. Sci..

[33]  G. Nemhauser,et al.  Integer Programming , 2020 .

[34]  Jeremy M Wolfe,et al.  Modeling the role of parallel processing in visual search , 1990, Cognitive Psychology.

[35]  Jakob Nielsen,et al.  Usability engineering , 1997, The Computer Science and Engineering Handbook.

[36]  Jan Alexandersson,et al.  A comparative study of systems for the design of flexible user interfaces , 2016, J. Ambient Intell. Smart Environ..