A web page usage prediction scheme using sequence indexing and clustering techniques

Authors:
Costantinos Dimopoulos;Christos Makris;Yannis Panagis;Evangelos Theodoridis;Athanasios Tsakalidis
Affiliations:
Computer Engineering and Informatics Department, University of Patras, Rio 26500, Greece;Computer Engineering and Informatics Department, University of Patras, Rio 26500, Greece;Computer Engineering and Informatics Department, University of Patras, Rio 26500, Greece;Computer Engineering and Informatics Department, University of Patras, Rio 26500, Greece;Computer Engineering and Informatics Department, University of Patras, Rio 26500, Greece
Venue:
Data & Knowledge Engineering
Year:
2010

Citing 38
Cited 3

New data structures for orthogonal range queries

SIAM Journal on Computing
Characterizing browsing strategies in the World-Wide Web

Proceedings of the Third International World-Wide Web conference on Technology, tools and applications
Using predictive prefetching to improve World Wide Web latency

ACM SIGCOMM Computer Communication Review
Algorithms on strings, trees, and sequences: computer science and computational biology

Algorithms on strings, trees, and sequences: computer science and computational biology
The anatomy of a large-scale hypertextual Web search engine

WWW7 Proceedings of the seventh international conference on World Wide Web 7
Using path profiles to predict HTTP requests

WWW7 Proceedings of the seventh international conference on World Wide Web 7
Finding related pages in the World Wide Web

WWW '99 Proceedings of the eighth international conference on World Wide Web
Focused crawling: a new approach to topic-specific Web resource discovery

WWW '99 Proceedings of the eighth international conference on World Wide Web
Web usage mining for Web site evaluation

Communications of the ACM
Trie memory

Communications of the ACM
Web user clustering from access log using belief function

Proceedings of the 1st international conference on Knowledge capture
Efficient mining of traversal patterns

Data & Knowledge Engineering - Building web warehouse
Data Mining: Introductory and Advanced Topics

Data Mining: Introductory and Advanced Topics
Predicting category accesses for a user in a structured information space

SIGIR '02 Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval
Comparison of interestingness functions for learning web usage patterns

Proceedings of the eleventh international conference on Information and knowledge management
R-trees: a dynamic index structure for spatial searching

SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
On Using a Warehouse to Analyze Web Logs

Distributed and Parallel Databases
Web mining for web personalization

ACM Transactions on Internet Technology (TOIT)
A Hybrid Approach to Web Usage Mining

DaWaK 2000 Proceedings of the 4th International Conference on Data Warehousing and Knowledge Discovery
Exploiting Web Log Mining for Web Cache Enhancement

WEBKDD '01 Revised Papers from the Third International Workshop on Mining Web Log Data Across All Customers Touch Points
Resource and knowledge discovery from the internet and multimedia repositories

Resource and knowledge discovery from the internet and multimedia repositories
A Web page prediction model based on click-stream tree representation of user behavior

Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Adaptive Neural Network Clustering of Web Users

Computer
Selective Markov models for predicting Web page accesses

ACM Transactions on Internet Technology (TOIT)
Efficient Phrase-Based Document Indexing for Web Document Clustering

IEEE Transactions on Knowledge and Data Engineering
Mining Sequential Patterns by Pattern-Growth: The PrefixSpan Approach

IEEE Transactions on Knowledge and Data Engineering
The indexable web is more than 11.5 billion pages

WWW '05 Special interest tracks and posters of the 14th international conference on World Wide Web
Mining interesting knowledge from weblogs: a survey

Data & Knowledge Engineering
WAM-Miner: in the search of web access motifs from historical web log data

Proceedings of the 14th ACM international conference on Information and knowledge management
Automatic identification of user interest for personalized search

Proceedings of the 15th international conference on World Wide Web
Using string-matching to analyze hypertext navigation

Proceedings of the seventeenth conference on Hypertext and hypermedia
Introduction to Clustering Large and High-Dimensional Data

Introduction to Clustering Large and High-Dimensional Data
The Weighted Suffix Tree: An Efficient Data Structure for Handling Molecular Weighted Sequences and its Applications

Fundamenta Informaticae
Combined mining of Web server logs and web contents for classifying user navigation patterns and predicting users' future requests

Data & Knowledge Engineering
Rough clustering of sequential data

Data & Knowledge Engineering
A web-page usage prediction scheme using weighted suffix trees

SPIRE'07 Proceedings of the 14th international conference on String processing and information retrieval
Techniques and metrics for improving website structure

Journal of Web Engineering
Integrating web content clustering into web log association rule mining

AI'05 Proceedings of the 18th Canadian Society conference on Advances in Artificial Intelligence

Non-redundant web services composition based on a two-phase algorithm

Data & Knowledge Engineering
Web usage mining for analysing elder self-care behavior patterns

Expert Systems with Applications: An International Journal
Mining cluster-based patterns for elder self-care behavior

AusDM '12 Proceedings of the Tenth Australasian Data Mining Conference - Volume 134

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we consider the problem of web page usage prediction in a web site by modeling users' navigation history and web page content with weighted suffix trees. This user's navigation prediction can be exploited either in an on-line recommendation system in a web site or in a web page cache system. The method proposed has the advantage that it demands a constant amount of computational effort per one user's action and consumes a relatively small amount of extra memory space. These features make the method ideal for an on-line working environment. Finally, we have performed an evaluation of the proposed scheme with experiments on various web site log files and web pages and we have found that its quality performance is fairly well and in many cases an outperforming one.