Skip to main content
SpringerLink
Log in

Mining Interest Navigation Patterns Based on Hybrid Markov Model

  • Conference paper
Flexible Query Answering Systems (FQAS 2006)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4027))

Included in the following conference series:

Abstract

Each user accesses a Website with certain interest. The interest is associated with his navigation patterns. The interest navigation patterns represent different interest of the users. In this paper, hybrid Markov model is proposed for interest navigation pattern discovery. The novel model is better in prediction overlay rate and prediction correct rate than traditional Markov models. User group interest is also defined in this paper. The probability of user group interest navigation from one page to another is computed by navigation path characteristics and time characteristics. Compared with the previous ones, the results of the experiment show that the performance is improved efficiently by the hybrid Markov model.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Wexelblat, A., Maes, P.: Footprints:History-rich Web browsing. In: The CHI 1999 Conference on Human Factors in Computing Systems (CHI 1999), pp. 270–277. ACM, Pittsburgh (1999)

    Google Scholar 

  2. Bettina, B., Andreas, H., Dunja, M., Maarten, V.S., Myra, S., Gerd, S.: Web Mining: From Web to Semantic Web. In: First European Web Mining Forum, EMWF 2003, Cavtat-Dubrovnik, Croatia (2003)

    Google Scholar 

  3. Zaiane, O.R., Srivastava, J., Spiliopoulou, M., Masand, B.M.: Mining Web Data for Discovering Usage Patterns and Profiles. In: 4th International Workshop, pp. 19–29. Springer, Edmonton (2002)

    Google Scholar 

  4. Borges, J., Levene, M.: A Heuristic to Capture Longer User Web Navigation Patterns. In: Bauknecht, K., Madria, S.K., Pernul, G. (eds.) EC-Web 2000. LNCS, vol. 1875, pp. 155–164. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  5. Papoulis, A.: Probability, random variables, and stochastic processes. McGraw Hill, New York (1991)

    Google Scholar 

  6. Mogul, J.C., Chan, Y., Kelly, T.: Design, Implementation and Evaluation of Duplicate Transfer Detection in HTTP. NSDI, 43–56 (2004)

    Google Scholar 

  7. Sarukkai, R.: Link prediction and path analysis using Markov chains. Computer Networks 33(1-6), 377–386 (2000)

    Article  Google Scholar 

  8. Borges, J., Levene, M.: Generating Dynamic Higher-Order Markov Models in Web Usage Mining. In: Jorge, A.M., Torgo, L., Brazdil, P.B., Camacho, R., Gama, J. (eds.) PKDD 2005. LNCS, vol. 3721, pp. 34–45. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  9. Pirolli, P., Fu, W.: SNIF-ACT: A Model of Information Foraging on the World Wide Web. In: Brusilovsky, P., Corbett, A.T., de Rosis, F. (eds.) UM 2003. LNCS, vol. 2702, pp. 45–54. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Institute, Zhejiang University, 310027, Hangzhou, China

    Yijun Yu, Huaizhong Lin, Yimin Yu & Chun Chen

Authors
  1. Yijun Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Huaizhong Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yimin Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chun Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. The European Center for Counterterrorism Research and Studies Department of Computer Science and Engineering, Aalborg University, DK-6700, Esbjerg, Denmark

    Henrik Legind Larsen

  2. DISCO, University Milano-Bicocca, Milano, Italy

    Gabriella Pasi

  3. Computer Science Department, Aalborg University Esbjerg, Niels Bohrs Vej 8, 6700, Esbjerg, Denmark

    Daniel Ortiz-Arroyo

  4. Department of Computer Science, Roskilde University, P.O. Box 260, DK-4000, Roskilde, Denmark

    Troels Andreasen

  5. Research group PLIS: Programming, Logic and Intelligent Systems, Department of Communication, Business and Information Technologies, Roskilde University, P.O. Box 260, DK-4000, Roskilde, Denmark

    Henning Christiansen

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yu, Y., Lin, H., Yu, Y., Chen, C. (2006). Mining Interest Navigation Patterns Based on Hybrid Markov Model. In: Larsen, H.L., Pasi, G., Ortiz-Arroyo, D., Andreasen, T., Christiansen, H. (eds) Flexible Query Answering Systems. FQAS 2006. Lecture Notes in Computer Science(), vol 4027. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11766254_39

Download citation

  • DOI: https://doi.org/10.1007/11766254_39

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-34638-8

  • Online ISBN: 978-3-540-34639-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation