Ulster University Logo

Ulster Institutional Repository

User-driven navigation pattern discovery from Internet data

Biomedical Sciences Research Institute Computer Science Research Institute Environmental Sciences Research Institute Nanotechnology & Advanced Materials Research Institute

Baumgarten, Matthias, Buchner, A. G., Anand, S. S., Mulvenna, Maurice and Hughes, J. G. (1999) User-driven navigation pattern discovery from Internet data. In: Advances in Web Usage Analysis and User Profiling. (Eds: Masand, B. and Spiliopoulou, M.), Springer-Verlag Berlin, San Diego, CA, pp. 74-91. ISBN 3-540-67818-2 [Book section]

[img]
Preview
PDF
117Kb

Abstract

Managers of electronic commerce sites need to learn as much as possible about their customers and those browsing their virtual premises, in order to maximise the return on marketing expenditure. The discovery of marketing related navigation patterns requires the development of data mining algorithms capable of the discovery of sequential access patterns from web logs. This paper introduces a new algorithm called MiDAS that extends traditional sequence discovery with a wide range of web-specific features. Domain knowledge is described as flexible navigation templates that can specify generic navigational behaviour of interest, network structures for the capture of web site topologies, concept hierarchies and syntactic constraints. Unlike existing approaches MiDAS supports sequence discovery from multidimensional data, which allows the detection of sequences across monitored attributes, such as URLs and http referrers. Three methods for pruning the sequences, resulting in three different types of navigational behaviour are presented. The experimental evaluation has shown promising results in terms of functionality as well as scalability.

Item Type:Book section
Keywords:Computer Science, Theory & Methods
Faculties and Schools:Faculty of Computing & Engineering
Faculty of Computing & Engineering > School of Computing and Mathematics
ID Code:895
Deposited By:Professor Maurice Mulvenna
Deposited On:25 Mar 2010 16:49
Last Modified:25 Mar 2010 16:49

Repository Staff Only: item control page