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 proceedingChapter

20 Citations (Scopus)

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.
LanguageEnglish
Title of host publicationAdvances in Web Usage Analysis and User Profiling
EditorsB. Masand, M. Spiliopoulou
Place of PublicationSan Diego, CA
Pages74-91
Volume1836
Publication statusPublished - 1999

Fingerprint

Websites
Marketing
Navigation
Internet
Electronic commerce
Syntactics
Data mining
Scalability
Managers
Topology

Keywords

  • Computer Science
  • Theory &amp
  • Methods

Cite this

Baumgarten, M., Buchner, A. G., Anand, S. S., Mulvenna, M., & Hughes, J. G. (1999). User-driven navigation pattern discovery from Internet data. In B. Masand, & M. Spiliopoulou (Eds.), Advances in Web Usage Analysis and User Profiling (Vol. 1836, pp. 74-91). San Diego, CA.
Baumgarten, Matthias ; Buchner, A. G. ; Anand, S. S. ; Mulvenna, Maurice ; Hughes, J. G. / User-driven navigation pattern discovery from Internet data. Advances in Web Usage Analysis and User Profiling. editor / B. Masand ; M. Spiliopoulou. Vol. 1836 San Diego, CA, 1999. pp. 74-91
@inbook{5ede130c8c364d869ba66ab58afec99e,
title = "User-driven navigation pattern discovery from Internet data",
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.",
keywords = "Computer Science, Theory &amp, Methods",
author = "Matthias Baumgarten and Buchner, {A. G.} and Anand, {S. S.} and Maurice Mulvenna and Hughes, {J. G.}",
note = "21BERLIN BAX46",
year = "1999",
language = "English",
isbn = "3-540-67818-2",
volume = "1836",
pages = "74--91",
editor = "B. Masand and M. Spiliopoulou",
booktitle = "Advances in Web Usage Analysis and User Profiling",

}

Baumgarten, M, Buchner, AG, Anand, SS, Mulvenna, M & Hughes, JG 1999, User-driven navigation pattern discovery from Internet data. in B Masand & M Spiliopoulou (eds), Advances in Web Usage Analysis and User Profiling. vol. 1836, San Diego, CA, pp. 74-91.

User-driven navigation pattern discovery from Internet data. / Baumgarten, Matthias; Buchner, A. G.; Anand, S. S.; Mulvenna, Maurice; Hughes, J. G.

Advances in Web Usage Analysis and User Profiling. ed. / B. Masand; M. Spiliopoulou. Vol. 1836 San Diego, CA, 1999. p. 74-91.

Research output: Chapter in Book/Report/Conference proceedingChapter

TY - CHAP

T1 - User-driven navigation pattern discovery from Internet data

AU - Baumgarten, Matthias

AU - Buchner, A. G.

AU - Anand, S. S.

AU - Mulvenna, Maurice

AU - Hughes, J. G.

N1 - 21BERLIN BAX46

PY - 1999

Y1 - 1999

N2 - 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.

AB - 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.

KW - Computer Science

KW - Theory &amp

KW - Methods

M3 - Chapter

SN - 3-540-67818-2

VL - 1836

SP - 74

EP - 91

BT - Advances in Web Usage Analysis and User Profiling

A2 - Masand, B.

A2 - Spiliopoulou, M.

CY - San Diego, CA

ER -

Baumgarten M, Buchner AG, Anand SS, Mulvenna M, Hughes JG. User-driven navigation pattern discovery from Internet data. In Masand B, Spiliopoulou M, editors, Advances in Web Usage Analysis and User Profiling. Vol. 1836. San Diego, CA. 1999. p. 74-91