Sciweavers

AMW
2009

Temporal Support in Sequential Pattern Mining

13 years 4 months ago
Temporal Support in Sequential Pattern Mining
In sequential pattern discovery, the support of a sequence is computed as the number of data-sequences satisfying a pattern with respect to the total number of data-sequences in the database. When the items are frequently updated, the traditional way of counting support in sequential pattern mining may lead to incorrect (or, at least incomplete), conclusions. For example, if we are looking for the support of the sequence A.B, where A and B are two items such that A was created after B, all sequences in the database that were completed before A was created, can never produce a match. Therefore, accounting for them would underestimate the support of the sequence A.B. In this paper we propose to revise the classic notion of support in sequential pattern mining, introducing the concept of temporal support of a sequential expression(SE), intuitively defined as the number of sequences satisfying a target pattern, out of the total number of sequences that could have possibly matched such patt...
Leticia I. Gómez, Bart Kuijpers, Alejandro
Added 08 Nov 2010
Updated 08 Nov 2010
Type Conference
Year 2009
Where AMW
Authors Leticia I. Gómez, Bart Kuijpers, Alejandro A. Vaisman
Comments (0)