User-driven navigation pattern discovery from Internet data

Matthias Baumgarten, A. G. Buchner, S. S. Anand, Maurice Mulvenna, J. G. Hughes

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

19 Citations (Scopus)


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.
Original languageEnglish
Title of host publicationAdvances in Web Usage Analysis and User Profiling
EditorsB. Masand, M. Spiliopoulou
Place of PublicationSan Diego, CA
ISBN (Print)3-540-67818-2
Publication statusPublished (in print/issue) - 1999

Bibliographical note



  • Computer Science
  • Theory &amp
  • Methods


Dive into the research topics of 'User-driven navigation pattern discovery from Internet data'. Together they form a unique fingerprint.

Cite this