Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/10660
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Gomez, Letitia | - |
dc.contributor.author | KUIJPERS, Bart | - |
dc.contributor.author | VAISMAN, Alejandro | - |
dc.date.accessioned | 2010-03-04T10:16:43Z | - |
dc.date.available | 2010-03-04T10:16:43Z | - |
dc.date.issued | 2009 | - |
dc.identifier.citation | Arenas, Marcelo & Bertossi, Leopoldo (Ed.) Proceedings of the Alberto Mendelzon Workshop on Foundations of Data Management (AMW'09). p. 1-10. | - |
dc.identifier.uri | http://hdl.handle.net/1942/10660 | - |
dc.description.abstract | 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 pattern. We then generalize this notion to regular expressions (RE) which encapsulate the definition of a collection of SEs. We present and discuss a theoretical framework for these novel notion of support, and present an algorithm to compute it. | - |
dc.language.iso | en | - |
dc.publisher | CEUR Workshop Proceedings | - |
dc.title | Temporal Support in Sequential Pattern Mining | - |
dc.type | Proceedings Paper | - |
local.bibliographicCitation.authors | Arenas, Marcelo | - |
local.bibliographicCitation.authors | Bertossi, Leopoldo | - |
local.bibliographicCitation.conferencename | Alberto Mendelzon Workshop on Foundations of Data Management (AMW'09) | - |
dc.identifier.epage | 10 | - |
dc.identifier.spage | 1 | - |
local.bibliographicCitation.jcat | C2 | - |
local.type.specified | Proceedings Paper | - |
dc.bibliographicCitation.oldjcat | C2 | - |
dc.identifier.url | http://sunsite.informatik.rwth-aachen.de/Publications/CEUR-WS/Vol-450/paper1.pdf | - |
local.bibliographicCitation.btitle | Proceedings of the Alberto Mendelzon Workshop on Foundations of Data Management (AMW'09) | - |
item.accessRights | Open Access | - |
item.fulltext | With Fulltext | - |
item.contributor | Gomez, Letitia | - |
item.contributor | KUIJPERS, Bart | - |
item.contributor | VAISMAN, Alejandro | - |
item.fullcitation | Gomez, Letitia; KUIJPERS, Bart & VAISMAN, Alejandro (2009) Temporal Support in Sequential Pattern Mining. In: Arenas, Marcelo & Bertossi, Leopoldo (Ed.) Proceedings of the Alberto Mendelzon Workshop on Foundations of Data Management (AMW'09). p. 1-10.. | - |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
paper1.pdf | 269.2 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.