Skip to main content

Assisting Web Site Navigation through Web Usage Patterns

  • Conference paper

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

Abstract

Extracting patterns from Web usage data helps to facilitate better Web personalization and Web structure readjustment. There are a number of different approaches proposed for Web Usage Mining, such as Markov models and their variations, or models based on pattern recognition techniques such as sequence mining. This paper describes a new framework, which combines clustering of users’ sessions together with a novel algorithm, called PathSearch-BF, in order to construct smart access paths that will be presented to the Web users for assisting them during their navigation in the Web sites. Through experimental evaluation on well-known datasets, we show that the proposed methodology can achieve valuable results.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Mobasher, B., Dai, H., Luo, T., Nakagawa, M.: Effective personalization based on Association Rule Discovery from Web usage data. In: Proceedings of the 3rd ACM Workshop on Web Information and Data Management, New York, pp. 9–15 (2001)

    Google Scholar 

  2. Chehreghani, M.H.: Efficiently mining unordered trees. In: Proceeding of the 11th IEEE International Conference on Data Mining, pp. 33–52 (2011)

    Google Scholar 

  3. Baoyao, Z.: Effective Web content recommendation based on consumer behavior modeling. In: Proceedings of the 11th IEEE International Conference on Consumer Electronics, pp. 471–472 (2011)

    Google Scholar 

  4. Gery, M., Haddad, H.: Evaluation of Web usage mining approaches for user’s next request prediction. In: Proceedings of the 5th ACM International Workshop on Web Information and Data Management, pp. 74–81 (2003)

    Google Scholar 

  5. University of Saskatchewan’s WWW server Log, http://ita.ee.lbl.gov/html/contrib/Sask-HTTP.html

  6. NASA Kennedy Space Center Log, http://ita.ee.lbl.gov/html/contrib/NASA-HTTP.html

  7. Bonnin, G., Brun, A., Boyer, A.: A low-order Markov Model integrating long-distance histories for collaborative recommender systems. In: IUI 2009, pp. 57–66. ACM, New York (2009)

    Google Scholar 

  8. Ren, J.D., Cheng, Y.B., Yang, L.L.: An algorithm for mining generalized sequential patterns. In: Proceedings of International Conference on Machine Learning and Cybernetics, vol. 2, pp. 1288–1292 (2004)

    Google Scholar 

  9. Gaul, W., Schmidh-Thieme, L.: Mining web navigation path fragments. In: Proceedings of the Workshop on Web Mining for E-Commerce – Challenges and Opportunities, Boston, MA, pp. 319–322 (2000)

    Google Scholar 

  10. Frias-Martinez, E., Karamcheti, V.: A prediction model for user access sequences. In: WEBKDD Workshop: Web Mining for Usage Patterns and User Profiles (2002)

    Google Scholar 

  11. Cooley, R., Mobasher, B., Srinivastava, J.: Web mining: Information and Pattern Discovery on the World Wide Web. In: International Conference on Tools with Artificial Intelligence, pp. 558–567. IEEE, Newport Beach (1997)

    Google Scholar 

  12. Zhou, B., Hui, S.C., Chang, K.: An intelligent recommender system using sequential Web access patterns. In: IEEE Conference on Cybernetics and Intelligent Systems, vol. 1, pp. 393–398 (2004)

    Google Scholar 

  13. Spiliopoulou, M., Faulstich, L.C., Winkler, K.: A data miner analyzing the navigational behavior of web users. In: Proceeding of the Workshop on Machine Learning in User Modeling of the ACAI 1999 International Conference, Creta, Greece (1999)

    Google Scholar 

  14. Bonchi, F., Giannotti, F., Gozzi, C., Manco, G., Nani, M., Pedreschi, D., Renso, C., Ruggieri, S.: Web log data warehousing and mining for intelligent web caching. Data Knowledge Engineering 39(2), 165–189 (2001)

    Article  MATH  Google Scholar 

  15. Srivastava, J., Cooley, R., Deshpande, M., Tan, P.: Web usage mining: Discovery and applications of usage patterns from web data. SIGDD Explorations 1(2), 12–23 (2000)

    Article  Google Scholar 

  16. Masseglia, F., Poncelet, P., Cicchetti, R.: An Efficient algorithm for Web usage mining. Networking and Information Systems Journal (NIS) 2(5-6), 571–603 (1999)

    Google Scholar 

  17. Hay, B., Wets, G., Vanhoof, K.: Clustering navigation patterns on a website using a sequence alignment method. In: Intelligent Techniques for Web Personalization: 17th Int. Joint Conf. on Artificial Intelligence, Seattle, WA, USA, pp. 1–6 (2001)

    Google Scholar 

  18. Nasraoui, O., Saka, E.: Web Usage Mining in noisy and ambiguous environments: Exploring the role of concept hierarchies, compression, and robust user profiles. In: From Web to Social Web: Discovering and Deploying User and Content Profiles: Workshop on Web Mining, WebMine, Berlin, Germany (2006)

    Google Scholar 

  19. Mobasher, B.: Data mining for web personalization. In: Brusilovsky, P., Kobsa, A., Nejdl, W. (eds.) The Adaptive Web. LNCS, vol. 4321, pp. 90–135. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  20. Gunduz, S., Ozsu, M.T.: A web page prediction model based on clickstream tree representation of user behavior. In: SIGKDD 2003, USA, pp. 535–540 (2003)

    Google Scholar 

  21. Patil, S.S.: A Least square approach to analyze usage data for effective web personalization. In: Proceedings of International Conference on Advancs in Computer Science, pp. 110–114 (2011)

    Google Scholar 

  22. Han, J., Kamber, M.: Data Mining Concept and Techniques. Morgan Kaufman (2002)

    Google Scholar 

  23. Yang, Q., Fan, J., Wang, J., Zhou, L.: Personalizing Web page recommendation via collaborative filtering and topic-aware Markov Model. In: 10th International Conference on Data Mining (ICDM), Sydney, NSW, 1145–1150 (2010)

    Google Scholar 

  24. Ruiz, E.M., Millán, S., Peña, J.M., Hadjimichael, M., Marbán, O.: Subsessions: A granular approach to click path analysis. Int. J. Intell. Syst. 19(7), 619–637 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kirmemis Alkan, O., Karagoz, P. (2013). Assisting Web Site Navigation through Web Usage Patterns. In: Ali, M., Bosse, T., Hindriks, K.V., Hoogendoorn, M., Jonker, C.M., Treur, J. (eds) Recent Trends in Applied Artificial Intelligence. IEA/AIE 2013. Lecture Notes in Computer Science(), vol 7906. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38577-3_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-38577-3_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-38576-6

  • Online ISBN: 978-3-642-38577-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics