Skip to main content
SpringerLink
Log in

Semantic-aware optimization of user interface menus

  • Control Sciences
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

While the problem of hierarchical menu design is very common in user interface design, existing approaches lack either semantic aspects or optimization techniques. We suggest a semantic-aware mathematical model of hierarchical menu optimization and algorithms developed on the basis of this theory. These algorithms are implemented in the ready-to use design tool. The approach is illustrated by optimization of a banking voice menu.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Thimbleby, H., Press On-Principles of Interaction Programming, Cambridge: MIT Press, 2007.

    Google Scholar 

  2. Fu, W.-T. and Pirolli, P., SNIF-ACT: A Cognitive Model of User Navigation on the World Wide Web, Int. J. Hum.-Comput. Int., 2007, vol. 22, no. 4, pp. 355–412.

    Google Scholar 

  3. Kitajima, M., Blackmon, M.H., and Polson, P.G., A Comprehension-basedModel ofWeb Navigation and Its Application to Web Usability Analysis, Proc. CHI 2000, New York: ACM Press, 2000, pp. 357–373.

    Google Scholar 

  4. Miller, C.S. and Remington, R.W., Modeling Information Navigation: Implications for Information Architecture, Int. J. Hum.-Comput. Int., 2004, vol. 19, pp. 225–271.

    Google Scholar 

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

    Google Scholar 

  6. Snowberry, K., Parkinson, S.R., and Sisson, N., Computer Display Menus, Ergonomics, 1999, vol. 26, pp. 699–712.

    Article  Google Scholar 

  7. Lee, E. and MacGregor, J., Minimizing User Search Time in Menu Retrieval Systems, Human Factors, 1985, vol. 27, no. 2, pp. 157–162.

    Google Scholar 

  8. Landauer, T.K. and Nachbar, D.W., Selection from Alphabetic and Numeric Menu Trees Using a Touch Screen: Depth, Breadth and Width, Proc. the SIGCHI Conf. on Human Factors in Computing Systems, New York: ACM Press, 1985, pp. 73–78.

    Google Scholar 

  9. Cockburn, A., Gutwin, C., and Greenberg, S.A., Predictive Model of Menu Performance, Proc. ACM CHI’07, New York: ACM Press, 2007, pp. 627–636.

    Google Scholar 

  10. Card, S.K., Moran, T.P., and Newell, A., The Psychology of Human-Computer Interaction, Hillsdale: Lawrence Erlbaum Associates, 1983.

    Google Scholar 

  11. Soto, R., Learning and Performing by Exploration: Label Quality Measured by Latent Semantic Analysis, Proc. CHI’99 Human Factors in Computing Systems, New York: ACM Press, 1999, pp. 418–425.

    Google Scholar 

  12. Landauer, T.K. and Dumais, S.T., A Solution to Plato’s Problem: The Latent Semantic Analysis Theory of the Acquisition, Induction, and Representation of Knowledge, Psychol. Rev., 1997, no. 104, pp. 211–240.

    Google Scholar 

  13. Blackmon, M.H., Kitajima, M., and Polson, P.G., Repairing Usability Problems Identified by the Cognitive walkthrough for the web. Proceedings of the conference on Human Factors in Computing Systems, New York: ACM Press, 2003, pp. 497–504.

    Chapter  Google Scholar 

  14. Kuniavsky, M., Observing the User Experience: A Practitioner’s Guide to User Research, San Francisco: Morgan Kaufmann, 2003.

    Google Scholar 

  15. Miller, C.S., Fuchs, S., Anantharaman, N.S., and Kulkarni, P., Evaluating Category Membership for Information Architecture, DePaul CTI Technical Report 07-001, 2007.

    Google Scholar 

  16. Fisher, D.L., Yungkurth, E.J., and Moss, S.M., Optimal Menu Hierarchy Design: Syntax and Semantics, Human Factors, 1990, vol. 32, no. 6, pp. 665–683.

    Google Scholar 

  17. Goubko, M.V. and Danilenko, A.I., An Automated Routine for Menu Structure Optimization, Proc. the 2nd ACM SIGCHI Symposium on Engineering Interactive Computing Systems, New York: ACM Press, 2010, pp. 67–76.

    Chapter  Google Scholar 

  18. Goubko, M.V. and Danilenko, A.I., Mathematical Model of Hierarchical Menu Structure Optimization, Autom. Remote Control, 2012, vol. 73, no. 8, pp. 1410–1423.

    Article  MATH  Google Scholar 

  19. McNaughton, R., Scheduling with Deadlines and Loss Functions, Manage. Sci., 1959, vol. 6, no. 1, pp. 1–12.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia

    A. I. Danilenko & M. V. Goubko

Authors
  1. A. I. Danilenko
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. V. Goubko
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Original Russian Text © A.I. Danilenko, M.V. Goubko, 2012, published in Problemy Upravleniya, 2012, No. 2, pp. 38–44.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Danilenko, A.I., Goubko, M.V. Semantic-aware optimization of user interface menus. Autom Remote Control 74, 1399–1411 (2013). https://doi.org/10.1134/S000511791308016X

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S000511791308016X

Keywords

Search

Navigation