Mining contiguous sequential patterns from web logs

14 years 3 months ago
Mining contiguous sequential patterns from web logs
Finding Contiguous Sequential Patterns (CSP) is an important problem in Web usage mining. In this paper we propose a new data structure, UpDown Tree, for CSP mining. An UpDown Tree combines suffix tree and prefix tree for efficient storage of all the sequences that contain a given item. The special structure of UpDown Tree ensures efficient detection of CSPs. Experiments show that UpDown Tree improves CSP mining in terms of both time and memory usage comparing to previous approaches. Categories and Subject Descriptors E.1 [Data]: Data Structures - Trees; H.2.8 [Database Management]: Data Mining General Terms: Algorithms, Performance, Experimentation, Theory.
Jinlin Chen, Terry Cook
Added 22 Nov 2009
Updated 22 Nov 2009
Type Conference
Year 2007
Where WWW
Authors Jinlin Chen, Terry Cook
Comments (0)