Web user clustering from access log using belief function

ABSTRACT

In this work, we present a novel approach to clustering Web site users into different groups and generating common user profiles. These profiles can be used to make recommendations, personalize Web sites, and for other uses such as targeting users for advertising. By using the concept of mass distribution in Dempster-Shafer's theory, the belief function similarity measure in our algorithm adds to the clustering task the ability to capture the uncertainty among Web user's navigation behavior. Our algorithm is relatively simple to use and gives comparable results to other approaches reported in the literature of web mining.

REFERENCES

• 1: Cooley, R., Mobasher, B., and Srivastava, J. Web Mining: Information and Pattern Discovery on the World Wide Web, ICTAI'97, 1997
• 2: R. Cooley , B. Mobasher , J. Srivastava, Grouping Web Page References into Transactions for Mining World Wide Web Browsing Patterns, Proceedings of the 1997 IEEE Knowledge and Data Engineering Exchange Workshop, p.2, November 04-04, 1997
• 3: Cooley, R., Mobasher, B., and Srivastava, J. Data preparation for mining world Wide Web browsing patterns, Journal of Knowledge and Information Systems, (1) 1, 1999
• 4: Ming-Syan Chen , Jong Soo Park , Philip S. Yu, Efficient Data Mining for Path Traversal Patterns, IEEE Transactions on Knowledge and Data Engineering, v.10 n.2, p.209-221, March 1998 [doi>10.1109/69.683753]
• 5: Dempster, A. P. A Generalization of Bayesian Inference J. Roy. Stat. Soc. B, 30(1968), 205-247
• 6: Minos N. Garofalakis , Rajeev Rastogi , S. Seshadri , Kyuseok Shim, Data mining and the Web: past, present and future, Proceedings of the 2nd international workshop on Web information and data management, p.43-47, November 02-06, 1999, Kansas City, Missouri, United States [doi>10.1145/319759.319781]
• 7: Mounia Lalmas, Dempster-Shafer's theory of evidence applied to structured documents: modelling uncertainty, Proceedings of the 20th annual international ACM SIGIR conference on Research and development in information retrieval, p.110-118, July 27-31, 1997, Philadelphia, Pennsylvania, United States
• 8: Bamshad Mobasher , Robert Cooley , Jaideep Srivastava, Creating Adaptive Web Sites Through Usage-Based Clustering of URLs, Proceedings of the 1999 Workshop on Knowledge and Data Engineering Exchange, p.19, November 07-07, 1999
• 9: Nasraoui, O., Frigui, H., Joshi, A., and Krishnapuram, R. Mining Web access log using relational competitive fuzzy clustering Proceedings of the Eight International Fuzzy Systems Association World Congress, 1999
• 10: Mike Perkowitz , Oren Etzioni, Adaptive Web sites: automatically synthesizing Web pages, Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence, p.727-732, July 1998, Madison, Wisconsin, United States
• 11: Stuart Schechter , Murali Krishnan , Michael D. Smith, Using path profiles to predict HTTP requests, Proceedings of the seventh international conference on World Wide Web 7, p.457-467, April 1998, Brisbane, Australia
• 12: Shafer, G. A Mathematical Theory of Evidence, Princeton: Princeton University Press, 1976
• 13: C. Shahabi , A. M. Zarkesh , J. Adibi , V. Shah, Knowledge discovery from users Web-page navigation, Proceedings of the 7th International Workshop on Research Issues in Data Engineering (RIDE '97) High Performance Database Management for Large-Scale Applications, p.20, April 07-08, 1997
• 14: Spiliopoulou, M. and Faulstich, L. C. WUM: A Web Utilization Miner. In Proceedings of EDBT Workshop WebDB98, Valencia, Spain, LNCS 1590, Springer Verlag, 1999
• 15: Philip S. Yu, Data Mining and Personalization Technologies, Proceedings of the Sixth International Conference on Database Systems for Advanced Applications, p.6-13, April 19-21, 1999
• 16: Lotfi A Zadeh, A simple view of the Dempster-Shafer theory of evidence and its implication for the rule of combination, AI Magazine, v.7 n.2, p.85-90, Summer 1986

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.4 Hypertext/Hypermedia
          Subjects: Navigation

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Clustering
      H.3.4 Systems and Software

          Nouns: World Wide Web (WWW)

General Terms:
Design, Experimentation, Performance

Keywords:
Dempster-Shafer, access log, clustering, common user profile, personalization, web mining