Semantically Enriched Variable Length Markov Chain Model for Analysis of User Web Navigation Sessions

Suresh Shirgave (), Prakash Kulkarni () and José Borges ()
Additional contact information
Suresh Shirgave: Department of Computer Science and Engineering, Textile and Engineering Institute, Rajwada, Ichalkaranji, Maharashatra 416115, India
Prakash Kulkarni: Department of Computer Science and Engineering, Walchand College of Engineering, Vishrambag, Sangli, Maharashatra 416115, India
José Borges: INESC TEC, Faculty of Engineering, University of Porto, R. Dr. Roberto Frias, Porto 4200-465, Portugal

International Journal of Information Technology & Decision Making (IJITDM), 2014, vol. 13, issue 04, 721-753

Abstract: The rapid growth of the World Wide Web has resulted in intricate Web sites, demanding enhanced user skills to find the required information and more sophisticated tools that are able to generate apt recommendations. Markov Chains have been widely used to generate next-page recommendations; however, accuracy of such models is limited. Herein, we propose the novel Semantic Variable Length Markov Chain Model (SVLMC) that combines the fields of Web Usage Mining and Semantic Web by enriching the Markov transition probability matrix with rich semantic information extracted from Web pages. We show that the method is able to enhance the prediction accuracy relatively to usage-based higher order Markov models and to semantic higher order Markov models based on ontology of concepts. In addition, the proposed model is able to handle the problem of ambiguous predictions. An extensive experimental evaluation was conducted on two real-world data sets and on one partially generated data set. The results show that the proposed model is able to achieve 15–20% better accuracy than the usage-based Markov model, 8–15% better than the semantic ontology Markov model and 7–12% better than semantic-pruned Selective Markov Model. In summary, the SVLMC is the first work proposing the integration of a rich set of detailed semantic information into higher order Web usage Markov models and experimental results reveal that the inclusion of detailed semantic data enhances the prediction ability of Markov models.

Keywords: Web usage mining; Markov chain models; recommendation; prediction; semantic web usage mining (search for similar items in EconPapers)
Date: 2014
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219622014500643
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijitdm:v:13:y:2014:i:04:n:s0219622014500643

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219622014500643

Access Statistics for this article

International Journal of Information Technology & Decision Making (IJITDM) is currently edited by Yong Shi

More articles in International Journal of Information Technology & Decision Making (IJITDM) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().