research-article

An automated routine for menu structure optimization

Authors:

Mikhail V. Goubko,

Alexander I. DanilenkoAuthors Info & Claims

EICS '10: Proceedings of the 2nd ACM SIGCHI symposium on Engineering interactive computing systems

Pages 67 - 76

https://doi.org/10.1145/1822018.1822030

Published: 19 June 2010 Publication History

Abstract

We propose an automated routine for hierarchical menu structure optimization. A computer advice-giving system founded on the mathematical model of menu navigation directs the designer-driven process of sequential enhancement, while menu designer caters for the semantic quality of menu labels and groupings used. The mathematical model employs the frequencies of functions' usage and the estimates of navigation time delays to calculate the average search time for the current and optimal menu structure, to show the "bottleneck" panels of the current menu, and to suggest the direction of their improvement. The model covers the variety of menu types and allows choosing the best type to meet requirements of specific application or user category. The approach is illustrated by the optimization of a mobile phone command menu.

References

[1]

Andersson, E., Isaksson, I.-M. Exploring alternatives to the hierarchical menu structure used in mobile phones. Master's Thesis. Umea University. Department of Computing Science (2007).

[2]

Bernard, M. L. Examining a metric for predicting the accessibility of information within hypertext structures. Ph.D. thesis, Wichita State University, Wichita, KS, USA, (2002).

Digital Library

[3]

Cockburn, A., Gutwin, C., and Greenberg S. A. Predictive Model of Menu Performance. Proc ACM CHI'07, ACM Press, (2007), 627--636.

Digital Library

[4]

Fisher, D. L., E. J. Yungkurth, and S. M. Moss. Optimal menu hierarchy design: syntax and semantics. Human Factors 32(6), (1990), 665--683.

Digital Library

[5]

Goubko, M. V. The search for optimal organizational hierarchies with homogeneous manager cost functions. Automation and Remote Control 69, 1 (2008), 89--104.

Digital Library

[6]

Goubko, M. V. Algorithms to construct suboptimal organization hierarchies. Automation and Remote Control 70, 1 (2009), 147--162.

Digital Library

[7]

Hollink, V., Van Someren, M., and Wielinga, B. Navigation behavior models for link structure optimization. User Modeling and User-Adapted Interaction 17, 4 (2007), 339--377.

Digital Library

[8]

Landauer T. K., and Nachbar D. W. Selection from alphabetic and numeric menu trees using a touch screen: depth, breadth and width. Proc. of the SIGCHI conf. on Human Factors in Computing Systems, ACM Press (1985), 73--78.

Digital Library

[9]

Lee, E., and MacGregor, J. Minimizing user search time in menu retrieval systems. Human Factors 27, 2 (1985), 157--162.

[10]

Mishin, S. P. Optimal Organizational Hierarchies in Firms. Journal of business economics and management, Vol. 8, No. 2 (2007), 79--99.

[11]

Norman, K. L. The Psychology of Menu Selection: Designing Cognitive Control at the Human/Computer Interface. Ablex Publishing Corporation, Norwood, 1991.

Digital Library

[12]

Norman, K. L., and Chin, J. P. The effect of tree structure on search in a hierarchical menu selection system. Behaviour and Information Technology 7 (1988), 51--65.

[13]

Paap, K. R., and Roske-Hofstrand, R. J. The Optimal Number of Menu Options per Panel. Human Factors 28, 4 (1986), 377--385.

Digital Library

[14]

Research Methods for Human-Computer Interaction. Edited by Cairns, P. and Cox, A. L. Cambridge University Press, (2008).

Digital Library

[15]

Robertson, G., McCraken, D., & Newell, A. The ZOG approach to man-machine communication. The International Journal of Man-Machine Studies, 14, (1981), 461--488.

[16]

Sears, A., and Shneiderman, B. Split menus: Effectively using selection frequency to organize menus. ACM ToCHI 1, 1 (2004), 27--51.

Digital Library

[17]

Shneiderman, B. Software psychology: Human factors in computer and information systems. Cambridge, MA: Winthrop (1980).

Digital Library

[18]

Someren, M. van, Hollink, V. Validating Navigation Time Prediction Models for Menu Optimization. Proceedings of the 14th Workshop on Adaptivity and User Modeling in Interactive Systems, Hildesheim, Germany, (2006), 47--52.

[19]

Thimbleby, H. Analysis and Simulation of User Interfaces. HCI 2000, Proceedings British Computer Society Conference on Human-Computer Interaction, XIV, (2000), 221--237.

[20]

Thimbleby, H. Press On -- Principles of Interaction Programming. MIT Press, (2007).

Digital Library

[21]

Voronin, A. A., and Mishin, S. P. Algorithms to Seek the Optimal Structure of the Organizational System. Automation and Remote Control. 63, 5, (2002), 803--814.

Digital Library

Cited By

Johns CEvangelista Belo JFeit AKlokmose CPfeuffer K(2023)Towards Flexible and Robust User Interface Adaptations With Multiple ObjectivesProceedings of the 36th Annual ACM Symposium on User Interface Software and Technology10.1145/3586183.3606799(1-17)Online publication date: 29-Oct-2023
https://dl.acm.org/doi/10.1145/3586183.3606799
Johns CEvangelista Belo JKlokmose CPfeuffer K(2023)Pareto Optimal Layouts for Adaptive Mixed RealityExtended Abstracts of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544549.3585732(1-7)Online publication date: 19-Apr-2023
https://dl.acm.org/doi/10.1145/3544549.3585732
Shiripour MDayama NOulasvirta A(2021)Grid-based Genetic Operators for Graphical Layout GenerationProceedings of the ACM on Human-Computer Interaction10.1145/34617305:EICS(1-30)Online publication date: 27-May-2021
https://dl.acm.org/doi/10.1145/3461730
Show More Cited By

