Time Aware Mining of Itemsets - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2008

Time Aware Mining of Itemsets

Abstract

Frequent behavioural pattern mining is a very important topic of knowledge discovery, intended to extract correlations between items recorded in large databases or Web acces logs. However, those databases are usually considered as a whole and hence, itemsets are extracted over the entire set of records. Our claim is that possible periods, hidden within the structure of the data and containing compact itemsets, may exist. These periods, as well as the itemsets they contain, might not be found by traditional data mining methods due to their very weak support. Furthermore, these periods might be lost depending on an arbitrary division of the data. The goal of our work is to find itemsets that are frequent over a specific period but would not be extracted by traditional methods since their support is very low over the whole dataset. In this paper, we introduce the definition of solid itemsets, which represent a coherent and compact behavior over a specific period, and we propose SIM, an algorithm for their extraction. This work may find many applications in sensitive domains such as fraud or intrusion detection.
Fichier principal
Vignette du fichier
time08.pdf (172.78 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00359182 , version 1 (06-02-2009)

Identifiers

Cite

Bashar Saleh, Florent Masseglia. Time Aware Mining of Itemsets. TIME, Jun 2008, Montreal, Canada. pp.93-97, ⟨10.1109/TIME.2008.12⟩. ⟨inria-00359182⟩
77 View
181 Download

Altmetric

Share

Gmail Facebook X LinkedIn More