Markov Chain Models for Menu Item Prediction

被引：0

作者：

Lin, Tao ^{[1
]}

Xie, Tian-Tian ^{[1
]}

Mou, Yi ^{[1
]}

Tang, Ning-Jiu ^{[1
]}

机构：

[1] Sichuan Univ, Dept Comp Sci, Chengdu, Sichuan, Peoples R China

来源：

INTERNATIONAL JOURNAL OF TECHNOLOGY AND HUMAN INTERACTION | 2013年 / 9卷 / 04期

关键词：

Adaptive Menu Techniques; Genetic Algorithm; Human-Computer Interaction (HCI); Markov Chain; Menu Item Prediction;

D O I：

10.4018/ijthi.2013100105

中图分类号：

G25 [图书馆学、图书馆事业]; G35 [情报学、情报工作];

学科分类号：

1205 ; 120501 ;

摘要：

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.

引用

页码：75 / 94

页数：20

共 22 条

[1]

Antwarg L., Lavie T., Rokach L., Shapira B., Meyer J., Highlighting items as means of adaptive assistance, Behaviour & Information Technology, pp. 1-17, (2012)

[2]

Borges J., Levene M., Data mining of user navigation patterns, Web usage analysis and user profiling, 1836, pp. 92-112, (2000)

[3]

Cockburn A., Gutwin C., Greenberg S., A predictive model of menu performance, Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 627-636, (2007)

[4]

Findlater L., McGrenere J., A comparison of static, adaptive, and adaptable menus, Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 89-96, (2004)

[5]

Findlater L., McGrenere J., Impact of screen size on performance, awareness, and user satisfaction with adaptive graphical user interfaces, Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 1247-1256, (2008)

[6]

Findlater L., Moffatt K., McGrenere J., Dawson J., Ephemeral adaptation: the use of gradual onset to improve menu selection performance, Proceedings of the 27th International Conference on Human Factors in Computing Systems, pp. 1655-1664, (2009)

[7]

Fitchett S., Cockburn A., AccessRank: Predicting what users will do next, Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 2239-2242, (2012)

[8]

Gabriel K., Neumann J., A Markov chain model for daily rainfall occurrence at Tel Aviv, Quarterly Journal of the Royal Meteorological Society, 88, 375, pp. 90-95, (1962)

[9]

Gajos K., Christianson D., Hoffmann R., Shaked T., Henning K., Long J., Weld D., Fast and robust interface generation for ubiquitous applications, UbiComp 2005: Ubiquitous Computing, 3660, pp. 37-55, (2005)

[10]

Gajos K.Z., Czerwinski M., Tan D.S., Weld D.S., Exploring the design space for adaptive graphical user interfaces, Proceedings of the Working Conference on Advanced Visual Interfaces, pp. 201-208, (2006)

← 1 2 3 →