RE-SPaM: Using Regular Expressions for Sequential Pattern Mining in Trajectory Databases

Author

Gomez, L.I. ; Vaisman, Alejandro A.

Author_Institution

Inst. Tecnol. de Buenos Aires, Buenos Aires

fYear

2008

fDate

15-19 Dec. 2008

Firstpage

395

Lastpage

398

Abstract

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 it can be used in the mining process.

Keywords

computational linguistics; data mining; data models; database management systems; formal languages; RE-SPaM language semantics; RE-SPaM language syntax; data mining; data model; regular expression; sequential pattern mining; trajectory database; Conferences; Data mining; Data models; Intrusion detection; Itemsets; Poles and towers; Proposals; Taxonomy; Time factors; Transaction databases; data mining; moving objects; sequential patterns;

fLanguage

English

Publisher

ieee

Conference_Titel

Data Mining Workshops, 2008. ICDMW '08. IEEE International Conference on

Conference_Location

Pisa

Print_ISBN

978-0-7695-3503-6

Electronic_ISBN

978-0-7695-3503-6

Type

conf

DOI

10.1109/ICDMW.2008.14

Filename

4733960