A Heuristic to Capture Longer User Web Navigation Patterns

• Type: Chapter or Part of a Book
• Date: 2000

Authors

José Luís Moura Borges (Author) FEUP; Mark Levene (Author) Other

Other information

Authenticus ID: P-00G-ZSV

DOI: 10.1007/3-540-44463-7_14

Abstract (EN): In previous work we have proposed a data mining model to capture user web navigation patterns, which models the navigation sessions as a hypertext probabilistic grammar. The grammar’s higher probability strings correspond to the user preferred trails and an algorithm was given to find all strings with probability above a threshold. Herein, we propose a heuristic aimed at finding longer trails composed of links whose average probability is above the threshold. A dynamic threshold is provided whose value is at all times proportional to the length of the trail being evaluated. We report on experiments with both real and synthetic data which were conducted to assess the heuristic’s utility. © Springer-Verlag Berlin Heidelberg 2000.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 10