Website user content navigation behavior modeling using time series neural networks

Abstract

User navigation behavior modeling has attracted much research interest on the web. User Navigation Behavior modeling deals with creating a model to predict future user click based on previous user clicks. Previous works focus on predicting the next page without much attention to the user-selected content. In contrast to existing works, this paper focuses on the user selected contents and the page content layout for creating the user navigation behavior. In this paper, for the first time in the literature, a novel model for user navigation prediction has been proposed using the time series neural network. The performance of the proposed prediction model was examined by two variations of time series neural networks including nonlinear autoregressive (NAR) and nonlinear autoregressive with exogenous input (NARX). Providing external information for the NARX, page content layout is used. The experimental results show that the NAR and NARX neural networks are more efficient than other methods for click prediction, and using the page content layout in the NARX improves the accuracy of predictions.

Keywords

User navigation behavior modeling click prediction page content layout artificial neural networks time series prediction

Get full access to this article

View all access options for this article.

References

M.A.

Awad and

Khalil, Prediction of user’s web-browsing behavior: Application of Markov model, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) 42(4) (2012), 1131–1142. doi:10.1109/TSMCB.2012.2187441.

S.D.

Bernhard,

C.K.

Leung,

V.J.

Reimer and

Westlake, Clickstream prediction using sequential stream mining techniques with Markov chains, in: Proceedings of the 20th International Database Engineering & Applications Symposium, 2016, pp. 24–33.

Borges and

Levene, Evaluating variable-length Markov chain models for analysis of user web navigation sessions, IEEE Transactions on Knowledge and Data Engineering 19(4) (2007). doi:10.1109/TKDE.2007.1012.

Borisov,

Wardenaar,

Markov and

de Rijke, A click sequence model for web search, in: The 41st International ACM SIGIR Conference on Research & Development in Information Retrieval, 2018, pp. 45–54.

G.E.

Box,

G.M.

Jenkins,

G.C.

Reinsel and

G.M.

Ljung, Time Series Analysis: Forecasting and Control, John Wiley & Sons, 2015.

Cao,

B.T.

Ewing and

M.A.

Thompson, Forecasting wind speed with recurrent neural networks, European Journal of Operational Research 221(1) (2012), 148–154. doi:10.1016/j.ejor.2012.02.042.

Chen, Improving website structure through reducing information overload, Decision Support Systems 110 (2018), 84–94. doi:10.1016/j.dss.2018.03.009.

Chen and

Ryu, Facilitating effective user navigation through web site structure improvement, IEEE Transactions on Knowledge and Data Engineering 25(3) (2013), 571–588. doi:10.1109/TKDE.2011.238.

T.W.S.

Chow and

C.-T.

Leung, Nonlinear autoregressive integrated neural network model for short-term load forecasting, IEE Proceedings-Generation, Transmission and Distribution 143(5) (1996), 500–506. doi:10.1049/ip-gtd:19960600.

10.

N.T.

Da,

Hanh and

P.H.

Duy, Improving webpage access predictions based on sequence prediction and PageRank algorithm, Interdisciplinary Journal of Information, Knowledge & Management 14 (2019).

11.

Deepak,

Ahmed and

Skanda, An intelligent inventive system for personalised webpage recommendation based on ontology semantics, International Journal of Intelligent Systems Technologies and Applications 18(1–2) (2019), 115–132. doi:10.1504/IJISTA.2019.097751.

12.

Demuth and

Beale, Neural network toolbox for use with MATLAB: User’s guide: Version 5.0, MathWorks, 2004.

13.

Deshpande and

Karypis, Selective Markov models for predicting web page accesses, ACM Transactions on Internet Technology (TOIT) 4(2) (2004), 163–184. doi:10.1145/990301.990304.

14.

Dharmarajan and

M.A.

Dorairangaswamy, Web user navigation pattern behavior prediction using nearest neighbor interchange from weblog data, International Journal of Pure and Applied Mathematics 116(21) (2017), 761–775.

15.

Diaconescu, The use of NARX neural networks to predict chaotic time series, Wseas Transactions on Computer Research 3(3) (2008), 182–191.

16.

Dimopoulos,

Makris,

Panagis,

Theodoridis and

Tsakalidis, A web page usage prediction scheme using sequence indexing and clustering techniques, Data & Knowledge Engineering 69(4) (2010), 371–382. doi:10.1016/j.datak.2009.04.010.

17.

Dongshan and

Junyi, A new Markov model for web access prediction, Computing in Science & Engineering 4(6) (2002), 34–39. doi:10.1109/MCISE.2002.1046594.

18.

Ş.

