Towards an efficient ranking of interval-based patterns

M. Hassani, Y. Lu, T. Seidl

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

4 Citaten (Scopus)


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. Most sequential pattern mining approaches dealt
with such activities as a single point event and thus lost
many valuable information in the collected patterns. We
present the PIVOTMiner, an efficient interval-based sequential
pattern mining algorithm using a geometric representation
of intervals. The interestingness level is not necessarily
positively correlated with the frequency of the patterns. In
many applications, users are seeking for rare patterns that
considerably deviate from the majority. Simply delivering
the bottom-k patterns does not guarantee their high outlierness
(or deviation) from the frequent ones. We propose
additionally the PIVOTRanker, the first scalable algorithm
for ranking rare interval-based sequential patterns based on
their outlierness. Our experimental results on both synthetic
and real-world datasets show that PIVOTMiner spends considerably
less time than two state-of-the-art competitors,
and that PIVOTRanker delivers a meaningful and useful
ranking of rare patterns.
Originele taal-2Engels
TitelAdvances in Database Technology - EDBT 2016. 19th International Conference on Extending Database Technology, Bordeaux, France, March 15-16, 2016. Proceedings
RedacteurenE. Pitoura, S. Maabout, G. Koutrika, A. Marian, L. Tanca, I. Manolescu, K. Stefanides
Plaats van productieKonstanz
Aantal pagina's2
ISBN van elektronische versie978-3-89318-070-7
StatusGepubliceerd - 2016
Extern gepubliceerdJa
Evenement19th International Conference on Extending Database Technology (EDBT 2016) - Bordeaux, Frankrijk
Duur: 15 mrt 201618 mrt 2016

Publicatie series

NaamOpen Proceedings
ISSN van elektronische versie2367-2005


Congres19th International Conference on Extending Database Technology (EDBT 2016)

Citeer dit