Index Terms

An automated routine for menu structure optimization
1. Computing methodologies
  1. Computer graphics
    1. Graphics systems and interfaces
2. Human-centered computing
  1. Human computer interaction (HCI)
    1. Interaction devices
      1. Graphics input devices
    2. Interaction paradigms

Recommendations

Users' preference share as a criterion for hierarchical menu optimization
EICS '16: Proceedings of the 8th ACM SIGCHI Symposium on Engineering Interactive Computing Systems

Recently developed computer-aided design (CAD) tools automate design of rational hierarchical user menu structures. Proper choice of the optimization criterion is the key factor of success for such a CAD tool. We suggest user preference share as a novel ...
Design and Evaluation of Intelligent Menu Interface through Cognitive Walkthrough Procedure and Automated Logging for Management Information System
Computer Supported Cooperative Work in Design IV

One of the critcal issues in Managment Information System (MIS) is the information overload from complicated hierachical menu. Novice users easily get lost when an important and frequently used menu item is rooted and hidden in a deeper level of a ...
The Influence of Menu Structure and Layout on Usability of Smartwatches

This study aims to investigate the effect of smartwatches' menu structure and layout on user performance and satisfaction. A total of 30 younger and older adults participated in this study. Usability testing was first conducted, and it identified the two ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

EICS '10: Proceedings of the 2nd ACM SIGCHI symposium on Engineering interactive computing systems

June 2010

390 pages

ISBN:9781450300834

DOI:10.1145/1822018

General Chairs:
Noi Sukaviriya
IBM T.J. Watson Research Center, USA
,
Jean Vanderdonckt
Université catholique de Louvain, Belgium
,
Program Chair:
Michael Harrison
Newcastle University, UK

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGCHI: ACM Special Interest Group on Computer-Human Interaction

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 June 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

EICS '10

Sponsor:

SIGCHI

EICS '10: ACM SIGCHI Symposium on Engineering Interactive Computing Systems

June 19 - 23, 2010

Berlin, Germany

Acceptance Rates

Overall Acceptance Rate 73 of 299 submissions, 24%

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
299
Total Downloads

Downloads (Last 12 months)12
Downloads (Last 6 weeks)2

Reflects downloads up to 15 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Johns CEvangelista Belo JFeit AKlokmose CPfeuffer K(2023)Towards Flexible and Robust User Interface Adaptations With Multiple ObjectivesProceedings of the 36th Annual ACM Symposium on User Interface Software and Technology10.1145/3586183.3606799(1-17)Online publication date: 29-Oct-2023
https://dl.acm.org/doi/10.1145/3586183.3606799
Johns CEvangelista Belo JKlokmose CPfeuffer K(2023)Pareto Optimal Layouts for Adaptive Mixed RealityExtended Abstracts of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544549.3585732(1-7)Online publication date: 19-Apr-2023
https://dl.acm.org/doi/10.1145/3544549.3585732
Shiripour MDayama NOulasvirta A(2021)Grid-based Genetic Operators for Graphical Layout GenerationProceedings of the ACM on Human-Computer Interaction10.1145/34617305:EICS(1-30)Online publication date: 27-May-2021
https://dl.acm.org/doi/10.1145/3461730
Karimov JOzbayoglu MTavli BDogdu E(2021)Menu Optimization for Multi-Profile Customer Systems on Large Scale DataComputational Economics10.1007/s10614-021-10147-060:1(221-242)Online publication date: 24-Jul-2021
https://doi.org/10.1007/s10614-021-10147-0
Delamare WNeshati AIrani PRen XBrewster SFitzpatrick GCox AKostakos V(2019)An Analytic Model for Time Efficient Personal HierarchiesProceedings of the 2019 CHI Conference on Human Factors in Computing Systems10.1145/3290605.3300598(1-11)Online publication date: 2-May-2019
https://dl.acm.org/doi/10.1145/3290605.3300598
Goubko MVarnavsky ALuyten KPalanque PCampos JSchmidt A(2016)Users' preference share as a criterion for hierarchical menu optimizationProceedings of the 8th ACM SIGCHI Symposium on Engineering Interactive Computing Systems10.1145/2933242.2935875(305-310)Online publication date: 21-Jun-2016
https://dl.acm.org/doi/10.1145/2933242.2935875
Varnavsky A(2016)Research of preferences dependence in hierarchical text menus of user interface from performance cognitive processes2016 Cognitive Sciences, Genomics and Bioinformatics (CSGB)10.1109/CSGB.2016.7587687(1-5)Online publication date: Aug-2016
https://doi.org/10.1109/CSGB.2016.7587687
Bailly GOulasvirta A(2014)Toward optimal menu designInteractions10.1145/261781421:4(40-45)Online publication date: 1-Jul-2014
https://dl.acm.org/doi/10.1145/2617814
Bailly GOulasvirta AKötzing THoppe SIzadi SQuigley APoupyrev IIgarashi T(2013)MenuOptimizerProceedings of the 26th annual ACM symposium on User interface software and technology10.1145/2501988.2502024(331-342)Online publication date: 8-Oct-2013
https://dl.acm.org/doi/10.1145/2501988.2502024
Danilenko AGoubko M(2013)Semantic-aware optimization of user interface menusAutomation and Remote Control10.1134/S000511791308016X74:8(1399-1411)Online publication date: 15-Aug-2013
https://doi.org/10.1134/S000511791308016X

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents