Concept analysis as a formal method for menu design

  • Authors:
  • Guo-Qiang Zhang;Gongqin Shen;Ye Tian;Jiayang Sun

  • Affiliations:
  • Department of Electrical Engineering and Computer Science;Department of Electrical Engineering and Computer Science;Department of Electrical Engineering and Computer Science;Department of Statistics, Case Western Reserve University, Cleveland, Ohio

  • Venue:
  • DSVIS'05 Proceedings of the 12th international conference on Interactive Systems: design, specification, and verification
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The design and construction of navigation menus for websites have traditionally been performed manually according to the intuition of a web developer. This paper introduces a new approach, FcAWN (pronounced “fawn”) – Formal concept Analysis for Web Navigation – to assist in the design and generation of a coherent and logical navigation hierarchy for a set of web documents. We provide an algorithmic process for generating multi-layered menu models using FcAWN and demonstrate its feasibility with an experimental case study. Our study reveals a fundamental difference between the traditional tree-based menu structure and the lattice-based menu structure by FcAWN: a FcAWN-generated lattice structure is more general than a tree structure and yet is mathematically sound and uniquely suited for menu design and construction. FcAWN is the first mathematical principle for menu design and generation, providing a practical basis for human-computer interaction.