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

Bashar Saleh 1 Florent Masseglia 1, 2
1 AxIS - Usage-centered design, analysis and improvement of information systems
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Paris-Rocquencourt
2 ZENITH - Scientific Data Management
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : 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.
Type de document :
Article dans une revue
Knowledge and Information Systems (KAIS), Springer, 2011, 28 (2), pp.311-331
Liste complète des métadonnées

Littérature citée [33 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00640213
Contributeur : Florent Masseglia <>
Soumis le : jeudi 10 novembre 2011 - 23:06:58
Dernière modification le : vendredi 12 janvier 2018 - 01:53:28
Document(s) archivé(s) le : jeudi 15 novembre 2012 - 11:45:31

Fichier

saleh_KAIS.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00640213, version 1

Collections

Citation

Bashar Saleh, Florent Masseglia. Discovering Frequent Behaviors: Time is an Essential Element of the Context. Knowledge and Information Systems (KAIS), Springer, 2011, 28 (2), pp.311-331. 〈hal-00640213〉

Partager

Métriques

Consultations de la notice

280

Téléchargements de fichiers

268