Section: New Software and Platforms

NTGSP

Negative Time-Gap Sequential Patterns

Keywords: Pattern discovery - Sequence

Functional Description: The NTGSP algorithm is a sequential pattern mining algorithm. It analyses a large database of temporal sequences, i.e., events with timestamps, by extracting its regularities (the patterns). A pattern describes the behavior as a sequence of events that frequently occurred in sequences. What makes NTGSP novel is its ability to handle patterns with negations, i.e., the description of a behavior that specifies the absence of an event. More precisely, it extracts frequent sequences with positive and negative events, as well as temporal information about the delay between these events.

• Participants: Thomas Guyet and René Quiniou

• Partner: Edf

• Contact: René Quiniou

• Publication: Fouille de motifs temporels négatifs