{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,6,2]],"date-time":"2022-06-02T03:40:56Z","timestamp":1654141256878},"reference-count":22,"publisher":"IGI Global","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,10,1]]},"abstract":"<p>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\u2019 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.<\/p>","DOI":"10.4018\/ijthi.2013100105","type":"journal-article","created":{"date-parts":[[2014,2,12]],"date-time":"2014-02-12T18:21:59Z","timestamp":1392229319000},"page":"75-94","source":"Crossref","is-referenced-by-count":0,"title":["Markov Chain Models for Menu Item Prediction"],"prefix":"10.4018","volume":"9","author":[{"given":"Tao","family":"Lin","sequence":"first","affiliation":[{"name":"Department of Computer Science, Sichuan University, Chengdu, China"}]},{"given":"Tian-Tian","family":"Xie","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Sichuan University, Chengdu, China"}]},{"given":"Yi","family":"Mou","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Sichuan University, Chengdu, China"}]},{"given":"Ning-Jiu","family":"Tang","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Sichuan University, Chengdu, China"}]}],"member":"2432","reference":[{"key":"ijthi.2013100105-0","first-page":"1","article-title":"Highlighting items as means of adaptive assistance.","author":"L.Antwarg","year":"2012","journal-title":"Behaviour & Information Technology"},{"key":"ijthi.2013100105-1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44934-5_6"},{"key":"ijthi.2013100105-2","doi-asserted-by":"crossref","unstructured":"Cockburn, A., Gutwin, C., & Greenberg, S. (2007). A predictive model of menu performance. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (pp. 627-636). ACM.","DOI":"10.1145\/1240624.1240723"},{"key":"ijthi.2013100105-3","doi-asserted-by":"crossref","unstructured":"Findlater, L., & McGrenere, J. (2004). A comparison of static, adaptive, and adaptable menus. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (pp. 89-96). ACM.","DOI":"10.1145\/985692.985704"},{"key":"ijthi.2013100105-4","doi-asserted-by":"crossref","unstructured":"Findlater, L., & McGrenere, J. (2008). Impact of screen size on performance, awareness, and user satisfaction with adaptive graphical user interfaces. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (pp. 1247-1256). ACM.","DOI":"10.1145\/1357054.1357249"},{"key":"ijthi.2013100105-5","doi-asserted-by":"crossref","unstructured":"Findlater, L., Moffatt, K., McGrenere, J., & Dawson, J. (2009). Ephemeral adaptation: the use of gradual onset to improve menu selection performance. In Proceedings of the 27th International Conference on Human Factors in Computing Systems (pp. 1655-1664). ACM.","DOI":"10.1145\/1518701.1518956"},{"key":"ijthi.2013100105-6","doi-asserted-by":"crossref","unstructured":"Fitchett, S., & Cockburn, A. (2012). AccessRank: Predicting what users will do next. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (pp. 2239-2242). ACM.","DOI":"10.1145\/2207676.2208380"},{"key":"ijthi.2013100105-7","doi-asserted-by":"publisher","DOI":"10.1002\/qj.49708837511"},{"key":"ijthi.2013100105-8","doi-asserted-by":"publisher","DOI":"10.1007\/11551201_3"},{"key":"ijthi.2013100105-9","doi-asserted-by":"crossref","unstructured":"Gajos, K. Z., Czerwinski, M., Tan, D. S., & Weld, D. S. (2006). Exploring the design space for adaptive graphical user interfaces. In Proceedings of the Working Conference on Advanced Visual Interfaces (pp. 201-208). ACM.","DOI":"10.1145\/1133265.1133306"},{"key":"ijthi.2013100105-10","doi-asserted-by":"publisher","DOI":"10.1145\/963770.963772"},{"key":"ijthi.2013100105-11","unstructured":"Kohavi, R. (1995). A study of cross-validation and bootstrap for accuracy estimation and model selection. In Proceedings of the 14th International Joint Conference on Artificial Intelligence (Vol. 2, pp. 1137-1145). Morgan Kaufmann Publishers Inc."},{"key":"ijthi.2013100105-12","doi-asserted-by":"crossref","unstructured":"Lee, D., Choi, J., Kim, J.-H., Noh, S. H., Min, S. L., Cho, Y., & Kim, C. S. (1999). On the existence of a spectrum of policies that subsumes the least recently used (LRU) and least frequently used (LFU) policies. In Proceedings of the 1999 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (pp. 134-143). ACM.","DOI":"10.1145\/301464.301487"},{"issue":"2","key":"ijthi.2013100105-13","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1177\/001872088502700203","article-title":"Minimizing user search time in menu retrieval systems.","volume":"27","author":"E.Lee","year":"1985","journal-title":"Human Factors: The Journal of the Human Factors and Ergonomics Society"},{"key":"ijthi.2013100105-14","doi-asserted-by":"publisher","DOI":"10.1145\/67243.67247"},{"key":"ijthi.2013100105-15","author":"K. L.Norman","year":"1991","journal-title":"The psychology of menu selection: Designing cognitive control at the human\/computer interface"},{"key":"ijthi.2013100105-16","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-7373(85)80063-8"},{"key":"ijthi.2013100105-17","doi-asserted-by":"publisher","DOI":"10.1145\/174630.174632"},{"key":"ijthi.2013100105-18","doi-asserted-by":"publisher","DOI":"10.1518\/001872098779649373"},{"key":"ijthi.2013100105-19","doi-asserted-by":"crossref","unstructured":"Tsandilas, T., & Schraefel, M. C. (2005). An empirical assessment of adaptation techniques. In CHI '05 Extended Abstracts on Human Factors in Computing Systems (pp. 2009-2012). ACM.","DOI":"10.1145\/1056808.1057079"},{"key":"ijthi.2013100105-20","doi-asserted-by":"crossref","unstructured":"Tsandilas, T., & Schraefel, M. C. (2007). Bubbling menus: A selective mechanism for accessing hierarchical drop-down menus. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (pp. 1195-1204). ACM.","DOI":"10.1145\/1240624.1240806"},{"key":"ijthi.2013100105-21","first-page":"18","article-title":"Study on statistical experiment of markov chain prediction methods.","volume":"2","author":"L.-T.Xia","year":"2010","journal-title":"Chinese Journal of Engineering Mathematics"}],"container-title":["International Journal of Technology and Human Interaction"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=101307","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,2]],"date-time":"2022-06-02T03:05:05Z","timestamp":1654139105000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/ijthi.2013100105"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2013,10,1]]},"references-count":22,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,10]]}},"URL":"https:\/\/doi.org\/10.4018\/ijthi.2013100105","relation":{},"ISSN":["1548-3908","1548-3916"],"issn-type":[{"value":"1548-3908","type":"print"},{"value":"1548-3916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,10,1]]}}}