Gündüz and

M.T.

Özsu, A web page prediction model based on click-stream tree representation of user behavior, in: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2003, pp. 535–540. doi:10.1145/956750.956815.

19.

H.S.

Husin, Predicting user navigation in an online newspaper site using association rules mining and Markov model, 2018.

20.

H.S.

Husin and

Seid, Discovering users navigation of online newspaper using Markov model, in: Proceedings of the 11th International Conference on Ubiquitous Information Management and Communication, 2017, p. 10.

21.

S.B.

Jammalamadaka,

B.K.

Duvvuri,

K.S.

Jammalamadaka and

J.H.

Priyanka, Automating WEB interface in relation to user behaviour, in: First International Conference on Artificial Intelligence and Cognitive Computing, 2019, pp. 91–102. doi:10.1007/978-981-13-1580-0_9.

22.

Jindal and

Sardana, Web navigation prediction using Markov-based models: An experimental study, International Journal of Web Engineering and Technology 11(4) (2016), 310–334. doi:10.1504/IJWET.2016.081766.

23.

Jindal and

Sardana, Elimination of backward browsing using decomposition and compression for efficient navigation prediction, International Journal of Web Based Communities 14(2) (2018), 196–223. doi:10.1504/IJWBC.2018.092405.

24.

Lin,

B.G.

Horne,

Tino and

C.L.

Giles, Learning long-term dependencies in NARX recurrent neural networks, IEEE Transactions on Neural Networks 7(6) (1996), 1329–1338. doi:10.1109/72.548162.

25.

Liu and

Kešelj, Combined mining of web server logs and web contents for classifying user navigation patterns and predicting users’ future requests, Data & Knowledge Engineering 61(2) (2007), 304–330. doi:10.1016/j.datak.2006.06.001.

26.

V.-T.

Luu,

Forestier,

Ripken,

Fondement and

P.-A.

Muller, Web usage prediction and recommendation using web session clustering, in: 2016 Eleventh International Conference on Digital Information Management (ICDIM), 2016, pp. 107–113. doi:10.1109/ICDIM.2016.7829779.

27.

Makkar,

Gulati and

Sharma, A novel approach for predicting user behavior for improving web performance, International Journal on Computer Science and Engineering 2(4) (2010), 1233–1236.

28.

Malviya and

Jain, Web-based service recommendation system by considering user requirements, in: Data Science and Big Data Analytics, Springer, 2019, pp. 291–302. doi:10.1007/978-981-10-7641-1_25.

29.

A.L.

Montgomery,

Li,

Srinivasan and

J.C.

Liechty, Modeling online browsing and path analysis using clickstream data, Marketing Science 23(4) (2004), 579–595. doi:10.1287/mksc.1040.0073.

30.

Narvekar and

S.S.

Banu, Predicting user’s web navigation behavior using hybrid approach, Procedia Computer Science 45 (2015), 3–12. doi:10.1016/j.procs.2015.03.073.

31.

N.V.

Patil and

H.D.

Patil, Prediction of web user’s browsing behavior using all Kth Markov model and CSB-mine, International Journal of Computer Trends and Technology 43(1) (2017), 68–74. doi:10.14445/22312803/IJCTT-V43P110.

32.

Sejal

et al., Wnpwr: Web navigation prediction framework for webpage recommendation, in: 2015 IEEE 2nd International Conference on Recent Trends in Information Systems (ReTIS), 2015, pp. 120–125. doi:10.1109/ReTIS.2015.7232864.

33.

Shirgave,

Kulkarni and

Borges, Semantically enriched web usage mining for personalization, International Journal of Computer, Control, Quantum and Information Engineering 8(1) (2014).

34.

Singh,

Kaur and

Kaur, Web page recommendation system based on partially ordered sequential rules, Journal of Intelligent & Fuzzy Systems 32(4) (2017), 3009–3015. doi:10.3233/JIFS-169244.

35.

Waibel,

Hanazawa,

Hinton,

Shikano and

K.J.

Lang, Phoneme recognition using time-delay neural networks, IEEE Transactions on Acoustics, Speech, and Signal Processing 37(3) (1989), 328–339. doi:10.1109/29.21701.

36.

Y.-T.

Wang and

A.J.

Lee, Mining web navigation patterns with a path traversal graph, Expert Systems with Applications 38(6) (2011), 7112–7122. doi:10.1016/j.eswa.2010.12.058.

37.

Xu,

Li,

Zhang,

Yi and

Kitsuregawa, Modeling user hidden navigational behavior for web recommendation, Web Intelligence and Agent Systems: An International Journal 9(3) (2011), 239–255.