Clustering for personalized mobile Web usage

Web access from mobile devices presents its own unique challenges because of severe resource constraints on the mobile devices (power, form factor, bandwidth, etc.). Hence, instead of reacting to a user's requests, it would be better to try and predict a user's actions. This would allow time for the server (on the fixed-wired side) to pre-fetch data and pre-process it into a wireless-friendly format (such as the PQA format required by Palm Pilots). Information that flows on the wireless link should be tailored to match what the user wants (rather than making the user wander through Web, which wastes bandwidth and increases latency experienced by the user). Adaptive user clustering and profiling is essential to be able to accurately predict user actions. In this paper we present results of our clustering and personalization project. We compare several distance measures used in clustering. We introduce a new measure to assess the quality of clustering independent of the distance measure used in the clustering-algorithm. We also compare different strategies.

[1]  Anupam,et al.  Mining Web Access Logs Using Relational Competitive Fuzzy Clustering , 1999 .

[2]  Anupam Joshi,et al.  Low-complexity fuzzy relational clustering algorithms for Web mining , 2001, IEEE Trans. Fuzzy Syst..

[3]  Anupam Joshi,et al.  Personalization & Asynchronicity to Support Mobile Web Access , 1998, Workshop on Web Information and Data Management.

[4]  Bamshad Mobasher,et al.  Discovery of Aggregate Usage Profiles for Web Personalization , 2000 .

[5]  Anupam Joshi,et al.  On Mining Web Access Logs , 2000, ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery.

[6]  Jaideep Srivastava,et al.  Creating adaptive Web sites through usage-based clustering of URLs , 1999, Proceedings 1999 Workshop on Knowledge and Data Engineering Exchange (KDEX'99) (Cat. No.PR00453).

[7]  Bamshad Mobasher,et al.  Improving the Effectiveness of Collaborative Filtering on Anonymous Web Usage Data , 2001 .

[8]  Michael D. Smith,et al.  Using Path Profiles to Predict HTTP Requests , 1998, Comput. Networks.

[9]  Jaideep Srivastava,et al.  Automatic personalization based on Web usage mining , 2000, CACM.

[10]  Tapan Kamdar,et al.  On Creating Adaptive Web Servers Using Weblog Mining , 2000 .

[11]  Anupam Joshi,et al.  Robust Fuzzy Clustering Methods to Support Web Mining , 1998 .

[12]  William A. Gale,et al.  A sequential algorithm for training text classifiers , 1994, SIGIR '94.

[13]  Pedro M. Domingos,et al.  Adaptive Web Navigation for Wireless Devices , 2001, IJCAI.