A geometric approach for mining sequential patterns in interval-based data streams

Marwan Hassani, Yifeng Lu, J. Wischnewsky, T. Seidl

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

10 Citaten (Scopus)

Samenvatting

Almost all activities observed in nowadays applications are correlated with a timing sequence. Users are mainly looking for interesting sequences out of such data. Sequential pattern mining algorithms aim at finding frequent sequences. Usually, the mined activities have timing durations that represent time intervals between their starting and ending points. The majority of sequential pattern mining approaches dealt with such activities as a single point event and thus lost valuable information in the collected patterns. Recently, some approaches have carefully considered this interval-based nature of the events, but they have major limitations. They concentrate only on the order of events without taking the durations of the gaps between them into account and usually employ a binary representation to describe patterns. To resolve these problems, we propose the PIVOTMiner, an interval-based data mining algorithm using a geometric representation approach of intervals. Noisy events can be served with the geometric representation and a fuzzy set can be retrieved from the geometric patterns. PIVOTMiner can flexibly work on data presented as any number of not necessarily aligned interval sequences and in particular can utilize data presented as single interval sequence stream without the need to create samples. Our experimental results on both synthetic and real-world smart home datasets show that the information presented in our mined patterns are richer than those of most state-of-the-art algorithms while spending considerably smaller running times.
Originele taal-2Engels
Titel 2016 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE) : 24-29 July 2016, Vancouver, Canada
Plaats van productiePiscataway
UitgeverijInstitute of Electrical and Electronics Engineers
Pagina's2128-2135
ISBN van elektronische versie978-1-5090-0626-7
ISBN van geprinte versie978-1-5090-0627-4
DOI's
StatusGepubliceerd - 2016
Extern gepubliceerdJa
Evenement2016 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2016) - Vancouver, Canada
Duur: 24 jul. 201629 jul. 2016

Congres

Congres2016 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2016)
Verkorte titelFIUZZ-IEEE 2016
Land/RegioCanada
StadVancouver
Periode24/07/1629/07/16

Vingerafdruk

Duik in de onderzoeksthema's van 'A geometric approach for mining sequential patterns in interval-based data streams'. Samen vormen ze een unieke vingerafdruk.

Citeer dit