Title: Elimination of backward browsing using decomposition and compression for efficient navigation prediction

Authors: Honey Jindal; Neetu Sardana

Addresses: Department of Computer Science and Engineering, Jaypee Institute of Information Technology, Noida, India ' Department of Computer Science and Engineering, Jaypee Institute of Information Technology, Noida, India

Abstract: Analysing the user's browsing patterns stored in weblog file can help in providing the personalised environment, improving website structure and recommending the suitable navigation pattern. While browsing the web, the user navigates in a forward direction following the web topology, results in the session having correlated web pages. Backward navigation takes place when the user returns to the previously visited page. This traversal results in increased session length, complexity and reduction in the prediction accuracy. The frequent backward movement also infers that the web community is not well structured. Therefore, to discover the meaningful browsing pattern and improve the website structure, it is essential to filter the repeated web pages from the session. This paper proposes two novel backward elimination techniques: decomposed backward browsing (BBDcom) and compressed backward browsing (BBCom). BBDcom reduces the length of a session using decomposition. It can restore the original session without losing data. BBCom compresses the session length by eliminating web page(s) lying in between the redundant web pages. The experimental result shows that proposed techniques improve the prediction accuracy and reduces the state-space complexity.

Keywords: sessions; navigation; prediction; Markov; web; web community; backward; forward; accuracy.

DOI: 10.1504/IJWBC.2018.092405

International Journal of Web Based Communities, 2018 Vol.14 No.2, pp.196 - 223

Received: 30 Sep 2016
Accepted: 01 Nov 2017

Published online: 06 Jun 2018 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article