As mobile devices accommodate more and more functions and services, its menu system becomes too complex to navigate with a small screen of mobile environments. For this problem, we introduce a novel menu interface called KMenu, which dynamically constructs a menu with items related with a keyword. It enables easy menu search and a direct jump to a target menu without a lengthy navigation.
In the thesis, we first describe an interface model of K-Menu and present menu ranking schemes and adaptation techniques. K-Menu was implemented as a top-level interface for major mobile applications and mobile web services on a smartphone environment. In a usability test, we measured interface performances with an experiment and obtained user feedbacks through a questionnaire. Participants completed tasks of finding a specified menu more efficiently with K-Menu. To evaluate adaptation techniques, we conducted a simulation based on user histories collected during the experiment. A probability-based adaptation based on a query keyword and a category of the current service showed the most accurate prediction.