RE-SPaM: Using regular expressions for sequential pattern mining in trajectory databases

"In sequential pattern mining, languages based on regular expressions (RE) were proposed to restrict frequent sequences to the ones that satisfy user-specified constraints. In these languages, REs are applied over items. We propose a much powerful language, based on regular expressions, denote...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Gómez, Leticia Irene, Vaisman, Alejandro Ariel
Formato: Ponencias en Congresos acceptedVersion
Lenguaje:Inglés
Publicado: 2019
Materias:
Acceso en línea:http://ri.itba.edu.ar/handle/123456789/1435
Aporte de:
Descripción
Sumario:"In sequential pattern mining, languages based on regular expressions (RE) were proposed to restrict frequent sequences to the ones that satisfy user-specified constraints. In these languages, REs are applied over items. We propose a much powerful language, based on regular expressions, denoted RE-SPaM, where the basic elements are constraints over the attributes of the items. Expressions in this language may include attributes, functions over attributes, and variables. We present the data model, sketch the syntax and semantics of RE-SPaM, a set of examples, and suggest how RE-SPaM can be used in the mining process."