Prediction of user's web-browsing behavior: Application of markov model

Mamoun A. Awad, Issa Khalil

    Research output: Contribution to journalArticlepeer-review

    100 Citations (Scopus)


    Web prediction is a classification problem in which we attempt to predict the next set of Web pages that a user may visit based on the knowledge of the previously visited pages. Predicting user's behavior while serving the Internet can be applied effectively in various critical applications. Such application has traditional tradeoffs between modeling complexity and prediction accuracy. In this paper, we analyze and study Markov model and all- K th Markov model in Web prediction. We propose a new modified Markov model to alleviate the issue of scalability in the number of paths. In addition, we present a new two-tier prediction framework that creates an example classifier EC, based on the training examples and the generated classifiers. We show that such framework can improve the prediction time without compromising prediction accuracy. We have used standard benchmark data sets to analyze, compare, and demonstrate the effectiveness of our techniques using variations of Markov models and association rule mining. Our experiments show the effectiveness of our modified Markov model in reducing the number of paths without compromising accuracy. Additionally, the results support our analysis conclusions that accuracy improves with higher orders of all- K th model.

    Original languageEnglish
    Article number6163417
    Pages (from-to)1131-1142
    Number of pages12
    JournalIEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
    Issue number4
    Publication statusPublished - 2012


    • All-K th Markov
    • Markov model
    • N-gram
    • association rule mining (ARM)
    • two-tier architecture

    ASJC Scopus subject areas

    • Control and Systems Engineering
    • Software
    • Information Systems
    • Human-Computer Interaction
    • Computer Science Applications
    • Electrical and Electronic Engineering


    Dive into the research topics of 'Prediction of user's web-browsing behavior: Application of markov model'. Together they form a unique fingerprint.

    Cite this