Discovering Frequent Behaviors: Time is an Essential Element of the Context - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Knowledge and Information Systems (KAIS) Year : 2011

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

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.
Fichier principal
Vignette du fichier
saleh_KAIS.pdf (302.99 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
208 View
390 Download

Altmetric

Share

Gmail Facebook X LinkedIn More