Discovering Frequent Behaviors: Time is an Essential Element of the Context - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Knowledge and Information Systems (KAIS) Année : 2011

Discovering Frequent Behaviors: Time is an Essential Element of the Context

Résumé

One of the most popular problems in usage mining is the discovery of frequent behaviors. It relies on the extraction of frequent itemsets from usage databases. However, those databases are usually considered as a whole and therefore, itemsets are extracted over the entire set of records. Our claim is that possible subsets, hidden within the structure of the data and containing relevant itemsets, may exist. These subsets, as well as the itemsets they contain, depend on the context. Time is an essential element of the context. The users' intents will differ from one period to another. Behaviors over Christmas will be different from those extracted during the summer. Unfortunately, these periods might be lost because of arbitrary divisions 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. We introduce the definition of solid itemsets, which represent coherent and compact behaviors over specific periods, and we propose SIM, an algorithm for their extraction.
Fichier principal
Vignette du fichier
saleh_KAIS.pdf (302.99 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00640213 , version 1 (10-11-2011)

Identifiants

Citer

Bashar Saleh, Florent Masseglia. Discovering Frequent Behaviors: Time is an Essential Element of the Context. Knowledge and Information Systems (KAIS), 2011, 28 (2), pp.311-331. ⟨10.1007/s10115-010-0361-5⟩. ⟨hal-00640213⟩
215 Consultations
437 Téléchargements

Altmetric

Partager

More