Welcome to the InfoSci Platform
Markov Chain Models for Menu Item Prediction

Markov Chain Models for Menu Item Prediction

Tao Lin, Tian-Tian Xie, Yi Mou, Ning-Jiu Tang
Copyright: © 2013 |Volume: 9 |Issue: 4 |Pages: 20
ISSN: 1548-3908|EISSN: 1548-3916|EISBN13: 9781466635746|DOI: 10.4018/ijthi.2013100105
Cite Article Cite Article

MLA

Lin, Tao, et al. "Markov Chain Models for Menu Item Prediction." IJTHI vol.9, no.4 2013: pp.75-94. http://doi.org/10.4018/ijthi.2013100105

APA

Lin, T., Xie, T., Mou, Y., & Tang, N. (2013). Markov Chain Models for Menu Item Prediction. International Journal of Technology and Human Interaction (IJTHI), 9(4), 75-94. http://doi.org/10.4018/ijthi.2013100105

Chicago

Lin, Tao, et al. "Markov Chain Models for Menu Item Prediction," International Journal of Technology and Human Interaction (IJTHI) 9, no.4: 75-94. http://doi.org/10.4018/ijthi.2013100105

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

With the increase in the number of menu items and the menu structure complexity, users have to spend more time in locating menu items when using menu-based interfaces, which tends to result in the decrease of task performance and the increase of mental load. How to reduce the navigation time has been a great challenge in the HCI (human-computer interaction) field. Recently, adaptive menu techniques have been explored in response to the challenge, and menu item prediction plays a crucial role in the techniques. Unfortunately, there still lacks effective prediction models for menu items. This paper explores the potential of three prediction models (i.e., Absolute Distribution Markov Chain, Probability Summation Markov Chain and Weighted Markov Chain based on Genetic Algorithm) in predicting the most possible N (Top-N) menu items based on the users’ historical menu item clicks. And the results show that Weighted Markov Chain based on Genetic Algorithm can obtain the highest prediction accuracy and significantly decrease navigation time by 22.6% when N equals 4 as compared to the static counterpart.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.