Title :
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
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;
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
DOI :
10.1109/ICDMW.2008.14
